Prefix B- 트리

Prefix B- 트리 학과 : 컴퓨터과학과 학번 : 20044313 이름 : 이 수진

식별된 분리자 B-트리 인덱스형성 • B-트리 인덱스 + 순차집합=>단순 전위 B+-트리 • 단순 전위 B+-트리(simple prefix B+-Tree) • 단순 전위: 인덱스 집합이 가장 짧은 분리자 포함 • 키의 prefix 를 포함

단순전위B+-트리를형성하는 순차집합을위한 B-트리인덱스집합

특 징 • 병합을 일으키지 않는 레코드의 삭제 • 순차 집합 블럭 수가 변하지 않음 • 블럭간 레코드의 이동이 없음 • 인덱스 집합도 그대로 유지

순차 집합에서 EMBRY와 FOLKS 레코드를 삭제하는 것 => 인덱스 집합의 변화 없음

인덱스 집합에서 여러 개의 블럭을 수반하는 변화 • 블럭의 수가 늘어난 경우 (블럭의 분할) => 새로운 분리자가 인덱스 집합에 삽입 • 블럭의 수가 줄어든 경우 (블럭의 병합) => 하나의 분리자가 반드시 인덱스 집합으로 부터 제거

분할을 일으키는 삽입 예제블럭1에 대한 삽입은 분할 => 블럭 7이 생성 블럭의 추가 => 새로운 분리자를 요구 분리자 AY의 삽입 => B-트리 인덱스 집합에서 노드의 분할 < 결과로 BO가 루트로 상승>

병합을 일으키는 삭제 예제블럭2에서의 삭제 =>언더플로우블럭2와3의 병합병합 후- 블럭3은 더 이상 필요 없기 때문에 분리자 CAM 제거CAM의 제거는 인덱스 집합 노드들의 병합일으킴루트로부터 분리자 BO를 다시 내려오게 함