B+ 트리 인덱스 검색

응용정보기술자 평성 28년 가을 오전 27
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

좋은 웹페이지 즐겨찾기