[데이터베이스] 15. B-tree

밸런스 트리 (B-tree)

• 한 노드 안에 여러 요소들 저장 가능 (차수 : degree)

• 일정 degree 이상의 원소가 들어오면, 중간값을 기준으로 분할

• branch의 최대 개수 = 한 노드에 저장할 degree + 1

• 차수는 직접 설정 가능 (3 이상)