Search
B-Tree 탐색 단계
루트에서 시작해 현재 페이지의 키 범위를 비교하고, 다음 자식 페이지로 이동한다.
비교
이동
리프
root
페이지 읽기
키 범위 확인
compare
키 비교
30보다 큰가?
child
분기 선택
오른쪽 페이지
leaf
후보 발견
리프에서 위치 확보
fetch
행 접근
필요 시 테이블 읽기