이것이 점프 투 공작소

B-Tree란? B-tree는 Self-balanced Tree 중 가장 유명한 자료구조입니다. Balanced-tree를 의미하며, 이진트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조입니다.최소차수는 자식수의 하한값을 의미하며, 최소차수가 t라면 M=2t−1을 만족합니다. 최대 M개의 자식을 가질 수 있는 B-Tree를 M차 B-Tree 라고 합니다.만약 최소차수 t가 2라면 3차 B트리이며, 데이터(key)의 하한은 1개입니다. B-Tree의 특징B-Tree는 아래와 같은 특징을 가집니다.노드의 데이터(key)는 항상 정렬된 상태로 저장됩니다.자식 노드의 데이터는 부모 노드의 데이터에 따라 정렬되어 나뉘어집니다.노드는 최소 M/2-1 ~ M-1개의 데이터(K..