B - tree 자료 구조

0. 기본 소개

 

- 데이터베이스에 널리 사용되는 트리 형태의 자료 구조

- 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큼(이진트리 = 최대2)

- 예를 들어, n개의 키를 가지고 있다면 자식 노드는 n + 1개가 될 수 있음

 

1. B-tree가 이진 트리 대비 가지는 이점

 

- 노드의 가지수가 더 많고

- 트리의 높이가 더 낮음 

- 그래서 접근 비용이 낮아지고

- 이에 따라, 디스크에 자료가 저장되어 있는 상황에서 사용

 

 

2. Ref

https://techdifferences.com/difference-between-b-tree-and-binary-tree.html