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层