B+Tree는 루트에서 리프까지 키 범위를 좁힌다
루트와 브랜치는 범위를 고르고, 리프는 정렬된 키와 locator를 보관합니다. 범위 조회는 리프 체인을 따라 이어서 읽습니다.
Root
h | r
h | r
↓ 하위 범위 선택
a - h
건너뜀
건너뜀
i - r
선택
선택
s - z
건너뜀
건너뜀
↓ 리프 엔트리 확인
kim@shop.com
ROWID 42:8
ROWID 42:8
lee@shop.com
PK 1024
PK 1024
min@shop.com
다음 리프
다음 리프
구간
역할
Root / Branch
검색 조건의 키 범위를 좁힙니다.
Leaf entry
정렬된 키와 locator가 함께 저장됩니다.
Table row
covering index가 아니면 실제 행을 추가로 읽습니다.