Why B+Tree

B+Tree의 강점은 낮은 높이와 빠른 범위 탐색이다

내부 노드를 작게 유지하고 리프를 연결해 단건 검색과 범위 검색을 동시에 안정화한다.

root
40 · 70
branch
10-39
40-69
70+
linked leaf
10 · 20
40 · 50
60 · 70
80 · 90
WHERE key = 50

root → branch → 한 리프만 읽는다.

BETWEEN 40 AND 70

시작 리프를 찾은 뒤 옆 리프로 이어 읽는다.

fan-out 증가

내부 노드가 작을수록 높이가 낮게 유지된다.

핵심: 내부 노드는 경로를 줄이고, 연결된 리프는 범위 검색을 순차 읽기로 바꾼다.