聚集索引

　　一種索引，該索引中鍵值的邏輯順序決定了表中相應行的物理順序。?
　　聚集索引確定表中數(shù)據(jù)的物理順序。聚集索引類似于電話簿，后者按姓氏排列數(shù)據(jù)。由于聚集索引規(guī)定數(shù)據(jù)在表中的物理存儲順序，因此一個表只能包含一個聚集索引。但該索引可以包含多個列（組合索引），就像電話簿按姓氏和名字進行組織一樣。?
　　　　?
　　　　 聚集索引對于那些經(jīng)常要搜索范圍值的列特別有效。使用聚集索引找到包含第一個值的行后，便可以確保包含后續(xù)索引值的行在物理相鄰。例如，如果應用程序執(zhí)行 的一個查詢經(jīng)常檢索某一日期范圍內(nèi)的記錄，則使用聚集索引可以迅速找到包含開始日期的行，然后檢索表中所有相鄰的行，直到到達結(jié)束日期。這樣有助于提高此 類查詢的性能。同樣，如果對從表中檢索的數(shù)據(jù)進行排序時經(jīng)常要用到某一列，則可以將該表在該列上聚集（物理排序），避免每次查詢該列時都進行排序，從而節(jié) 省成本。?
　　　　?

　　　　 當索引值唯一時，使用聚集索引查找特定的行也很有效率。例如，使用唯一雇員 ID 列 emp_id 查找特定雇員的最快速的方法，是在 emp_id 列上創(chuàng)建聚集索引或 PRIMARY KEY 約束。

?

?

?

非聚集索引

　　一種索引，該索引中索引的邏輯順序與磁盤上行的物理存儲順序不同。

?

?

索引是通過二叉樹的數(shù)據(jù)結(jié)構(gòu)來描述的，我們可以這么理解聚簇索引：索引的葉節(jié)點就是數(shù)據(jù)節(jié)點。而非聚簇索引的葉節(jié)點仍然是索引節(jié)點，只不過有一個指針指向?qū)臄?shù)據(jù)塊。如下圖：?

?

?

?

????????????????????????????????????? （非聚集索引）

?

?

?

?

?

?

?

????????????????????????????????????? （聚集索引）

?

?

??? 一、深入淺出理解索引結(jié)構(gòu)

??? 　　實際上，您可以把索引理解為一種特殊的目錄。微軟的SQL SERVER提供了兩種索引：聚集索引（clustered index，也稱聚類索引、簇集索引）和非聚集索引（nonclustered index，也稱非聚類索引、非簇集索引）。下面，我們舉例來說明一下聚集索引和非聚集索引的區(qū)別：
??? 　　其實，我們的漢語字典的正文本身就是一個聚集索引。比如，我們要查“安”字，就會很自然地翻開字典的前幾頁，因為“安”的拼音是“an”，而按照拼音排序漢字的字典是以英文字母“a”開頭并以“z”結(jié)尾的，那么“安”字就自然地排在字典的前部。如果您翻完了所有以“a”開頭的部分仍然找不到這個字，那么就說明您的字典中沒有這個字；同樣的，如果查“張”字，那您也會將您的字典翻到最后部分，因為“張”的拼音是“zhang”。也就是說，字典的正文部分本身就是一個目錄，您不需要再去查其他目錄來找到您需要找的內(nèi)容。我們把這種正文內(nèi)容本身就是一種按照一定規(guī)則排列的目錄稱為“聚集索引”。
??? 　　如果您認識某個字，您可以快速地從自動中查到這個字。但您也可能會遇到您不認識的字，不知道它的發(fā)音，這時候，您就不能按照剛才的方法找到您要查的字，而需要去根據(jù)“偏旁部首”查到您要找的字，然后根據(jù)這個字后的頁碼直接翻到某頁來找到您要找的字。但您結(jié)合“部首目錄”和“檢字表”而查到的字的排序并不是真正的正文的排序方法，比如您查“張”字，我們可以看到在查部首之后的檢字表中“張”的頁碼是672頁，檢字表中“張”的上面是“馳”字，但頁碼卻是63頁，“張”的下面是“弩”字，頁面是390頁。很顯然，這些字并不是真正的分別位于“張”字的上下方，現(xiàn)在您看到的連續(xù)的“馳、張、弩”三字實際上就是他們在非聚集索引中的排序，是字典正文中的字在非聚集索引中的映射。我們可以通過這種方式來找到您所需要的字，但它需要兩個過程，先找到目錄中的結(jié)果，然后再翻到您所需要的頁碼。我們把這種目錄純粹是目錄，正文純粹是正文的排序方式稱為“非聚集索引”。
??? 　　通過以上例子，我們可以理解到什么是“聚集索引”和“非聚集索引”。進一步引申一下，我們可以很容易的理解：每個表只能有一個聚集索引，因為目錄只能按照一種方法進行排序。

