[목차]

Index?

Index는 search하기 용이하게 하기 위한 auxiliary(보조적인) 파일이다. index를 통해 원하고자 하는 레코드의 정보를 빠르게 찾을 수 있다.

records는 disk blocks에 specific 방법으로 저장되어 있고 빠르게 찾기 위해서는 auxiliary data structures가 필요할텐데 그 방법이 Indexing인 것이다.

Indexes는 dense 또는 sparse로 구분할 수 있다.

• Dense Index
  • 모든 Search Key value 들이 존재하는 것
  • data file의 모든 records가 index file에 존재
• Sparse Index
  • Some of search key value 만 존재하는 것
  • 보통 data file의 block당 하나

Indexes는 sorted lists 또는 hashing으로 표현 가능하다.

Types of Indexes

1. Single-level indexes
   • Primary index, Clustering index
2. Secondary-level indexes
3. Multi-level indexes

<aside> 🤔 Key ? Key라는 건 많은 의미가 있다. primary key, sort key 등.. Index에서 말하는 Key는 Search Key이며 인덱스를 통해 record의 matching-value를 찾기 위한 column을 말한다.

</aside>