B-Tree란?

B-Tree

• 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조.
  

특징

• 데이터가 정렬된 상태를 유지한다.
  
• 자식 노드를 여러 개 가질 수 있기 때문에 트리의 높이를 낮게 유지하면서, 균형 맞춤은 덜 일어난다.
  
• 모든 리프 노드가 같은 레벨에 있다.