SQL Server 索引分析

SQL Server使用标准B-树存储信息。
索引中间层次数由表的行数和索引行的大小决定。若使用一个较长的键（key）来创建索引，一个分页上就只能容纳较少的条目，即树的层次可能会增多。
对于任何索引（无论是聚集或非聚集索引），索引B-树的叶级节点包含索引的键值，并都按照键的顺序排列。聚集和非聚集索引的区别在于叶级节点中包含的其他信息。
聚集索引的叶级节点不仅包含了索引键，还包含数据页（包含整行记录的信息）。
非聚集索引的叶级节点中不包含全部的数据。除此索引的键值外，还包含一个书签（bookmark）。若表上存在聚集索引，书签就是相应的数据行的聚集索引键。若表上没有聚集索引（即堆结构），书签就是一个行标识符（row identifier，RID）。