▣ 데이터베이스 저장기법_B - Tree, B+ - Tree, B* - Tree 인덱스를 조직하는 구조로 가장 많이 사용하는 것이 B-트리(B-tree)임 데이터를 효율적으로 검색/갱신하기 위해 탐색트리에 몇개의 제약을 붙이고 확장한 것 1) 트리는 공백이거나 높이가 1 이상인 m원 탐색 트리임 2) Root와 Leaf node를 제외한 각 노드는 최대 m개, 최소 m/2개의 서브트리를 가져야 함 3) 노드에는 최대 M-1개 부터 [M/2]-1개의 키가 포함될 수 있음 4) 노드의 키가 X개 라면 자식의 수는 X+1개 입니다. 5) Root node는 그 자체가 Leaf가 아닌 이상 적어도 2개의 서브트리를 가져야 함 6) 모든 Leaf node는 같은 레벨에 있어야 함 B-Tree는 삽입, 삭제 시 균..
