B+ Tree

1B+ Tree
-Index Set(Key & Pointer) + Sequence set(data)로 구성 =>순차성 유지로 성능 저하 해결
Index Set:실제적인 키 값을 찾아갈 수 있는 경로 제공 목적, 리프 이외의 노드
Sequence set:Leaf 노드로만 구성, 각 노드는 키 값과 Data 포함, Key는 오름차순
2데이터 구조

3B트리와 B+ 트리 Index 비교
구분 B트리 B+트리
접근성 | 순차 접근 어려움 |순차 접근 용이
| 탐색 중 원하는 키 값의 레코드 위치 파악 |레코드 위치는 Leaf노드에서만 파악
중복성 |탐색 키의 중복성 제거 |Index set & Sequence Set에 중복성 존재
복잡성 |Leaf 아닌 노드 size가 더 크며 index에 대한 |모든 노드의 크기 동일, 삭제될 노드는 항상 Leaf에 존재
|저장 공간 관리 복잡