• B-tree : 구조는 M - 원 탐색 트리와 동일
• 루트 노드는 2 ~ M, 중간 노드는 m/2 ≤ n ≤ m 의 종속 트리
• 모든 잎 노드는 같은 레벨에 있음
• 키 값의 삽입, 삭제는 잎 노드에서 시작한다. 이때 분열(삽입시), 합병과 재배치(삭제시)가 일어난다.

•  B*tree : 구조는 B - tree 와 동일, 단 2m/3 ≤ n ≤ m 임
• 노드가 가득 차면 인접 노드에 재배치하여 분열을 줄임.

• B+tree : 인덱스 부분과 순차 데이터 부분으로 구성됨.
• 직접 처리 : 인덱스 부분의 키 값을 통하여 직접처리 가능
• 순차 처리 : 모든 데이터는 잎 노드에 순차로 링크되어 저장
• 가장 많이 사용되는 일반적인 B 트리 형태이다.
• tri : Retrieval 의 준말 , 키 값의 일부가 인덱스로 사용됨.

• 데이터는 같은 레벨의 잎 노드에 저장 됨( 예 주민등록 번호)

      * B+ Tree 노드의 삽입 예)