B-트리 소개
위의 두 가지 전략을 만족시키는 것이 B-트리입니다.
- m-fork 검색 트리에서는 루트 노드를 제외한 모든 노드는 최소한 ⌈ m / 2 ⌉ \lceil m/2 \rceil을 가져야 한다고 규정되어 있습니다.⌈ m /2 ⌉
분기, 즉 최소한⌈ m / 2 ⌉ \lceil m/2 \rceil을⌈ m /2 ⌉ - 키워드 1개 - m-진 검색 트리에서는 모든 노드에 대해 모든 하위 트리의 높이가 동일해야 합니다(절대 균형).
B-트리 정의 및 속성
m차 B-트리의 핵심 특성
B+트리
B+ 트리 검색
루트에서 검색:
포인터에서 검색(순차 검색):