검색 키를 비교해 어느 자식 페이지로 내려갈지 정한다.
높이
계산식
수용 건수
5,000만 건 판정
3
200 × 200 × 100
4,000,000
부족: 루트/브랜치 한 단계가 더 필요
4
200 × 200 × 200 × 100
800,000,000
충분: 여유가 남는다
정렬된 키와 행 위치, 또는 저장 엔진에 따라 실제 행 데이터를 담는다.
“내부 노드에도 데이터가 저장된다”는 B+Tree의 일반 특성이 아니다.
라우팅은 위쪽, 실제 데이터 접근은 리프 중심으로 구분한다.
연습 문제는 숫자보다 기준이 중요하다. fan-out은 높이를 낮추고, B+Tree의 데이터 접근은 리프에서 완성된다.