在索引页中定位行

Question

在聚集索引中，我们有根、中间和叶级页面。每个页面都有很少的记录来指示以下级别的页面范围。

SQL如何检查某个索引键是否属于特定范围，即它使用哪个操作？

是游标，它遍历一页中的所有行，还是其他什么？

Answer 1

在索引中定位特定记录的默认算法是使用行偏移数组的二分搜索：

企业版也可以使用基于线性回归信息的插值：

我写了有关SQL Server、Seeks 和 Binary Search 中的详细信息和性能影响的文章。