資料庫索引技術，資料庫索引

資料庫索引技術，資料庫索引
技術原理索引是對資料庫表中一個或多個列（例如，employee 表的姓名 (name) 列）的值進行排序的結構。如果想按特定職員的姓來尋找他或她，則與在表中搜尋所有的行相比，索引有助於更快地擷取資訊。例如這樣一個查詢：select * from table1 where id=10000。如果沒有索引，必須遍曆整個表，直到ID等於10000的這一行被找到為止；有了索引之後(必須是在ID這一列上建立的索引)，即可在索引中尋找。由於索引是經過某種演算法最佳化過的，因而尋找次數要少的多。可見，索引是用來定位的。2主要種類資料庫索引好比是一本書前面的目錄，能SQL Server的B樹結構加快資料庫的查詢速度。索引分為聚簇索引和非聚簇索引兩種，聚簇索引 是按照資料存放的物理位置為順序的，而非聚簇索引就不一樣了；聚簇索引能提高多行檢索的速度，而非聚簇索引對於單行的檢索很快。根據資料庫的功能，可以在資料庫設計器中建立三種索引：唯一索引、主鍵索引和叢集索引。有關資料庫所支援的索引功能的詳細資料，請參見資料庫文檔。提示：儘管唯一索引有助於定位資訊，但為獲得最佳效能結果，建議改用主鍵或唯一約束。唯一索引 唯一索引是不允許其中任何兩行具有相同索引值的索引。當現有資料中存在重複的鍵值時，大多數資料庫不允許將新建立的唯一索引與表一起儲存。資料庫還可能防止添加將在表中建立重複鍵值的新資料。例如，如果在employee表中職員的姓(lname)上建立了唯一索引，則任何兩個員工都不能同姓。主鍵索引資料庫表經常有一列或多列組合，其值唯一標識表中的每一行。該列稱為表的主鍵。在資料庫圖表中為表定義主鍵將自動建立主鍵索引，主鍵索引是唯一索引的特定類型。該索引要求主鍵中的每個值都唯一。當在查詢中使用主鍵索引時，它還允許對資料的快速存取。叢集索引在叢集索引中，表中行的物理順序與鍵值的邏輯（索引）順序相同。一個表只能包含一個叢集索引。如果某索引不是叢集索引，則表中行的物理順序與鍵值的邏輯順序不匹配。與非叢集索引相比，叢集索引通常提供更快的資料訪問速度。索引列可以基於資料庫表中的單列或多列建立索引。多列索引可以區分其中一列可能有相同值的行。如果經常同時搜尋兩列或多列或按兩列或多列排序時，索引也很有協助。例如，如果經常在同一查詢中為姓和名兩列設定判據，那麼在這兩列上建立多列索引將很有意義。確定索引的有效性：檢查查詢的WHERE和JOIN子句。在任一子句中包括的每一列都是索引可以選擇的對象。對新索引進行實驗以檢查它對執行查詢效能的影響。考慮已在表上建立的索引數量。最好避免在單個表上有很多索引。檢查已在表上建立的索引的定義。最好避免包含共用列的重疊索引。檢查某列中唯一資料值的數量，並將該數量與表中的行數進行比較。比較的結果就是該列的可選擇性，這有助於確定該列是否適合建立索引，如果適合，確定索引的類型。3基本特點建立索引的目的是加快對錶中記錄的尋找或排序。為表設定索引要付出代價的：一是增加了資料庫的儲存空間，二是在插入和修改資料時要花費較多的時間(因為索引也要隨之變動)。資料庫索引就是為了提高表的搜尋效率而對某些欄位中的值建立的目錄 。建立索引可以大大提高系統的效能。第一，通過建立唯一性索引，可以保證資料庫表中每一行資料的唯一性。第二，可以大大加快資料的檢索速度，這也是建立索引的最主要的原因。第三，可以加速表和表之間的串連，特別是在實現資料的參考完整性方面特別有意義。第四，在使用分組和排序子句進行資料檢索時，同樣可以顯著減少查詢中分組和排序的時間。第五，通過使用索引，可以在查詢的過程中，使用最佳化隱藏器，提高系統的效能。因為，增加索引也有許多不利的方面。第一，建立索引和維護索引要耗費時間，這種時間隨著資料量的增加而增加。第二，索引需要佔物理空間，除了資料表占資料空間之外，每一個索引還要佔一定的物理空間，如果要建立聚簇索引，那麼需要的空間就會更大。第三，當對錶中的資料進行增加、刪除和修改的時候，索引也要動態維護，這樣就降低了資料的維護速度。