Range Scan

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

WHERE created_at BETWEEN A AND B 같은 조건은 리프 연결 구조가 큰 장점이 된다.

시작
순차
종료
root시작 키 탐색

A가 있는 리프 찾기

leaf 1A부터 읽기

조건 시작

leaf 2다음 리프

순차 이동

leaf 3계속 읽기

B 전까지

stop범위 종료

B를 넘으면 중단