??? 二、何時使用聚集索引或非聚集索引

下面的表總結(jié)了何時使用聚集索引或非聚集索引（很重要）：

?

動作描述	使用聚集索引	使用非聚集索引
列經(jīng)常被分組排序	應	應
返回某范圍內(nèi)的數(shù)據(jù)	應	不應
一個或極少不同值	不應	不應
小數(shù)目的不同值	應	不應
大數(shù)目的不同值	不應	應
頻繁更新的列	不應	應
外鍵列	應	應
主鍵列	應	應
頻繁修改索引列	不應	應

??? 　　事實上，我們可以通過前面聚集索引和非聚集索引的定義的例子來理解上表。如：返回某范圍內(nèi)的數(shù)據(jù)一項。比如您的某個表有一個時間列，恰好您把聚合索引建立在了該列，這時您查詢2004年1月1日至2004年10月1日之間的全部數(shù)據(jù)時，這個速度就將是很快的，因為您的這本字典正文是按日期進行排序的，聚類索引只需要找到要檢索的所有數(shù)據(jù)中的開頭和結(jié)尾數(shù)據(jù)即可；而不像非聚集索引，必須先查到目錄中查到每一項數(shù)據(jù)對應的頁碼，然后再根據(jù)頁碼查到具體內(nèi)容。

??? 三、結(jié)合實際，談索引使用的誤區(qū)

??? 　　理論的目的是應用。雖然我們剛才列出了何時應使用聚集索引或非聚集索引，但在實踐中以上規(guī)則卻很容易被忽視或不能根據(jù)實際情況進行綜合分析。下面我們將根據(jù)在實踐中遇到的實際問題來談一下索引使用的誤區(qū)，以便于大家掌握索引建立的方法。

??? 1、主鍵就是聚集索引
??? 　　這種想法筆者認為是極端錯誤的，是對聚集索引的一種浪費。雖然SQL SERVER默認是在主鍵上建立聚集索引的。
??? 　　通常，我們會在每個表中都建立一個ID列，以區(qū)分每條數(shù)據(jù)，并且這個ID列是自動增大的，步長一般為1。我們的這個辦公自動化的實例中的列Gid就是如此。此時，如果我們將這個列設(shè)為主鍵，SQL SERVER會將此列默認為聚集索引。這樣做有好處，就是可以讓您的數(shù)據(jù)在數(shù)據(jù)庫中按照ID進行物理排序，但筆者認為這樣做意義不大。
??? 　　顯而易見，聚集索引的優(yōu)勢是很明顯的，而每個表中只能有一個聚集索引的規(guī)則，這使得聚集索引變得更加珍貴。
??? 　　從我們前面談到的聚集索引的定義我們可以看出，使用聚集索引的最大好處就是能夠根據(jù)查詢要求，迅速縮小查詢范圍，避免全表掃描。在實際應用中，因為 ID號是自動生成的，我們并不知道每條記錄的ID號，所以我們很難在實踐中用ID號來進行查詢。這就使讓ID號這個主鍵作為聚集索引成為一種資源浪費。其次，讓每個ID號都不同的字段作為聚集索引也不符合“大數(shù)目的不同值情況下不應建立聚合索引”規(guī)則；當然，這種情況只是針對用戶經(jīng)常修改記錄內(nèi)容，特別是索引項的時候會負作用，但對于查詢速度并沒有影響。
??? 　　在辦公自動化系統(tǒng)中，無論是系統(tǒng)首頁顯示的需要用戶簽收的文件、會議還是用戶進行文件查詢等任何情況下進行數(shù)據(jù)查詢都離不開字段的是“日期”還有用戶本身的“用戶名”。
??? 　　通常，辦公自動化的首頁會顯示每個用戶尚未簽收的文件或會議。雖然我們的where語句可以僅僅限制當前用戶尚未簽收的情況，但如果您的系統(tǒng)已建立了很長時間，并且數(shù)據(jù)量很大，那么，每次每個用戶打開首頁的時候都進行一次全表掃描，這樣做意義是不大的，絕大多數(shù)的用戶1個月前的文件都已經(jīng)瀏覽過了，這樣做只能徒增數(shù)據(jù)庫的開銷而已。事實上，我們完全可以讓用戶打開系統(tǒng)首頁時，數(shù)據(jù)庫僅僅查詢這個用戶近3個月來未閱覽的文件，通過“日期”這個字段來限制表掃描，提高查詢速度。如果您的辦公自動化系統(tǒng)已經(jīng)建立的2年，那么您的首頁顯示速度理論上將是原來速度8倍，甚至更快。
??? 　　在這里之所以提到“理論上”三字，是因為如果您的聚集索引還是盲目地建在ID這個主鍵上時，您的查詢速度是沒有這么高的，即使您在“日期”這個字段上建立的索引（非聚合索引）。下面我們就來看一下在1000萬條數(shù)據(jù)量的情況下各種查詢的速度表現(xiàn)（3個月內(nèi)的數(shù)據(jù)為25萬條）：

