一、聚集索引和非聚集索引 (参考:http://www.cnblogs.com/aspnethot/articles/1504082.html)
聚集索引:索引键的逻辑顺序决定了表的物理顺序。叶子节点就是数据页。
非聚集索引:索引键的逻辑顺序跟表的物理存储没有关系,索引键用二叉树存储,叶子节点存储的是索引键和rowid或者聚集索引键。
二、执行计划
1. index seek
指定条件在索引上查找,条件可分为:范围查找、唯一索引查找,还有一种方式就是全范围查找,即index scan。
2.index scan
没有指定条件,全范围查找
3.table scan
在表中一行一行地找,有聚集索引的表中,clustered index scan就是table scan。
4.key look up
按照主键查找对应的行数据。
五种查找方式简单介绍,http://www.cnblogs.com/mcgrady/p/4174185.html
sql server执行计划各类怪相, http://www.cnblogs.com/kerrycode/p/3837849.html
Sql Server中的表访问方式Table Scan, Index Scan, Index Seek http://www.cnblogs.com/xwdreamer/archive/2012/07/06/2579504.html
SQL 性能调优 set statistics io http://www.cnblogs.com/laoyumi/archive/2009/09/15/1567323.html