인덱스 수직적 탐색과 수평적 탐색

수직적 탐색과 수평적 탐색

 

수직적 탐색

- 정렬된 인덱스 레코드 중 조건을 만족하는 첫 번째 레코드를 찾는 과정

- 즉 인덱스 스캔 시작지점을 찾는 과정

- 루트 노드부터 시작해서 아래로 내려온다

 

 

수평적 탐색

- 수직적 탐색 후 찾고자 하는 데이터가 더 나타나지 않을 때 까지 인덱스 리프 블록을 수평적으로 스캔

- 인덱스 리프 블록끼리는 서로 앞뒤 블록에 대한 주소값을 갖음 (double linked list 구조)

- 인덱스 스킨을 끝낸 후 테이블 스캔을 하기 위해 ROWID를 얻는다.