What is Index?索引是什么？

1. 數據庫引入了索引
   用戶對數據庫最頻繁的操作是進行數據查詢。一般情況下，數據庫在進行查詢操作時需要對整個表進行數據搜索。當表中的數據很多時，搜索數據就需要很長的時間，這就造成了服務器的資源浪費。為了提高檢索數據的能力，數據庫引入了索引機制。
2. 有關“索引”的比喻
   從某種程度上，可以把數據庫看作一本書，把索引看作書的目錄，通過目錄查找書中的信息，顯然較沒有目錄的書方便、快捷。
3. 數據庫索引實際是什么？（兩部分組成）
   索引是一個單獨的、物理的數據庫結構，它是某個表中一列或若干列值的集合和相應的指向表中物理標識這些值的數據頁的邏輯指針清單。
4. 索引在表中的角色
   一個表的存儲是由兩部分組成的，一部分用來存放表的數據頁面，另一部分存放索引頁面。索引就存放在索引頁面上，
5. 索引高效原理
   通常，索引頁面相對于數據頁面來說小得多。當進行數據檢索時，系統先搜索索引頁面，從中找到所需數據的指針，再直接通過指針從數據頁面中讀取數據。
6. 索引的分類
   在SQL Server 的數據庫中按存儲結構的不同將索引分為兩類：簇索引（Clustered Index）和非簇索引（Nonclustered Index）。
   1. 簇索引對表的物理數據頁中的數據按列進行排序，然后再重新存儲到磁盤上，即簇索引與數據是混為一體，的它的葉節點中存儲的是實際的數據。由于簇索引對表中的數據一一進行了排序，因此用簇索引查找數據很快。但由于簇索引將表的所有數據完全重新排列了，它所需要的空間也就特別大，大概相當于表中數據所占空間的120% 。表的數據行只能以一種排序方式存儲在磁盤上，所以一個表只能有一個簇索引。
      
   2. 非簇索引具有與表的數據完全分離的結構，使用非簇索引不用將物理數據頁中的數據按列排序。非簇索引的葉節點中存儲了組成非簇索引的關鍵字的值和行定位器。行定位器的結構和存儲內容取決于數據的存儲方式。如果數據是以簇索引方式存儲的，則行定位器中存儲的是簇索引的索引鍵；如果數據不是以簇索引方式存儲的，這種方式又稱為堆存儲方式（Heap Structure），則行定位器存儲的是指向數據行的指針。非簇索引將行定位器按關鍵字的值用一定的方式排序，這個順序與表的行在數據頁中的排序是不匹配的。由于非簇索引使用索引頁存儲因此它比簇索引需要更多的存儲空間且檢索效率較低但一個表只能建一個簇索引，當用戶需要建立多個索引時就需要使用非簇索引了。
      

relative links:

http://www.chinaitlab.com/www/news/article_show.asp?id=7606
http://www.windowsitpro.com/SQLServer/Article/ArticleID/8410/8410.html
http://www.vckbase.com/document/viewdoc/?id=1307
http://www.20cn.net/ns/wz/soft/data/20040111171601.htm
http://www.ddvip.net/database/mssql/index/46.htm