Range scan

범위 검색은 시작 리프를 찾은 뒤 옆 리프를 따라간다

B+Tree 계열은 조건의 시작점을 찾으면 연결된 리프 페이지를 순서대로 읽는다.

WHERE key BETWEEN 35 AND 75

3060
↓ 시작 리프 선택

Leaf A

1020

Leaf B

405055

Leaf C

607080

Stop

90100