목록2025/02/27 (1)

zkvn99

[데이터베이스] B-Tree와 B+Tree 인덱스

Balanced Tree - 균형 트리란?모든 리프 노드가 같은 깊이(높이)에 있도록 유지되는 트리로 어느 한쪽으로 치우치치 않고, 노드가 가득 차면 분할, 비어 있으면 병합을 수행하여 균형을 유지합니다.B-Tree각 노드에 키(key) + 값(value) 저장 > 조회 시 바로 값을 반환 가능합니다.B+Tree모든 키(key)는 내부 노드에만 저장, 값(value)은 리프 노드에만 저장 > 조회 시 리프 노드까지 내려가야 반환 가능합니다. 더보기노드란?노드(node)는 데이터를 저장하는 기본 단위로, 트리에서 각 노드는 데이터를 저장하는 컨테이너 역할을 합니다. 노드는 부모(Parent)와 자식(Child) 관계를 가질 수 있으며, 자식이 없는 노드를 리프 노드(Leaf Node)라고 하고,트리의 최상..
Computer Science/데이터베이스 2025. 2. 27. 14:33
이전 Prev 1 Next 다음