화일 처리 및 응용 공부 #15 (B*트리)
2021.05.26 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #14 (B-트리) 이전 내용에 이어지는 내용이 몇 있으니 참고하자 기존 B-트리의 문제점 B트리 구조 유지를 위해 추가적인 유지 연산이 필요함 삽입시 노드의 분할, 재분배, 삭제시 노드의 합병, 재분배 B*- 트리는 B-트리의 성능 개선을 위해 개반된 B트리의 변형 B*-트리 공백이거나 높이가 1이상인 m원 탐색트리 루트는 리프가 아닌 이상 최소 2개, 최대 2[(2m-2)/3] +1(소수점 내림) 개의 서브트리를 가짐 루트와 리프를 제외함 노드는 적어도 (2m-2)/3+1 (소수점 내림)개의 서브트리, (2m-2)/3 개의 키값을 가짐 모든 리프는 같은 레벨에 있다. B 트리와의 차이점 삽입으로 인한 노드 분할의 빈도를 축..
