개요B-Tree는 다진 탐색 트리(Multi-way Search Tree)의 일종으로, 하나의 노드가 여러 개의 자식 노드를 가질 수 있는 균형 트리 구조이다. 디스크 기반 시스템에서 I/O를 최소화하기 위해 설계되었으며, 데이터베이스와 파일 시스템에서 핵심 인덱스 구조로 널리 사용된다.1. 개념 및 정의B-Tree는 노드가 여러 개의 키와 자식을 가질 수 있도록 설계된 자가 균형 트리로, 트리의 높이를 최소화하여 탐색, 삽입, 삭제 연산을 모두 O(log n) 시간에 수행할 수 있도록 한다. 특히 블록 단위 저장장치(HDD, SSD)에 최적화된 구조이다.2. 특징항목설명비고다진 트리 구조하나의 노드에 여러 키 저장I/O 감소균형 유지모든 리프 노드 동일 깊이성능 안정정렬 상태 유지키가 항상 정렬탐색 효..