数据库中如何计算索引高度和索引段大小

共计 1123 个字符，预计需要花费 3 分钟才能阅读完成。

这篇文章主要介绍数据库中如何计算索引高度和索引段大小，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

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

以上是“数据库中如何计算索引高度和索引段大小”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注丸趣 TV 行业资讯频道！