[데이터베이스/Database] 군집/비군집 인덱스, 밀집/희소 인덱스

군집 인덱스(Clustered Index): 정렬된 속성으로 만든 인덱스. 최대 하나만 생성 가능.

비군집 인덱스(Unclustered Index): 정렬되지 않은 일반 속성으로 만든 인덱스. 여러 개 생성 가능

 

 

밀집 인덱스(dense index): 데이터 파일의 각 레코드마다 한 개의 데이터 엔트리를 가짐. 즉 모든 레코드를 인덱싱.

희소 인덱스(sparse index): 각 데이터 블록마다 한 개의 데이터 엔트리를 가짐. 데이터 블록 중 하나의 레코드만 인덱싱.

 

군집 인덱스에서는 대부분 희소 인덱스를 구축. 실제 데이터 파일이 인덱싱된 속성으로 정렬되어 있으므로, 인덱스를 통해 검색값이 어느 데이터 블록에 속하는지를 비교하여 검색. 희소 인덱스가 밀집 인덱스보다 크기가 적으므로 상대적으로 효율적.

 

비군집인덱스는 모두 밀집 인덱스. 밀집 인덱스는 희소 인덱스 보다 크기가 크므로 군집 인덱스보다 인덱스 파일이 일반적으로 큼. 원하는 데이터를 검색하기 위한 디스크 접근 횟수가 상대적으로 많음.