개요B+Tree는 B-Tree의 확장 구조로, 모든 데이터가 리프 노드(Leaf Node)에 저장되고 내부 노드는 인덱스 역할만 수행하는 균형 다진 트리이다. 데이터베이스와 파일 시스템에서 범위 검색과 순차 접근 성능을 극대화하기 위해 널리 사용된다.1. 개념 및 정의B+Tree는 B-Tree와 유사하지만, 실제 데이터는 리프 노드에만 저장되고 내부 노드는 탐색을 위한 키만 포함하는 구조이다. 또한 리프 노드들이 연결 리스트 형태로 연결되어 있어 범위 검색에 매우 효율적이다.2. 특징항목설명비고리프 집중 저장데이터는 리프에만 존재탐색 단순화연결 리스트 구조리프 노드 간 연결범위 검색 최적화높은 팬아웃하나의 노드에 많은 자식트리 높이 감소한줄 요약: 데이터 접근과 범위 검색에 최적화된 구조이다.3. 구성 ..