SQL Server存儲引擎 - 06. 索引的遍歷與維護

一、遍歷 索引樹的每個節點都是一個頁面。 索引樹有三種類型的節點：根節點、中間節點、葉子節點。 (1) 根節點與中間節點一樣，只包含下一層節點的入口值與入口指針，它們稱爲索引節點； (2) 葉子節點包含要遍歷的數據，對聚集索引而言數據就是表中數據行，對非聚集索引數據是指索引列值和行書籤。 索引的遍歷總是從根節點開始，即先根遍歷，分爲兩種：索引掃描和索引查找。 (1) 索引掃描，是指從索引樹的根節點

>>阅读原文<<