여기서 B+ 트리가 무엇인지 살펴보겠습니다. B+ 트리는 B-트리의 확장 버전입니다. 이 트리는 B-트리보다 더 나은 삽입, 삭제 및 검색을 지원합니다.
B-트리, 키 및 레코드 값은 내부 노드와 리프 노드에 저장됩니다. B+ 트리 레코드에서 리프 노드에 저장할 수 있으며 내부 노드는 키 값만 저장합니다. B+ 트리의 리프 노드도 연결 목록처럼 연결됩니다.
B+ 트리의 예 -
검색, 삽입, 삭제와 같은 기본 작업을 지원합니다. 각 노드에서 항목이 정렬됩니다. 위치 i에 있는 요소는 앞뒤에 자식이 있습니다. 따라서 이전에 정렬된 자식은 더 작은 값을 보유하고 오른쪽에 있는 자식은 더 큰 값을 보유하게 됩니다.
B-Tree에 대한 장점
-
동일한 수의 디스크 액세스로 레코드를 가져올 수 있습니다.
-
나무의 높이는 균형을 유지하며 B-나무에 비해 작습니다.
-
잎사귀는 연결 리스트처럼 연결되어 있으므로 순차적으로 요소를 검색할 수도 있습니다.
-
키는 인덱싱에 사용됩니다.
-
데이터가 리프 수준에서만 저장되기 때문에 검색이 더 빠릅니다.