"대용량 데이터를 빠르게 검색하고 정렬하는 비결!" 오늘의 포스팅은 면접에서 질문에 대답을 못해서 ㅎㅎ작성해 봅니당📌 B-tree란?B-tree는 **균형 잡힌 다진 트리(Balanced Multiway Tree)**로,디스크 기반 저장 시스템이나 데이터베이스에서 자주 사용되는 자료구조입니다.기본적인 Binary Tree와 다르게, 하나의 노드가 여러 개의 키와 자식을 가질 수 있어검색, 삽입, 삭제가 모두 로그 시간(log n) 안에 수행됩니다.🎯 B-tree의 핵심 특징항목 설명구조균형 잡힌 N진 트리노드당 키여러 개의 키 보유 가능노드당 자식최대 M개의 자식 노드 (M차 B-tree)균형 유지모든 리프 노드의 깊이가 동일주요 용도데이터베이스, 파일 시스템, 인덱스 구조🧱 B-tree 기본 구조..