??? （1）僅在主鍵上建立聚集索引，并且不劃分時間段：

??? Select gid,fariqi,neibuyonghu,title from tgongwen

??? 用時：128470毫秒（即：128秒）

??? （2）在主鍵上建立聚集索引，在fariq上建立非聚集索引：

??? select gid,fariqi,neibuyonghu,title from Tgongwen
??? where fariqi> dateadd(day,-90,getdate())

??? 用時：53763毫秒（54秒）

??? （3）將聚合索引建立在日期列（fariqi）上：

??? select gid,fariqi,neibuyonghu,title from Tgongwen
??? where fariqi> dateadd(day,-90,getdate())

??? 用時：2423毫秒（2秒）

??? 　　雖然每條語句提取出來的都是25萬條數(shù)據(jù)，各種情況的差異卻是巨大的，特別是將聚集索引建立在日期列時的差異。事實上，如果您的數(shù)據(jù)庫真的有1000 萬容量的話，把主鍵建立在ID列上，就像以上的第1、2種情況，在網(wǎng)頁上的表現(xiàn)就是超時，根本就無法顯示。這也是我摒棄ID列作為聚集索引的一個最重要的因素。得出以上速度的方法是：在各個select語句前加：

??? declare @d datetime
??? set @d=getdate()

??? 并在select語句后加：

??? select [語句執(zhí)行花費時間(毫秒)]=datediff(ms,@d,getdate())

??? 2、只要建立索引就能顯著提高查詢速度
??? 　　事實上，我們可以發(fā)現(xiàn)上面的例子中，第2、3條語句完全相同，且建立索引的字段也相同；不同的僅是前者在fariqi字段上建立的是非聚合索引，后者在此字段上建立的是聚合索引，但查詢速度卻有著天壤之別。所以，并非是在任何字段上簡單地建立索引就能提高查詢速度。
??? 　　從建表的語句中，我們可以看到這個有著1000萬數(shù)據(jù)的表中fariqi字段有5003個不同記錄。在此字段上建立聚合索引是再合適不過了。在現(xiàn)實中，我們每天都會發(fā)幾個文件，這幾個文件的發(fā)文日期就相同，這完全符合建立聚集索引要求的：“既不能絕大多數(shù)都相同，又不能只有極少數(shù)相同”的規(guī)則。由此看來，我們建立“適當”的聚合索引對于我們提高查詢速度是非常重要的。

??? 3、把所有需要提高查詢速度的字段都加進聚集索引，以提高查詢速度
??? 　　上面已經(jīng)談到：在進行數(shù)據(jù)查詢時都離不開字段的是“日期”還有用戶本身的“用戶名”。既然這兩個字段都是如此的重要，我們可以把他們合并起來，建立一個復合索引（compound index）。
??? 　　很多人認為只要把任何字段加進聚集索引，就能提高查詢速度，也有人感到迷惑：如果把復合的聚集索引字段分開查詢，那么查詢速度會減慢嗎？帶著這個問題，我們來看一下以下的查詢速度（結(jié)果集都是25萬條數(shù)據(jù)）：（日期列fariqi首先排在復合聚集索引的起始列，用戶名neibuyonghu排在后列）：

