SQL Server索引进阶：第一级，索引简介
这个并不是我翻译的，全文共有15篇，但我发现好多网站已经不全，所以自己整理。
原文地址：
Stairway to SQL Server Indexes: Level 1, Introduction to Indexes
本文是SQL Server索引进阶系列（Stairway to SQL Server Indexes）的一部分。
索引是数据库设计的基础，向开发者显示了使用数据库大量数据库设计者的意图。不幸的是，索引大部分时候是在出现性能问题的时候，才被事后添加上的。
第一级介绍一下SQL Server的索引：是一种数据库对象，使得SQL Server可以在最短的时间内查询 or 修改请求的数据，使用最少的系统资源带来最大的性能提升。好的索引将会允许SQL Server实现最大化的并发，一个用户的查询对于其他用户的查询几乎没有影响。最终，索引给数据库完整性提供一种高效的方式，当唯一索引创建的时候，确保唯一的键值。这一级只是一个简介，包括一些理论和使用，一些物理的细节留在后面的级别中介绍。
对于数据库开发者来说，彻底的理解索引是重要的，当一个请求从客户端到达SQL Server，SQL Server只有两种可能的路径来访问请求的数据行：
- 扫描包含数据的表中的每一行，从第一行到最后一行，检查每一行是否满足请求的条件。
- 如果包含可用的索引，可以用索引来定位请求的数据。
第一种方法对于SQL Server来说总是可用的，第二种方法只在你给数据库设计了可用的索引的情况下才是可行的，但是第二种可以带来极大地性能提升，接下来我们将继续介绍。
因为索引需要维护（它们会占用物理空间，并且它们一定会和表保持同步），所以它们不是SQL Server必须的。有的数据库会完全没有索引。它们可能会导致性能下降，有可能带来数据完整性问题，但是SQL Server允许它的存在。
但是，这些不好的不是我们想要的。我们都希望数据库性能优良，数据完整，同时，保持索引维护的最小化。本级别将会朝着这个目标引导大家。
数据库实例
贯穿整个进阶系列，我们都会使用实例来阐述关键的理念。这些例子使用的是微软的 AdventureWorks 示例数据库。我们主要使用销售订单部门。包含5张表：Customer, SalesPerson, Product, SalesOrderHeader, SalesOrderDetail。为了保持注意力的集中，我们使用部分的列。
AdventureWorks 设计的很规范，销售人的信息在三张表中都有：SalesPerson，Employee，Contact。在某些情况下，我们会把他们看成是一张表。下图是这些表之间的关系。
什么是索引
通过一个小故事开始我们的索引学习之旅，一个很老，但是证明很技术，贯穿整篇本章，介绍索引的基本概念。
你离开家去处理一些事情。当你回来的时候，从等待你回来的女儿的垒球教练口中得到一些消息。三个女孩子：Tracy, Rebecca, and Amy弄丢了他们的帽子。你能否给他们买帽子，下一场比赛他们的父母将会还给你。
你认识那些女孩子，也认识他们的父母。但是你不知道他们帽子的尺寸。在你家的镇子上有三家人，每家都有一些你需要的信息。没有问题，你会打电话给他们，得到帽子的尺寸。你一手拿着电话，一边打开电话本的目录索引。
你需要联系的第一家是Hellen Meyer，你估计Meyer应该在姓名的中部，你直接跳到电话本的中间部分，但是你发现来到了页头部写着“Kline-Koerber”的一页，向前翻了几页，又发现了“Nagle-Nyeong”，又向前翻了几页，发现了“Maldonado-Nagle”。意识到你快要找到了，向后查找，你找到了“Meyer，Helen”一行，找到的对应的号码。打通了Meyer的家，得到了你想要的信息。
重复上面的过程，找到了另外两个家庭，获取了另外两个帽子的尺寸。
你使用了索引，你使用索引的方式和SQL Server使用索引的方式类似。他们有很多的相似，有一些不同，电话本和SQL Server的索引。
事实上，你刚才使用的就是SQL Server两种索引（聚集和非聚集）中的一种，非聚集索引。本级别我们介绍非聚集索引，下一级别介绍聚集索引，以及深入的分析这两种索引。
非聚集索引
白纸类似非聚集索引，他们不是以数据本身来组织的，只是一个映射，帮助你访问数据。数据本身才是我们真正需要的。电话公司没有将镇子的居民整理到一个有意义的队列中，将房子从一个地方移动到另一个地方，方便同一个垒球队的女孩们的家是一个挨一个的，而不是像现在这样用居民的姓氏来组织。相反，他给你一本书，包含每个居民。每行都包含一个键，使得你可以访问到居民的电话。
就像白纸上的电话一样，SQL Server的非聚集索引都包含两部分的内容：
查询键，例如：姓氏-名称-中间部分这样的格式，在SQL Server的词汇中，叫做索引键。
标签，提供相同的内容，那就是电话号码，SQL Server中则直接指向键代表的数据行。
另外，一个SQL Server非聚集索引还会包含一些内部使用的头部信息，可能会包含一些可选的信息。这些内容在后面的级别中会有介绍，现在还不是理解非聚集索引的重点内容。
就像电话本一样，SQL Server的索引维护一个查询键，经过几次小的跳转就会找到想要访问的入口。给出一个查询键，SQL Server可以快速的定位入口。不像电话本，SQL Server的索引是动态的。那就是说，每次增加一行，删除一样，或者是包含查询键的一列被修改，SQL Server都会更新索引。
就像在电话本上两个挨着的家庭，在地理位置上不是挨着的一样，在非聚集索引中挨着的两个入口，也不是表中挨着的两行数据。第一个入口可能是表中的最后一行，第二个入口可能是表中的第一行。事实上，不想索引，入口通常是有意义的序列。表中的行是完全无序的。
当我们创建一个索引，SQL Server会产生并且在额外的表中精确的维护每一行的入口。在一张表可以创建多于一个的非聚集索引。
最大的不同是：SQL Server不能使用电话。他只会使用标签中的信息，才可以导航到对应的表中的行。
创建并且从非聚集索引中受益
我们通过两次示例数据库的查询来结束这个级别，确保你使用的示例数据库是SQL Server 2005的AdventureWorks 数据库，也可以是SQL Server 2008。每次我们会执行相同的查询，但是第一次是在创建索引之前，第二次是在创建索引之后。每一次，SQL Server都会告诉我们获取数据需要做多少工作。我们将在Contact表中查询Helen Meyer行（大概在表的中间部分）。初始时候，在FirstName或者是LastName列没有索引，为了确保执行正确，可以通过下面的代码来删除索引。
IF EXISTS (SELECT * FROM sys.indexes WHERE OBJECT_ID = OBJECT_ID('Person.Contact') AND name = 'FullName') DROP INDEX Person.Contact.FullName;
开启IO和时间统计
SET STATISTICS io ON SET STATISTICS time ON GO
执行查询
SELECT * FROM Person.Contact WHERE FirstName = 'Helen' AND LastName = 'Meyer'; GO
我们会看到执行结果，也就是Helen的信息。
在消息tab中我们会看到
表 'Contact'。扫描计数 1，逻辑读取 561 次，物理读取 0 次，预读 0 次，lob 逻辑读取 0 次，lob 物理读取 0 次，lob 预读 0 次。 SQL Server 执行时间: CPU 时间 = 0 毫秒，占用时间 = 9 毫秒。
信息中显示本次查询产生逻辑IO 561次，处理器占用9毫秒的时间。你显示的内容会和处理器的不同而不同。
建立非聚集索引
CREATE NONCLUSTERED INDEX FullName ON Person.Contact ( LastName, FirstName ); GO
再次执行查询
SELECT * FROM Person.Contact WHERE FirstName = 'Helen' AND LastName = 'Meyer'; GO
这次看到的信息变成了
表 'Contact'。扫描计数 1，逻辑读取 4 次，物理读取 0 次，预读 0 次，lob 逻辑读取 0 次，lob 物理读取 0 次，lob 预读 0 次。 SQL Server 执行时间: CPU 时间 = 0 毫秒，占用时间 = 1 毫秒。
建立索引之后只需要4次逻辑IO，更少的处理器占用时间。
结论
创建合适的索引可以极大的提升数据库性能。在下一级别，我们会了解索引的物理结构。我们将会知道非聚集索引为什么会对查询有好处。还会介绍其他类型的索引，索引的其他好处，索引相关的代价，监控和维护索引，和一些最佳实践。目标就是告诉你建立索引所必须的知识。
