B-Tree

https://hyungjoon6876.github.io/jlog/2018/07/20/btree.html

B-Tree 개념 정리

 

B-Tree 4가지 조건

1. 노드의 데이터가 n개라면 자식은 n+1 개다

2. 노드가 자식이 있다면 2개 이상이다.

3. Root 노드를 제외하고 모드 M/2 데이터를 가진다.

4. Leaf 노드로 가는 경로의 길이는 모두 같다

위의 특성을 이해하면서 삽입 삭제시 조건이 만족하지 않는 경우 부모 와 인근 형제노드와 Merge한다. 

(조건을 만족 할 때 까지)