及時獲取有趣有料的技術文章
原文地址：https://blog.csdn.net/riemann_/article/details/90324846
一、深入淺出理解索引結構
實際上，可以把索引理解為一種特殊的目錄。微軟的SQL SERVER提供了兩種索引：聚集索引（clustered index，也稱聚類索引、簇集索引）和非聚集索引（nonclustered index，也稱非聚類索引、非簇集索引）。下面，我們舉例來說明一下聚集索引和非聚集索引的區別：
其實，我們的漢語字典的正文本身就是一個聚集索引。比如，我們要查「安」字，因為「安」的拼音是「an」，而按照拼音排序漢字的字典是以英文字母「a」開頭並以「z」結尾的，那麼「安」字就自然地排在字典的前部。如果您翻完了所有以「a」開頭的部分仍然找不到這個字，那麼就說明您的字典中沒有這個字。也就是說，字典的正文部分本身就是一個目錄，您不需要再去查其他目錄來找到您需要找的內容。我們把這種正文內容本身就是一種按照一定規則排列的目錄稱為「聚集索引」。
如果遇到不認識的字，不知道它的發音，這時候，需要去根據「偏旁部首」查到您要找的字，然後根據這個字後的頁碼直接翻到某頁來找到您要找的字。但您結合「部首目錄」和「檢字表」而查到的字的排序並不是真正的正文的排序方法，比如您查「張」字，我們可以看到在查部首之後的檢字表中「張」的頁碼是672頁，檢字表中「張」的上面是「馳」字，但頁碼卻是63頁，「張」的下面是「弩」字，頁面是390頁。很顯然，這些字並不是真正的分別位於「張」字的上下方，現在您看到的連續的「馳、張、弩」三字實際上就是他們在非聚集索引中的排序，是字典正文中的字在非聚集索引中的映射。我們可以通過這種方式來找到您所需要的字，但它需要兩個過程，先找到目錄中的結果，然後再翻到您所需要的頁碼。我們把這種目錄純粹是目錄，正文純粹是正文的排序方式稱為「非聚集索引」。
通過以上例子，我們可以理解到什麼是「聚集索引」和「非聚集索引」。進一步引申一下，我們可以很容易的理解：每個表只能有一個聚集索引，因為目錄只能按照一種方法進行排序。
二、區別及優缺點
區別：
聚集索引一個表只能有一個，而非聚集索引一個表可以存在多個聚集索引存儲記錄是物理上連續存在，而非聚集索引是邏輯上的連續，物理存儲並不連續聚集索引:物理存儲按照索引排序；聚集索引是一種索引組織形式，索引的鍵值邏輯順序決定了表數據行的物理存儲順序。非聚集索引:物理存儲不按照索引排序；非聚集索引則就是普通索引了，僅僅只是對數據列創建相應的索引，不影響整個表的物理存儲順序。索引是通過二叉樹的數據結構來描述的，我們可以這麼理解聚簇索引：索引的葉節點就是數據節點。而非聚簇索引的葉節點仍然是索引節點，只不過有一個指針指向對應的數據塊。優勢與缺點：
聚集索引插入數據時速度要慢（時間花費在「物理存儲的排序」上，也就是首先要找到位置然後插入），查詢數據比非聚集數據的速度快。
三、需要搞清楚的幾個問題
第一：聚集索引的約束是唯一性，是否要求欄位也是唯一的呢？
分析：如果認為是的朋友，可能是受系統默認設置的影響，一般我們指定一個表的主鍵，如果這個表之前沒有聚集索引，同時建立主鍵時候沒有強制指定使用非聚集索引，SQL會默認在此欄位上創建一個聚集索引，而主鍵都是唯一的，所以理所當然的認為創建聚集索引的欄位也需要唯一。 結論：聚集索引可以創建在任何一列你想創建的欄位上，這是從理論上講，實際情況並不能隨便指定，否則在性能上會是惡夢。
第二：為什麼聚集索引可以創建在任何一列上，如果此表沒有主鍵約束，即有可能存在重複行數據呢？
粗一看，這還真是和聚集索引的約束相背，但實際情況真可以創建聚集索引。
分析其原因是：如果未使用 UNIQUE 屬性創建聚集索引，資料庫引擎將向表自動添加一個四字節 uniqueifier 列。必要時，資料庫引擎 將向行自動添加一個 uniqueifier 值，使每個鍵唯一。此列和列值供內部使用，用戶不能查看或訪問。
第三：是不是聚集索引就一定要比非聚集索引性能優呢？ 如果想查詢學分在60-90之間的學生的學分以及姓名，在學分上創建聚集索引是否是最優的呢？
答：否。既然只輸出兩列，我們可以在學分以及學生姓名上創建聯合非聚集索引，此時的索引就形成了覆蓋索引，即索引所存儲的內容就是最終輸出的數據，這種索引在比以學分為聚集索引做查詢性能更好。
第四：在資料庫中通過什麼描述聚集索引與非聚集索引的？
索引是通過二叉樹的形式進行描述的，我們可以這樣區分聚集與非聚集索引的區別：聚集索引的葉節點就是最終的數據節點，而非聚集索引的葉節仍然是索引節點，但它有一個指向最終數據的指針。
第五：在主鍵是創建聚集索引的表在數據插入上為什麼比主鍵上創建非聚集索引錶速度要慢？
有了上面第四點的認識，我們分析這個問題就有把握了，在有主鍵的表中插入數據行，由於有主鍵唯一性的約束，所以需要保證插入的數據沒有重複。我們來比較下主鍵為聚集索引和非聚集索引的查找情況：聚集索引由於索引葉節點就是數據頁，所以如果想檢查主鍵的唯一性，需要遍歷所有數據節點才行，但非聚集索引不同，由於非聚集索引上已經包含了主鍵值，所以查找主鍵唯一性，只需要遍歷所有的索引頁就行（索引的存儲空間比實際數據要少），這比遍歷所有數據行減少了不少IO消耗。這就是為什麼主鍵上創建非聚集索引比主鍵上創建聚集索引在插入數據時要快的真正原因。
四、何時使用聚集索引或非聚集索引
五、結合實際，談索引使用的誤區
理論的目的是應用。雖然我們剛才列出了何時應使用聚集索引或非聚集索引，但在實踐中以上規則卻很容易被忽視或不能根據實際情況進行綜合分析。下面我們將根據在實踐中遇到的實際問題來談一下索引使用的誤區，以便於大家掌握索引建立的方法。
1、主鍵就是聚集索引–錯誤想法的
這種想法是極端錯誤的，是對聚集索引的一種浪費。雖然默認是在主鍵上建立聚集索引的。
通常，我們會在每個表中都建立一個ID列，以區分每條數據，並且這個ID列是自動增大的，步長一般為1。如果我們將這個列設為主鍵，mysql會將此列默認為聚集索引。這樣做有好處，就是可以讓您的數據在資料庫中按照ID進行物理排序，但這樣做意義不大。
顯而易見，聚集索引的優勢是很明顯的，而每個表中只能有一個聚集索引的規則，這使得聚集索引變得更加珍貴。
從我們前面談到的聚集索引的定義我們可以看出，使用聚集索引的最大好處就是能夠根據查詢要求，迅速縮小查詢範圍，避免全表掃描。在實際應用中，因為 ID號是自動生成的，我們並不知道每條記錄的ID號，所以我們很難在實踐中用ID號來進行查詢。這就使讓ID號這個主鍵作為聚集索引成為一種資源浪費。其次，讓每個ID號都不同的欄位作為聚集索引也不符合「大數目的不同值情況下不應建立聚合索引」規則；當然，這種情況只是針對用戶經常修改記錄內容，特別是索引項的時候會負作用，但對於查詢速度並沒有影響。
如在辦公自動化系統中，無論是系統首頁顯示的需要用戶籤收的文件、會議還是用戶進行文件查詢等任何情況下進行數據查詢都離不開欄位的是「日期」還有用戶本身的「用戶名」。
通常，辦公自動化的首頁會顯示每個用戶尚未籤收的文件或會議。雖然我們的where語句可以僅僅限制當前用戶尚未籤收的情況，但如果您的系統已建立了很長時間，並且數據量很大，那麼，每次每個用戶打開首頁的時候都進行一次全表掃描，這樣做意義是不大的，絕大多數的用戶1個月前的文件都已經瀏覽過了，這樣做只能徒增資料庫的開銷而已。事實上，我們完全可以讓用戶打開系統首頁時，資料庫僅僅查詢這個用戶近3個月來未閱覽的文件，通過「日期」這個欄位來限制表掃描，提高查詢速度。如果您的辦公自動化系統已經建立的2年，那麼您的首頁顯示速度理論上將是原來速度8倍，甚至更快。
在這裡之所以提到「理論上」三字，是因為如果您的聚集索引還是盲目地建在ID這個主鍵上時，您的查詢速度是沒有這麼高的，即使您在「日期」這個欄位上建立的索引（非聚合索引）。下面我們就來看一下在1000萬條數據量的情況下各種查詢的速度表現（3個月內的數據為25萬條）：
1).僅在主鍵上建立聚集索引，並且不劃分時間段：Select gid,fariqi,neibuyonghu,title from tgongwen用時：128470毫秒（即：128秒）2).在主鍵上建立聚集索引，在fariq上建立非聚集索引：select gid,fariqi,neibuyonghu,title from Tgongwenwhere fariqi> dateadd(day,-90,getdate())用時：53763毫秒（54秒）3).將聚合索引建立在日期列（fariqi）上：select gid,fariqi,neibuyonghu,title from Tgongwenwhere fariqi> dateadd(day,-90,getdate())用時：2423毫秒（2秒）雖然每條語句提取出來的都是25萬條數據，各種情況的差異卻是巨大的，特別是將聚集索引建立在日期列時的差異。事實上，如果您的資料庫真的有1000 萬容量的話，把主鍵建立在ID列上，就像以上的第1、2種情況，在網頁上的表現就是超時，根本就無法顯示。這也是摒棄ID列作為聚集索引的一個最重要的因素。得出以上速度的方法是：在各個select語句前加：
declare @d datetimeset @d=getdate()並在select語句後加：select [語句執行花費時間(毫秒)]=datediff(ms,@d,getdate())
2、只要建立索引就能顯著提高查詢速度–錯誤想法的
事實上，我們可以發現上面的例子中，第2、3條語句完全相同，且建立索引的欄位也相同；不同的僅是前者在fariqi欄位上建立的是非聚合索引，後者在此欄位上建立的是聚合索引，但查詢速度卻有著天壤之別。所以，並非是在任何欄位上簡單地建立索引就能提高查詢速度。
從建表的語句中，我們可以看到這個有著1000萬數據的表中fariqi欄位有5003個不同記錄。在此欄位上建立聚合索引是再合適不過了。在現實中，我們每天都會發幾個文件，這幾個文件的發文日期就相同，這完全符合建立聚集索引要求的：「既不能絕大多數都相同，又不能只有極少數相同」的規則。由此看來，我們建立「適當」的聚合索引對於我們提高查詢速度是非常重要的。
3、把所有需要提高查詢速度的欄位都加進聚集索引，以提高查詢速度–錯誤想法的
上面已經談到：在進行數據查詢時都離不開欄位的是「日期」還有用戶本身的「用戶名」。既然這兩個欄位都是如此的重要，我們可以把他們合併起來，建立一個複合索引（compound index）。
很多人認為只要把任何欄位加進聚集索引，就能提高查詢速度，也有人感到迷惑：如果把複合的聚集索引欄位分開查詢，那麼查詢速度會減慢嗎？帶著這個問題，我們來看一下以下的查詢速度（結果集都是25萬條數據）：（日期列fariqi首先排在複合聚集索引的起始列，用戶名neibuyonghu排在後列）：
1).select gid,fariqi,neibuyonghu,title from Tgongwen where fariqi>』『2004-5-5』』查詢速度：2513毫秒2).select gid,fariqi,neibuyonghu,title from Tgongwenwhere fariqi>』『2004-5-5』』 and neibuyonghu=』『辦公室』』查詢速度：2516毫秒3).select gid,fariqi,neibuyonghu,title from Tgongwen where neibuyonghu=』『辦公室』』查詢速度：60280毫秒從以上試驗中，我們可以看到如果僅用聚集索引的起始列作為查詢條件和同時用到複合聚集索引的全部列的查詢速度是幾乎一樣的，甚至比用上全部的複合索引列還要略快（在查詢結果集數目一樣的情況下）；而如果僅用複合聚集索引的非起始列作為查詢條件的話，這個索引是不起任何作用的。當然，語句1、2的查詢速度一樣是因為查詢的條目數一樣，如果複合索引的所有列都用上，而且查詢結果少的話，這樣就會形成「索引覆蓋」，因而性能可以達到最優。同時，請記住：無論您是否經常使用聚合索引的其他列，但其前導列一定要是使用最頻繁的列。
六、其他書上沒有的索引使用經驗總結
1、用聚合索引比用不是聚合索引的主鍵速度快
下面是實例語句：（都是提取25萬條數據）
select gid,fariqi,neibuyonghu,reader,title from Tgongwen where fariqi=』『2004-9-16』』使用時間：3326毫秒select gid,fariqi,neibuyonghu,reader,title from Tgongwen where gid<=250000使用時間：4470毫秒這裡，用聚合索引比用不是聚合索引的主鍵速度快了近1/4。
2、用聚合索引比用一般的主鍵作order by時速度快，特別是在小數據量情況下
select gid,fariqi,neibuyonghu,reader,title from Tgongwen order by fariqi用時：12936select gid,fariqi,neibuyonghu,reader,title from Tgongwen order by gid用時：18843這裡，用聚合索引比用一般的主鍵作order by時，速度快了3/10。事實上，如果數據量很小的話，用聚集索引作為排序列要比使用非聚集索引速度快得明顯的多；而數據量如果很大的話，如10萬以上，則二者的速度差別不明顯。
3、使用聚合索引內的時間段，搜索時間會按數據佔整個數據表的百分比成比例減少，而無論聚合索引使用了多少個：
select gid,fariqi,neibuyonghu,reader,title from Tgongwen where fariqi>』『2004-1-1』』用時：6343毫秒（提取100萬條）select gid,fariqi,neibuyonghu,reader,title from Tgongwen where fariqi>』『2004-6-6』』用時：3170毫秒（提取50萬條）select gid,fariqi,neibuyonghu,reader,title from Tgongwen where fariqi=』『2004-9-16』』用時：3326毫秒（和上句的結果一模一樣。如果採集的數量一樣，那麼用大於號和等於號是一樣的）select gid,fariqi,neibuyonghu,reader,title from Tgongwen where fariqi>』『2004-1-1』』 and fariqi<』『2004-6-6』』用時：3280毫秒4、日期列不會因為有分秒的輸入而減慢查詢速度
下面的例子中，共有100萬條數據，2004年1月1日以後的數據有50萬條，但只有兩個不同的日期，日期精確到日；之前有數據50萬條，有5000個不同的日期，日期精確到秒。
select gid,fariqi,neibuyonghu,reader,title from Tgongwen where fariqi>』『2004-1-1』』 order by fariqi用時：6390毫秒select gid,fariqi,neibuyonghu,reader,title from Tgongwen where fariqi<』『2004-1-1』』 order by fariqi用時：6453毫秒