08. Index

 

8. 1. Index

 

- Definition: Key List와 Reference Field를 포함한 Table.

 

 

 

- Index.

 

  1) Index File, Data File을 따로 만들어서 관리하며,

 

      Data File의 Address of Record를 Index File의 Reference Field에 저장하여

 

      Index File에서 Key Search를 통해 Data File을 찾을 수 있게 합니다.

  

  2) Index File은 정렬되어 있지만(Data가 삽입, 삭제시에도 정렬), Data File은 정렬하지 않아도 됩니다.

 

  3) 하나의 Index Entry는 하나의 Record Entry를 관리합니다.

 

  4) Record를 더 효율적으로 관리하고, Record를 찾기 쉽게 하기 위해서 사용합니다.

 

---

 

8. 2. Primary Key and Secondary Key

 

- Primary Key: 파일에서 각 Entry에 대한 유일한 Key 역할을 수행.

 

                       Entry에서 중복이 되면 안됩니다.

 

- Secondary Key를 가지고도 Record를 찾을 수 있으며, Secondary Key로 참조한 후,

 

  Primary Key로 추가 참조하여 Record를 찾습니다.

 

  1) Secondary Key와 Primary Key를 모두 포함하는 새로운 Secondary Index File을 필요로 합니다.

 

  2) Secondary Index File도 Data가 삽입, 삭제시에 Sort(정렬)이 필요합니다.

 

  3) Secondary Key는 Duplication(중복)이 허가됩니다.

 

---

 

8. 3. Inverted List

- 파일에 새로운 Record가 들어오면 Index File을 재 정렬 해줘야 합니다.

 

  또한 Secondary Index File도 정렬이 필요합니다.

 

- Inverted List는 Secondary Index File에서 Secondary Key는 하나로 두고,

 

  해당하는 모든 Primary Key를 한번에 표현하는 방법입니다.

 

이렇게 하면 새로운 데이터가 들어와도 Seconday Index file의 정렬을 간단하게 할 수 있습니다.

 

 

 

- 더 좋은 방법으로 Pointer Field를 이용하는 방법이 있습니다.

 

---