Mysql索引概述
所有MySQL列類型可以被索引。對相關列使用索引是提高SELECT操作效能的最佳途徑。根據儲存引擎定義每個表的最大索引數和最大索引長度。所有儲存引擎支援每個表至少16個索引,總索引長度至少為256位元組。大多數儲存引擎有更高的限制。
在MySQL 5.1中,對於MyISAM和InnoDB表,首碼可以達到1000位元組長。請注意首碼的限制應以位元組為單位進行測量,而CREATE TABLE語句中的前置長度解釋為字元數。當為使用多位元組字元集的列指定前置長度時一定要加以考慮。
還可以建立FULLTEXT索引。該索引可以用於全文檢索搜尋。只有MyISAM儲存引擎支援FULLTEXT索引,並且只為CHAR、VARCHAR和TEXT列。索引總是對整個列進行,不支援局部(首碼)索引。也可以為空白間列類型建立索引。只有MyISAM儲存引擎支援空間類型。空間索引使用R-樹。預設情況MEMORY(HEAP)儲存引擎使用hash索引,但也支援B-樹索引。
設計索引的原則
1) 搜尋的索引列,不一定是所要選擇的列。
換句話說,最適合索引的列是出現在WHERE 子句中的列,或串連子句中指定的列,而不是出現在SELECT 關鍵字後的挑選清單中的列。
2) 使用惟一索引。
考慮某列中值的分布。對於惟一值的列,索引的效果最好,而具有多個重複值的列,其索引效果最差。例如,存放年齡的列具有不同值,很容易區分 各行。而用來記錄性別的列,只含有“ M”和“F”,則對此列進行索引沒有多大用處(不管搜尋哪個值,都會得出大約一半的行)。
3) 使用短索引。
如果對串列進行索引,應該指定一個前置長度,只要有可能就應該這樣做。例如,如果有一個CHAR(200) 列,如果在前10 個或20 個字元內,多數值是惟一的,那麼就不要對整個列進行索引。對前10 個或20 個字元進行索引能夠節省大量索引空間,也可能會使查詢更快。較小的索引涉及的磁碟I/O 較少,較短的值比較起來更快。更為重要的是,對於較短的索引值,索引快取中的塊能容納更多的索引值,因此,MySQL也可以在記憶體中容納更多的值。這增加 了找到行而不用讀取索引中較多塊的可能性。(當然,應該利用一些常識。如僅用列值的第一個字元進行索引是不可能有多大好處的,因為這個索引中不會有許多不 同的值。)
4) 利用最左首碼。
在建立一個n 列的索引時,實際是建立了MySQL可利用的n 個索引。多列索引可起幾個索引的作用,因為可利用索引中最左邊的列集來匹配行。這樣的列集稱為最左首碼。(這與索引一個列的首碼不同,索引一個列的首碼是利用該的前n 個字元作為索引值。)
5) 不要過度索引。
不要以為索引“越多越好”,什麼東西都用索引是錯的。每個額外的索引都要佔用額外的磁碟空間,並降低寫操作的效能,這一點我們前面已經介紹 過。在修改表的內容時,索引必須進行更新,有時可能需要重構,因此,索引越多,所花的時間越長。如果有一個索引很少利用或從不使用,那麼會不必要地減緩表 的修改速度。此外,MySQL在產生一個執行計畫時,要考慮各個索引,這也要費時間。建立多餘的索引給查詢最佳化帶來了更多的工作。索引太多,也可能會使 MySQL選擇不到所要使用的最好索引。只保持所需的索引有利於查詢最佳化。如果想給已索引的表增加索引,應該考慮所要增加的索引是否是現有多列索引的最左 索引。如果是,則就不要費力去增加這個索引了,因為已經有了。
6) 考慮在列上進行的比較類型。
索引可用於“ <”、“ < = ”、“ = ”、“ > =”、“ > ”和BETWEEN 運算。在模式具有一個直接量首碼時,索引也用於LIKE 運算。如果只將某個列用於其他類型的運算時(如STRCMP( )),對其進行索引沒有價值。
btree索引與hash索引
對於BTREE和HASH索引,當使用=、<=>、IN、IS NULL或者IS NOT NULL操作符時,關鍵元素與常量值的比較關係對應一個範圍條件。Hash索引還有一些其它特徵:它們只用於使用=或<=>操作符的等式比較(但很快)。最佳化器不能使用hash索引來加速ORDER BY操作。(該類索引不能用來按順序搜尋下一個條目)。MySQL不能確定在兩個值之間大約有多少行(這被範圍最佳化器用來確定使用哪個索引)。如果你將一個MyISAM表改為hash-索引的MEMORY表,會影響一些查詢。只能使用整個關鍵字來搜尋一行。(用B-樹索引,任何關鍵字的最左面的首碼可用來找到行)。
對於BTREE索引,當使用>、<、>=、<=、BETWEEN、!=或者<>,或者LIKE 'pattern'(其中 'pattern'不以萬用字元開始)操作符時,關鍵元素與常量值的比較關係對應一個範圍條件。“常量值”系指:查詢字串中的常量、同一聯結中的const或system表中的列、無關聯子查詢的結果、完全從前面類型的子運算式組成的運算式。
下面是一些WHERE子句中有範圍條件的查詢的例子。
下列範圍查詢適用於 btree索引和hash索引:
複製代碼 代碼如下:
SELECT * FROM t1 WHERE key_col = 1 OR key_col IN (15,18,20);
下列範圍查詢適用於btree索引
複製代碼 代碼如下:
SELECT * FROM t1 WHERE key_col > 1 AND key_col < 10;
SELECT * FROM t1 WHERE key_col LIKE 'ab%' OR key_col BETWEEN 'bar' AND 'foo';
Mysql如何使用索引
索引用於快速找出在某個列中有一特定值的行。不使用索引,MySQL必須從第1條記錄開始然後讀完整個表直到找出相關的行。表越大,花費的時間越多。如果表中查詢的列有一個索引,MySQL能快速到達一個位置去搜尋到資料檔案的中間,沒有必要看所有資料。如果一個表有1000行,這比順序讀取至少快100倍。注意如果你需要訪問大部分行,順序讀取要快得多,因為此時我們避免磁碟搜尋。
大多數MySQL索引(PRIMARY KEY、UNIQUE、INDEX和FULLTEXT)在B樹中儲存。只是空間列類型的索引使用R-樹,並且MEMORY表還支援hash索引。
關於什麼情況下資料庫會使用索引以及什麼情況下資料庫不會使用索引的詳細解釋請看最佳化篇的相關章節,這裡就不再累述。