数据库索引

1.   索引的概念
      使用索引可快速访问数据库表中的特定信息。索引是对数据库表中一列或多列的值进行排序的一种结构，例如 employee 表的姓（lname）列。如果要按姓查找特定职员，与必须搜索表中的所有行相比，索引会帮助您更快地获得该信息。

      索引提供指向存储在表的指定列中的数据值的指针，然后根据指定的排序顺序对这些指针排序。数据库使用索引的方式与您使用书籍中的索引的方式很相似：它搜索索引以找到特定值，然后顺指针找到包含该值的行。

2.   聚集索引与非聚集索引(Clustered和un-clustered)
     聚集索引确定表中数据的物理顺序。聚集索引类似于电话簿，后者按姓氏排列数据。由于聚集索引规定数据在表中的物理存储顺序，因此一个表只能包含一个聚集索引。但该索引可以包含多个列，就像电话簿按姓氏和名字进行组织一样。

       聚集索引对于那些经常要搜索范围值的列特别有效。使用聚集索引找到包含第一个值的行后，便可以确保包含后续索引值的行在物理相邻。例如，如果应用程序执行的一个查询经常检索某一日期范围内的记录，则使用聚集索引可以迅速找到包含开始日期的行，然后检索表中所有相邻的行，直到到达结束日期。这样有助于提高此类查询的性能。同样，如果对从表中检索的数据进行排序时经常要用到某一列，则可以将该表在该列上聚集，避免每次查询该列时都进行排序，从而节省成本。

       当索引值唯一时，使用聚集索引查找特定的行也很有效率。例如，使用唯一雇员 id 列 emp_id   查找特定雇员的最快速的方法，是在 emp_id 列上创建聚集索引或 primary key 约束  
 
       非聚集索引与课本中的索引类似。数据存储在一个地方，索引存储在另一个地方，索引带有指针指向数据的存储位置。索引中的项目按索引键值的顺序存储，而表中的信息按另一种顺序存储。如果在表中未创建聚集索引，则无法保证这些行具有任何特定的顺序。

       与使用书中索引的方式相似，Microsoft SQL   Server 2000 在搜索数据值时，先对非聚集索引进行搜索，找到数据值在表中的位置，然后从该位置直接检索数据。这使非聚集索引成为精确匹配查询的最佳方法，因为索引包含描述查询所搜索的数据值在表中的精确位置的条目。如果基础表使用聚集索引排序，则该位置为聚集键值；否则，该位置为包含行的文件号、页号和槽号的行 id (rid)。例如，对于在 emp_id 列上有非聚集索引的表，如要搜索其雇员 id (emp_id)，sql server 会在索引中查找这样一个条目，该条目精确列出匹配的 emp_id 列在表中的页和行，然后直接转到该页该行。 

3.    索引覆盖
       假设我们有一个数据表Student(StuID, StuName, StuGender, StuAge)
        其中，我们有一个主键StuID，数据库为StuID建立了非聚集索引。
       现在我们用Select * From Student
                     和Selete StuID From Studet
       这两个SQL语句做对比
       前者在索引中查询后，还要到表中把其它列也取出来。而对于后者，StuID已经全部都存在于索引中，而不需要再到数据表中查询，我们可以认为是索引覆盖了查询，这就是索引覆盖。

4.    索引常用的数据结构
       As far as I know, 索引常用的数据结构是B树和哈希表两种，具体的用法翻一下数据结构书，在介绍“查找”这一章的地方，这两个数据结构应该都有详细介绍