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