SQL Server 中的索引
在Sql server 中索引名义上有两种类型的索引(聚集索引,和非聚集索引)但是实际上从内部来说是有三种索引类型
聚集索引
非聚集索引:
堆上的非聚集索引;
聚集表上的非聚集索引
Sql server 中索引一般都是使用B树存储在聚集索引中
聚集索引他的叶级是真正的数据,也就是说,一旦到达了索引 的叶级就到达了终点,新纪录根据他在聚集索引里的正确物理位置顺序进行插入,
结构如下图:
堆上的聚集索引,叶级不是数据,而是数据指针,并且这些指针所指的数据不是相连接的:结构如下图:
聚集表上的非聚集索引同样和前面的两个有相同之处,同之处在于叶节点,、
他其实是两个聚集索引的链接,到了第一个叶级节点后他并没有到达数据,而是一个指针指向另外一个索引节点的根节点。
本文所有权归作者,欢迎转载,但是请指明出处 :http://www.cnblogs.com/fly871117 ,严谨用于商业用途