为什么重建索引会减少树形叶数？

Question

重建索引可使叶节数减少约20% - 30%。对于非常昂贵的操作(如全索引扫描)，您可能期望的最大降幅是20%-30%。索引重建的典型索引唯一扫描增益为0%-2%，因为重建不会降低索引的深度。

据我理解，btree的结构/形状几乎是统一的。为什么重建树干会减少叶子的数量？

btree构建过程是否存在任何不确定性？

神话:索引可以退化

Answer 1

活索引通常会在叶节点中积累空空间--例如，由于删除。重新构建索引将确保所有的leafs都被填充到配置的阈值。

请注意，我写的它可能会减少叶节点的数量。如果只有插入在这个表上，你甚至不会得到这个好处。

另外，请记住，本文的总体内容是反对在没有充分理由的情况下重建索引的论点。