Structure

B-Tree는 모든 리프 깊이가 같은 다진 균형 트리다

루트에서 어느 리프까지 내려가도 단계 수가 같고, 각 노드는 여러 키로 범위를 나눈다.

Root

3060

Branch A

1020

Branch B

4050

Branch C

7080
모든 리프는 같은 깊이에 있으므로 탐색 경로가 안정적이다.