[데이터베이스] B Tree vs. B+ Tree
in CS
B Tree
- 이진 탐색 트리를 확장
- 각 노드는 여러 개의 Key 를 가질 수 있고, 여러 개의 Child 를 가질 수 있음
- 각 리프 노드는 동일한 Depth 를 가짐
B+ Tree
- B Tree 를 개량
B Tree 와의 차이점
- Inner 노드에는 Key 만, Leaf 노드에 Key, Data 저장
- Leaf 노드 간 포인터를 연결
- Inner 노드에는 Data 가 없기 때문에 B Tree 에 비해 용량이 적음
