✅B-Tree(Balanced Tree) 란?

by 5기 그리터 | TECH_ESSAY | 2025-10-26

핵심 포인트

• B-Tree는 이진트리의 일반화된 구조로, 노드당 자식 수가 최대 2개가 아닌 여러 개(예: 50개 이상) 가능
• 메모리보다는 디스크 페이지 단위로 저장되며, 탐색 효율이 O(logₘn)로 더 빠름
• 알고리즘 교재, 메모리 내 구조, 데이터베이스, 파일시스템 등에 사용됨

이런 분에게 추천: 데이터 구조에 관심이 있는 개발자, 데이터베이스 원리 학습자, 파일 시스템 구조를 이해하고자 하는 분