Leaf store

B+Tree는 리프에 실제 인덱스 항목을 모은다

내부 노드는 길 안내용 경계 키를 들고, 리프 노드는 정렬된 키와 행 위치 정보를 보관한다.

Root / Branch

3060

Leaf A < 30

1020
ROWID/TID

Leaf B 30-59

304050
행 위치

Leaf C ≥ 60

607080
행 위치

범위 조건은 시작 리프를 찾은 뒤 오른쪽 리프를 따라 순차적으로 이어진다.