Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

데이터 구조의 B+ 트리


여기서 B+ 트리가 무엇인지 살펴보겠습니다. B+ 트리는 B-트리의 확장 버전입니다. 이 트리는 B-트리보다 더 나은 삽입, 삭제 및 검색을 지원합니다.

B-트리, 키 및 레코드 값은 내부 노드와 리프 노드에 저장됩니다. B+ 트리 레코드에서 리프 노드에 저장할 수 있으며 내부 노드는 키 값만 저장합니다. B+ 트리의 리프 노드도 연결 목록처럼 연결됩니다.

B+ 트리의 예 -

데이터 구조의 B+ 트리

검색, 삽입, 삭제와 같은 기본 작업을 지원합니다. 각 노드에서 항목이 정렬됩니다. 위치 i에 있는 요소는 앞뒤에 자식이 있습니다. 따라서 이전에 정렬된 자식은 더 작은 값을 보유하고 오른쪽에 있는 자식은 더 큰 값을 보유하게 됩니다.

B-Tree에 대한 장점

  • 동일한 수의 디스크 액세스로 레코드를 가져올 수 있습니다.

  • 나무의 높이는 균형을 유지하며 B-나무에 비해 작습니다.

  • 잎사귀는 연결 리스트처럼 연결되어 있으므로 순차적으로 요소를 검색할 수도 있습니다.

  • 키는 인덱싱에 사용됩니다.

  • 데이터가 리프 수준에서만 저장되기 때문에 검색이 더 빠릅니다.