# 索引高度和索引段大小计算

原文： http://blog.itpub.net/30126024/viewspace-2142036/

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.

假如一个字段长为50字节，总计1000万行

需要多少个block的叶子节点
叶子节点的一个条目=字段键值+rowid=50+6=56B
一个block容量=8KB
block=1000万*56/8K=7万

需要多少block二级分支节点
分支节点的一个条目=字段键值+rowid=50+6=56B
一个block容量=8KB
block=7万*56/8K=490

需要多少block一级分支节点
分支节点的一个条目=字段键值+rowid=50+6=56B
一个block容量=8KB
block=490*56/8K=3.43

需要多少根节点
根节点的一个条目=字段键值+rowid=50+6=56B
一个block容量=8KB
block=3.43*56/8K=0.0.2

得出结论索引高度为3，索引段大小=(1+4+490+7万)*8KB=563M
如果字段长度为10，则索引段大小=（4/5+490/5+7万/5）*8KB=112M，索引高度为2， 因为4/5小于1，所以一级分支节点就不要再分了，就是根节点了




一个索引条目最小为7B（ 字段1B大小，rowid 6B大小），一个索引块最多可以存放8K/7=1142个索引条目，根节点最多指向1142个分支节点，分支节点最多指向1142个叶子节点
索引高度为0，索引段最大8KB
索引高度为 1，索引段最大(1+1142)*8KB= 8.92M
索引高度为 2，索引段最大(1+1142+1142*1142)*8KB= 10G
索引高度为 3，索引段最大(1+1142+1142*1142+1142*1142*1142)*8KB= 11T

折中一下，平时一个 字段20B，索引条目26B，一个索引块最多可以存放307个索引条目，根节点最多指向307个分支节点，分支节点最多指向307个叶子节点
索引高度为0，索引段最大8KB
索引高度为 1，索引段最大(1+307)*8KB= 2.4M
索引高度为 2，索引段最大(1+307+307*307)*8KB= 739M
索引高度为 3，索引段最大(1+307+307*307+307*307*307)*8KB= 221G