索引结构

BLEVEL*	NUMBER	 	B*-Tree level: depth of the index from its root block to its leaf blocks. A depth of 0  
indicates that the root block and leaf block are the same.

索引高度:

从root扫描到分支需要几个I/O?

只需要一个I/O

分支要LEAF 需要几个I/O?

高度为4的索引 分支情况?
root ---branch---branch---leaf


有2个分支:

高度为4的索引 blevel=3

索引高度怎么算?
=blevel +1

blevel root到leaf的距离



index range scan 会扫描 几个 branch?
会扫描blevel -1个分支块

Branch之间没有双向链表

要扫描多少个branc,只能branch层数有关

索引高度=4,branch有2层


原文地址:https://www.cnblogs.com/zhaoyangjian724/p/3797894.html