[DB] 14. 인덱스 (B-Tree 인덱스)

밸런스 트리(B-Tree)

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

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

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

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