B-Tree
20:data4060:data
↓
1030:data50
데이터가 여러 레벨에 흩어질 수 있어 범위 탐색은 트리 순회가 섞인다.
B+Tree
3060
↓
1020
3040
6070
항목이 리프에 모이고 리프가 연결되어 범위 탐색이 단순하다.
B-Tree는 내부 노드에서도 항목을 만날 수 있고, B+Tree는 항목을 리프 중심으로 모아 범위 검색을 단순화한다.
데이터가 여러 레벨에 흩어질 수 있어 범위 탐색은 트리 순회가 섞인다.
항목이 리프에 모이고 리프가 연결되어 범위 탐색이 단순하다.