1 min read
...다. Ordered indices: 검색 키들이 순서대로 정렬된 형태 Hash indices: 검색 키들이 해시 함수에 의해 해시 버킷(bucket)에 저장되는 형태 A.2) 관련 개념 Dense index Sparse Index Secondary Indices B+Tree Index Files
...ntains pointers to all the actual records with that particular search key value Secondary Indices 는 반드시 Dense index 여야 한다.
... 같다. 찾고자 하는 키 K가 주어졌을 때, 먼저 K보다 작은 값 중 가장 큰 검색 키를 인덱스에서 찾는다. 해당 위치에서부터 순차적으로 탐색을 진행하여 원하는 키를 찾는다. 이 방식은 Dense index와 비교했을 때 저장 공간이 적게 필요하고, 삽입 시 발생하는 오버헤드도 줄어든다는 장점이 있다. 반면, 검색 속도는 Dense index보다 더 오래 걸린다는 단점이 있다.
