B 트리 와 B+ 트리

B 트리

- Root 노드는 리프가 아닌 이상 적어도 2개의 서브트리를 갖는다.

- 모든 leaf 노드는 같은 레벨에 있다.

- 한 노드 안에 있는 키값은 오름차순으로 유지

- 탐색, 추가, 삭제는 Root로부터 시작한다.

- 루트, 리프를 제외한 모든 노드는 1/2이상 차있어야 한다.

B+ 트리

- 인덱스 세트와 리프노드로만 제공

- 인덱스에는 키를 신속하게 접근 할 수 있는 경로에 관한 정보가 들어있다.

- 모든 Leaf는 같은 레벨

- 노드에는 언제나 1/2이상 차있어야 한다.