Index 대분류 정의

Ordered indices

• 모든 데이터에 대한 주소가 index file에 존재한다.
• index entry가 search key 정렬 순서에 따라 저장소에 연속으로 저장되어 있다.

Hash Indices

• 일부 데이터에 대한 주소만 index file에 존재한다.
• index entry가 search key 정렬 순서와 무관히 저장소에 무작위로 저장되어 있다.

Index 종류에 따른 정렬 상태

정렬 기준은 index의 search key

index

1. ordered index: index entry 연속 정렬 O
   1. clustering/primary index: data record 연속 정렬 O ⇒ dense index | sparse index
   2. non-clustering/secondary index: data record 연속 정렬 X ⇒ dense index
2. hash index: index entry 연속 정렬 X