1
SQL Server中的B树节点拆分策略可单调增加价值
考虑一个将始终单调增加的值的B树索引，例如IDENTITY类型的列。使用传统的B树实现，每当一个节点满时，它将被拆分50％/ 50％，最后我们得到一个B树，其中几乎所有节点都只有50％满。 我知道Oracle发现何时值会不断增加，在这种情况下，Oracle会执行90％/ 10％的拆分。这样，（几乎）所有节点都将充满90％的数据，对于这些非常常见的情况，页面利用率要高得多。 我无法在SQL Server中找到类似功能的文档。但是，我进行了两个实验，分别在索引中插入了N个随机整数和N个连续整数。前一种情况使用了更多的页面，而后者则使用了更多页面。 SQL Server是否提供类似的功能？如果是这样：您能指出我一些有关此功能的文档吗？ 更新： 通过下面提供的实验，叶节点似乎保持未分裂状态，内部节点分裂了50％/ 50％。这使得递增键上的B树比随机键上的树更紧凑。但是，Oracle提出的90％/ 10％的方法甚至更好，我仍然在寻找一些官方文档来验证实验中看到的行为。