b+ tree 썸네일형 리스트형 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에 대한 |모든 노드의 크.. 더보기 이전 1 다음
