B+ 트리 인덱스 검색
896 단어 AP시험 학습기록 28년 가을
B+목색인을 정의한 후보 키를 이용하여 데이터를 검색할 때 B+목색인을 저장한 노드가 데이터 총 수량 X에 대한 방문 횟수를 표시하는 표현식은 무엇입니까?
1. B+나무의 예
B+나무 인덱스에서 검색 범위는 1/n으로 축소되고 B+나무의 깊이는 어느 잎이든 고정되어 있으며 어느 값을 검색할 때 기본적으로 같은 방문 횟수이다.이 깊이는 각 노드가 가진 입구수(회)에 의해 결정되며, 깊이는 h, 횟수는 b인 B+나무의 잎 최대수(X)는 아래 공식으로 표시할 수 있다.
b^h=X(위의 예로3^3=27)
즉, X개의 데이터를 검색할 때의 접근 횟수를 나타내는 깊이 h
h=logb^X
참조:
https://www.ap-siken.com/kakomon/28_aki/q27.html
Reference
이 문제에 관하여(B+ 트리 인덱스 검색), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://qiita.com/lymansouka2017/items/306bf91168ec8736323d텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)