Structure

B+Tree 인덱스는 정렬된 키와 행 위치를 리프에 둔다

DBMS마다 위치 정보 표현은 다르지만, 핵심은 키 순서를 유지해 탐색과 범위를 빠르게 만드는 것이다.

루트

브랜치

리프

rootkey range

A-Hbranch

I-Rbranch

S-Zbranch

emailkey + locator

리프 노드는 키 순서로 연결되어 범위 검색에도 유리하다.