B-트리(B-tree)에 대해 공부한 후 문서로 남깁니다. B트리에 대해 자세히 알아본 계기는 인턴 과정 중이었습니다. 아마 데이터베이스와 파일 시스템에서 널리 사용되기 때문인 것 같습니다. 이진 트리를 확장한 트리인데, (그러나 B-트리는 이진 트리가 아닙니다!) 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조입니다. B트리 쓰임새