SQL Server索引概述

1. 索引的概念

• 通过索引，可以减少返回查询结果集时读取的数据量，从而显著提高数据库查询的性能。索引还可以强制表中的行具有唯一性，从而确保表中数据的完整性。
• 假设有一个员工表（ Employees ），它有一个基于员工编码（ EmployeeID ）的索引，如图下图所示。该索引有序地存储每一个员工的 EmployeeID 值，并且与表中的行相对应。
  
  当 SQL Server 在 Employees 中查找某一个特定的 EmployeeID 值时，它自动找到EmployeeID 列索引表。在该索引表中，利用某种查找算法（如折半查找）可以快速地查找数据。当在索引表中找到某个特定的 EmployeeID 值后，提取其存储地址，然后在 Employees
  表中找到该存储地址所对应的员工的全部信息。如果 EmployeeID 列没有创建索引，那么 SQLServer 只能从表的第一行开始，逐行搜索特定的 EmployeeID 值，直到扫描完整个表为止。
  例如，在 mySales 数据库中执行“ SELECT * FROM Products WHERE ProductID=5 ”这条查询语句时，查询优化器自动评估可用于检索数据的每种方法，判断 ProductID 列上是否存在索引，然后选择最有效的方法，选择是扫描表还是从索引中搜索。
  扫描表时，查询优化器读取表中的所有行，并提取满足查询条件的行。扫描表会有许多磁盘 I ／ O 操作，并占用大量资源。但是，如