B-트리
데이터베이스 인덱싱에 널리 사용되는 트리 데이터 구조이다. 데이터를 정렬된 상태로 유지하여 검색, 삽입, 삭제 작업을 O(log n) 시간 복잡도 내에 수행할 수 있게 하며, 대용량 데이터 처리의 성능 불변성을 보장하는 핵심 요소이다.