인덱스 탐색과정

인덱스 탐색과정

- 인덱스 tree가 위와 같고, 조건절이 where c1='B' and c2=3이라고 가정하자
- 루트 블록에서 조건에 맞는건 (B,3)이지만 그 직전 데이터인 (A,3)의 리프블록에서 부터 스캔을 시작 해야 조건에 맞는 모든 데이터를 찾을 수 있다.
- 스캔시작구간은 리프블록2의 네번째 데이터(B,3), 종료구간은 리프블록3의 두번째(B,3)
- 루트블록속 데이터들의 하위블록들은, 루트블록속 데이터들보다 항상 크거나 같다.
- 루트블록속 가장 왼쪽 레코드를 LMC(LeftMost Child)라고 한다.