B+ Tree

특징

• balace
• muliple keys of node
• order
• 모든 키가 리프 노드에 저장
• internal 노드들의 fanout이 높다.
• pointer를 통해 리프 노드를 탐색 할 수 있다.

vs B-Tree

internal node key

• 키와 자식 노드의 포인터
• 키만 존재
  리프 노드 키
• 키와 데이터
• 키와 데이터의 포인터
  리프 노드 링크
• 불필요
• linked list를 통해 서로 연결되어있다.
  트리의 높이
• 키만 가지고 있기 때문에 B-Tree 보다 낮다
  데이터 순회
  

참고 자료

geeksforgeeks-B+Tree