Order
최대 자식 수. 예시는 4차 B-Tree다.
차수 4 노드 예시: 포인터 4개와 키 3개
P020P140P260P3
키는 범위를 나누고, 포인터는 그 범위에 해당하는 자식 페이지로 내려간다.
Fan-out
실제로 뻗는 분기 수. 클수록 높이가 낮아진다.
Leaf
탐색이 끝나는 페이지. B+Tree에서는 항목이 여기에 모인다.
차수, key, pointer, leaf는 모두 한 노드 페이지 안에 어떤 슬롯이 있고 얼마나 많이 분기할 수 있는지를 설명한다.
키는 범위를 나누고, 포인터는 그 범위에 해당하는 자식 페이지로 내려간다.
최대 자식 수. 예시는 4차 B-Tree다.
실제로 뻗는 분기 수. 클수록 높이가 낮아진다.
탐색이 끝나는 페이지. B+Tree에서는 항목이 여기에 모인다.