为什么叶节点在聚簇索引中相互连接?

时间:2014-11-16 16:21:36

标签: sql-server

众所周知,当创建聚簇索引时,索引键数据存储在B树结构中.B树的底层是叶节点,它包含表的实际数据行,并且所有叶子节点都指向 下一个和前一个叶节点。我想知道使用双链表连接叶节点的目的。 对于我的问题的任何答案,我将不胜感激

1 个答案:

答案 0 :(得分:3)

  

我想知道使用双链表连接leaf的目的   节点

在进行范围查询时,这是一种有效的方法来获取向前或向后排序的数据。

例如:

select ID
from YourTable
where ID between 10 and 20
order by ID desc

使用ID索引,上述查询可以在20上执行索引搜索,并将索引向后扫描到ID = 10,返回找到的所有行。