SQL Server 中的索引

 在Sql server 中索引名义上有两种类型的索引(聚集索引,和非聚集索引)但是实际上从内部来说是有三种索引类型
聚集索引
非聚集索引:
      堆上的非聚集索引;
      聚集表上的非聚集索引
Sql server  中索引一般都是使用B树存储在聚集索引中 
聚集索引他的叶级是真正的数据,也就是说,一旦到达了索引 的叶级就到达了终点,新纪录根据他在聚集索引里的正确物理位置顺序进行插入,
结构如下图:


堆上的聚集索引,叶级不是数据,而是数据指针,并且这些指针所指的数据不是相连接的:结构如下图:

聚集表上的非聚集索引同样和前面的两个有相同之处,同之处在于叶节点,、
他其实是两个聚集索引的链接,到了第一个叶级节点后他并没有到达数据,而是一个指针指向另外一个索引节点的根节点。

posted @ 2009-08-12 22:16  星球人  阅读(527)  评论(0编辑  收藏  举报