CS 지식/데이터베이스
[CS] 인덱스
인덱스 (Index) 인덱스는 RDBMS에서 검색 속도를 높이기 위해 사용하는 하나의 기술입니다. 인덱스는 색인으로서 해당 테이블의 컬럼을 색인화(따로 파일로 저장)합니다. 따라서, 검색 시 해당 테이블의 레코드 전체를 스캔하는 것이 아니라 색인화 되어있는 인덱스 파일을 검색하여 검색 속도를 빠르게 합니다. 인덱스 구조는 Tree 구조로 색인화되고, RDBMS에서는 Balance Search Tree 구조로 사용됩니다. 인덱스의 원리 인덱스를 어느 한 컬럼에 사용하면, 초기 테이블 생성 시 FRM, MYD, MYI 3개의 파일이 만들어집니다. FRM : 테이블 구조가 저장되어 있는 파일 MYD : 실제 데이터가 있는 파일 MYI : 인덱스 정보가 들어있는 파일 인덱스를 해당 컬럼에 만들게 되면 해당 컬럼..
