공통 조건
같은 8KB 블록에서 비교: 키 8B, 포인터 8B, 데이터 100B
내부 노드에 데이터 포함

B-Tree

키와 포인터 옆에 실제 데이터까지 들어가므로, 한 블록 안에 담을 수 있는 분기 수가 적습니다.

8192 / (8 + 8 + 100) ≈ 70개의 키
팬아웃 71
내부 노드가 무거워 트리가 더 빨리 깊어집니다.
내부 노드는 키 + 포인터만

B+Tree

실제 데이터는 리프에만 두고 내부 노드는 가볍게 유지하므로, 같은 블록에 훨씬 많은 분기를 담습니다.

8192 / (8 + 8) ≈ 512개의 키
팬아웃 513
같은 높이에서 더 많은 레코드를 커버할 수 있습니다.

핵심 흐름: 내부 노드를 가볍게 만들면 트리가 더 넓고 얕아집니다

이 차이 하나가 검색 경로 길이와 디스크 접근 횟수까지 직접 바꿉니다.

구조 변화 팬아웃이 약 7배 커짐

71 → 513 으로 같은 레벨에서 훨씬 많은 하위 노드를 가리킵니다.

트리 깊이 깊이 4가 3으로 줄 수 있음

같은 데이터량을 담아도 한 단계 덜 내려가므로 검색 경로가 짧아집니다.

운영 의미 디스크 I/O 1회 절약

디스크 기반 인덱스에서는 이 1단계 차이가 곧 실제 성능 차이로 이어집니다.