Strength

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

fan-out이 높아 탐색 단계가 적고, 리프 연결 덕분에 정렬된 구간을 이어서 읽기 좋다.

낮은 높이
범위 탐색
일관성
높은 fan-out

내부 노드가 라우팅 키 중심이라 많은 분기를 담는다.

리프 연결

시작 키를 찾은 뒤 다음 리프를 순차적으로 따라간다.

균형 유지

모든 리프가 같은 깊이를 유지해 접근 경로가 안정적이다.