Terms

B-Tree 용어는 페이지와 분기 수로 이해한다

차수, fan-out, key, pointer, leaf는 모두 한 페이지 안에서 얼마나 많이 분기할 수 있는지를 설명한다.

key
pointer
leaf
Order

노드가 가질 수 있는 최대 자식 수다.

Fan-out

실제로 한 노드에서 뻗는 분기 수다.

Key

정렬과 탐색 기준이 되는 값이다.

Pointer

자식 페이지나 행 위치로 이어진다.

Leaf

탐색 경로의 끝이며 B+Tree에서는 행 위치가 모인다.

Height

루트부터 리프까지 내려가는 단계 수다.