Ⅰ. B-Tree (Balanced Tree) 란? 데이터베이스나 파일 시스템처럼 디스크에 저장된 데이터를 다룰 때, 디스크 접근(I/O)을 최소화하면서 검색·삽입·삭제를 안정적으로 빠르게 처리하는 목적으로 설계된 대용량 데이터를 빠르게 찾기 위해 만든 “균형 잡힌 다진 탐색 트리”입니다. Ⅱ. B-Tree (Balanced Tree) 주요 특징 ⅰ. 모든 리프(Leaf) 노드는 항상 같은 깊이(레벨)를 유지합니다. 1) 특정 방향으로만 깊어지는 현상 방지 2) 성능이 항상 안정적으로 유지 ⅱ. DB 인덱스에 최적인 이유 1) DB 인덱스는 메모리 구조가 아니라 디스크 페이지(Page) 기반 구조입니다. 2) B-Tree는 이 특성을 정확히 겨냥해 설계되었습니다. ⅲ. DB 인덱스와 ..