B-Tree 탐색은 경계 키를 비교하며 한 페이지씩 좁힌다

찾는 키 52는 루트 경계 키, 브랜치 경계 키, 리프 항목 순서로 범위를 좁혀 찾는다.

검색 키 = 52

01 root

3060

30보다 크고 60보다 작으므로 가운데 포인터 선택

02 branch

405055

50과 55 사이 범위의 리프 페이지로 이동

03 leaf

515254

리프 항목에서 키와 행 위치를 확인