화일처리론 / 이석호 교수님 / 2003 Fall Chapter 6. 인덱스 구조 B*-tree - 모든 노드는 [(2m-2)/3]+1 ~ m 개의 서브트리를 가짐 - 루트는 2 ~ 2[(2m-2)/3]+1 개의 서브트리를 가짐 - B-tree 에 비해 분열의 빈도가 줄어듬 B+-tree - index set 과 sequence set 으로 구성 - 모든 노드는 [m/2] ~ m 개의 서브트리를 가짐 - 리프 노드는 데이타의 순차 세트이며 리스트로 연결되어 있음 - 검색 : O(log_(m/2) n ) 시간 (최소 m/2개의 서브트리를 가지므로) - insert : overflow이면 spilit - delete : underflow이면 redistribution 또는 merge trie - 초기엔 널 ..