??? （1）select gid,fariqi,neibuyonghu,title from Tgongwen where fariqi>''2004-5-5''

??? 查詢速度：2513毫秒

??? （2）select gid,fariqi,neibuyonghu,title from Tgongwen
??? 　　　　　　　　　　　　where fariqi>''2004-5-5'' and neibuyonghu=''辦公室''

??? 查詢速度：2516毫秒

??? （3）select gid,fariqi,neibuyonghu,title from Tgongwen where neibuyonghu=''辦公室''

??? 查詢速度：60280毫秒

??? 　　從以上試驗中，我們可以看到如果僅用聚集索引的起始列作為查詢條件和同時用到復合聚集索引的全部列的查詢速度是幾乎一樣的，甚至比用上全部的復合索引列還要略快（在查詢結(jié)果集數(shù)目一樣的情況下）；而如果僅用復合聚集索引的非起始列作為查詢條件的話，這個索引是不起任何作用的。當然，語句1、2的查詢速度一樣是因為查詢的條目數(shù)一樣，如果復合索引的所有列都用上，而且查詢結(jié)果少的話，這樣就會形成“索引覆蓋”，因而性能可以達到最優(yōu)。同時，請記住：無論您是否經(jīng)常使用聚合索引的其他列，但其前導列一定要是使用最頻繁的列。

??? 四、其他書上沒有的索引使用經(jīng)驗總結(jié)

??? 1、用聚合索引比用不是聚合索引的主鍵速度快
??? 　　下面是實例語句：（都是提取25萬條數(shù)據(jù)）

??? 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時速度快，特別是在小數(shù)據(jù)量情況下

??? select gid,fariqi,neibuyonghu,reader,title from Tgongwen order by fariqi

??? 用時：12936

??? select gid,fariqi,neibuyonghu,reader,title from Tgongwen order by gid

??? 用時：18843

??? 　　這里，用聚合索引比用一般的主鍵作order by時，速度快了3/10。事實上，如果數(shù)據(jù)量很小的話，用聚集索引作為排序列要比使用非聚集索引速度快得明顯的多；而數(shù)據(jù)量如果很大的話，如10萬以上，則二者的速度差別不明顯。

??? 3、使用聚合索引內(nèi)的時間段，搜索時間會按數(shù)據(jù)占整個數(shù)據(jù)表的百分比成比例減少，而無論聚合索引使用了多少個：

??? 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毫秒（和上句的結(jié)果一模一樣。如果采集的數(shù)量一樣，那么用大于號和等于號是一樣的）

??? select gid,fariqi,neibuyonghu,reader,title from Tgongwen
??? 　　　　　　　　　　　　where fariqi>''2004-1-1'' and fariqi<''2004-6-6''

??? 用時：3280毫秒

??? 4、日期列不會因為有分秒的輸入而減慢查詢速度
??? 　　下面的例子中，共有100萬條數(shù)據(jù)，2004年1月1日以后的數(shù)據(jù)有50萬條，但只有兩個不同的日期，日期精確到日；之前有數(shù)據(jù)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毫秒

??? 五、其他注意事項

??? 　　“水可載舟，亦可覆舟”，索引也一樣。索引有助于提高檢索性能，但過多或不當?shù)乃饕矔е孪到y(tǒng)低效。因為用戶在表中每加進一個索引，數(shù)據(jù)庫就要做更多的工作。過多的索引甚至會導致索引碎片。
??? 　　所以說，我們要建立一個“適當”的索引體系，特別是對聚合索引的創(chuàng)建，更應精益求精，以使您的數(shù)據(jù)庫能得到高性能的發(fā)揮。
??? 　　當然，在實踐中，作為一個盡職的數(shù)據(jù)庫管理員，您還要多測試一些方案，找出哪種方案效率最高、最為有效。

總結(jié)

以上是生活随笔為你收集整理的聚集索引和非聚集索引（整理）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。