'B+Tree' 태그의 글 목록

B-tree(Balanced Tree)란?정의B-tree(균형 다진법 트리)는 대용량 데이터를 빠르게 검색, 삽입, 삭제할 수 있도록 설계된 자료구조주요 특징균형성모든 리프 노드가 동일한 깊이에 위치해 최악의 경우에도 O(log n)의 시간 복잡도를 유지다진 트리 구조한 노드가 여러 개의 자식 노드를 가질 수 있어, 한 번의 디스크 I/O로 많은 데이터를 읽어들일 수 있음키와 포인터각 내부 노드는 여러 개의 키와 자식 노드에 대한 포인터를 저장하며, 리프 노드는 실제 데이터(또는 데이터 레코드의 포인터)를 저장Fan-out한 노드에 저장할 수 있는 키의 수(또는 차수)가 높을수록 트리의 높이가 낮아지고, 결과적으로 디스크 접근 횟수가 줄어듬B+ tree란?정의B+ tree는 B-tree의 변형으로, 모든..