B+ 트리는 B 트리의 변형으로 실제 데이터베이스는 B+ 트리로 구현된 경우가 많습니다. B+ 트리의 삽입, 탐색, 삭제는 B 트리와 매우 유사하므로, 이 절에서는 단순히 B+ 트리가 B 트리와 무엇이 다른지 그 구조만 살펴보고 마치겠습니다.

B+ 트리를 그림으로 먼저 살펴봅시다.

▲ 그림 10-19 B+ 트리

그림 10-19는 B+ 트리입니다. B 트리와 거의 같습니다. 다른 점만 정리해 볼까요?

1. 노드는 인덱스 노드(index node)와 리프 노드인 데이터 노드(data node)로 구성됩니다. B 트리는 모든 노드 안에 있는 키 바로 옆에 테이블의 레코드를 참조하는 레코드 포인터가 있었습니다. 하지만 B+ 트리에서 인덱스 노드에는 레코드 포인터가 없고 다른 인덱스 노드나 데이터 노드에 대한 참조만 있습니다.