SQL Server存储引擎 - 06. 索引的遍历与维护

一、遍历 索引树的每个节点都是一个页面。 索引树有三种类型的节点：根节点、中间节点、叶子节点。 (1) 根节点与中间节点一样，只包含下一层节点的入口值与入口指针，它们称为索引节点； (2) 叶子节点包含要遍历的数据，对聚集索引而言数据就是表中数据行，对非聚集索引数据是指索引列值和行书签。 索引的遍历总是从根节点开始，即先根遍历，分为两种：索引扫描和索引查找。 (1) 索引扫描，是指从索引树的根节点

>>阅读原文<<