목록B Tree (1)

Blockmonkey

[DB] B-Tree vs B+Tree

B-TreeB-트리는 이진 탐색 트리를 확장한 형태로, 하나의 노드가 여러 개의 키를 가질 수 있는 균형 트리로 모든 리프 노드가 동일한 레벨에 존재하며, 각 노드는 자식 노드에 대한 포인터를 포함. 이러한 구조는 데이터베이스와 파일 시스템에서 주로 사용 B-Tree의 특징다중 키 저장: 각 노드는 여러 개의 키를 포함하며, 키들은 오름차순으로 정렬자식 노드 분할: 노드의 키 개수가 N개라면, 해당 노드는 최대 N+1개의 자식 노드를 가질 수 있습니다.예를 들어서, 부모 노드에 55, 65라는 2개의 값이 저장되어 있다면, 자식 노드는 아래 3가지 케이스로 값을 구분해서 저장 가능55보다 작은 값55초과, 65 미만의 값65보다 큰 값균형 유지: 모든 리프 노드는 동일한 레벨에 위치 B-Tree 장점낮은..
Web Development/Back-end 2025. 9. 22. 22:36
이전 Prev 1 Next 다음