1. 자료구조 1.1. B 트리 B 트리는 데이터를 정렬하여 탐색, 삽입, 삭제 및 순차 접근이 가능하도록 하는 트리형 자료구조로 m원 탐색 트리의 하나이며 인덱스 구조를 구현하는데 가장 일반적으로 사용되는 방법이다. B 트리가 m원 탐색 트리가 되기 위해서는 세 가지 조건을 만족해야 한다. 첫째, 루트와 잎 노드를 제외한 각 노드는 최소 m/2개의 서브 트리를 가져야 한다. 둘째, 트리의 루트는 최소한 두 개의 서브 트리를 가져야 한다. 셋째, 모든 잎 노드는 같은 레벨에 있어야 한다. 이러한 특성으로 인해 B 트리는 검색...