众所周知,当创建聚簇索引时,索引键数据存储在B树结构中.B树的底层是叶节点,它包含表的实际数据行,并且所有叶子节点都指向 下一个和前一个叶节点。我想知道使用双链表连接叶节点的目的。 对于我的问题的任何答案,我将不胜感激
答案 0 :(得分:3)
我想知道使用双链表连接leaf的目的 节点
在进行范围查询时,这是一种有效的方法来获取向前或向后排序的数据。
例如:
select ID
from YourTable
where ID between 10 and 20
order by ID desc
使用ID索引,上述查询可以在20
上执行索引搜索,并将索引向后扫描到ID = 10
,返回找到的所有行。