天天看點

加速動态網站 MySQL索引分析和優化

一、什麼是索引?

索引用來快速地尋找那些具有特定值的記錄,所有MySQL索 引都以B-樹的形式儲存。如果沒有索引,執行查詢時MySQL必須從第一個記錄開始掃描整個表的所有記錄,直至找到符合要求的記錄。表裡面的記錄數量越 多,這個操作的代價就越高。如果作為搜尋條件的列上已經建立了索引,MySQL無需掃描任何記錄即可迅速得到目标記錄所在的位置。如果表有1000個記 錄,通過索引查找記錄至少要比順序掃描記錄快100倍。

假設我們建立了一個名為people的表:

CREATE TABLE people ( peopleid SMALLINT NOT NULL, 
name CHAR(50) NOT NULL );      

然後,我們完全随機把1000個不同name值插入到people表。在資料檔案中name 列沒有任何明确的次序。如果我們建立了name列的索引,MySQL将在索引中排序name列,對于索引中的每一項,MySQL在内部為它儲存一個資料文 件中實際記錄所在位置的“指針”。是以,如果我們要查找name等于“Mike”記錄的peopleid(SQL指令為“SELECT peopleid FROM people WHERE name='Mike';”),MySQL能夠在name的索引中查找“Mike”值,然後直接轉到資料檔案中相應的行,準确地傳回該行的 peopleid(999)。在這個過程中,MySQL隻需處理一個行就可以傳回結果。如果沒有“name”列的索引,MySQL要掃描資料檔案中的所有 記錄,即1000個記錄!顯然,需要MySQL處理的記錄數量越少,則它完成任務的速度就越快。

二、索引的類型

MySQL提供多種索引類型供選擇:

普通索引 :

這是最基本的索引類型,而且它沒有唯一性之類的限制。普通索引可以通過以下幾種方式建立:

建立索引,例如CREATE INDEX <索引的名字> ON tablename (列的清單);

修改表,例如ALTER TABLE tablename ADD INDEX [索引的名字] (列的清單);

建立表的時候指定索引,例如CREATE TABLE tablename ( [...], INDEX [索引的名字] (列的清單) );

唯一性索引:

這種索引和前面的“普通索引”基本相同,但有一個差別:索引列的所有值都隻能出現一次,即必須唯一。唯一性索引可以用以下幾種方式建立:

建立索引,例如CREATE UNIQUE INDEX <索引的名字> ON tablename (列的清單);

修改表,例如ALTER TABLE tablename ADD UNIQUE [索引的名字] (列的清單);

建立表的時候指定索引,例如CREATE TABLE tablename ( [...], UNIQUE [索引的名字] (列的清單) );

主鍵 :

主鍵是一種唯一性索引,但它必須指定為“PRIMARY KEY”。如果你曾經用過AUTO_INCREMENT類型的列,你可能已經熟悉主鍵之類的概念了。主鍵一般在建立表的時候指定,例如“CREATE TABLE tablename ( [...], PRIMARY KEY (列的清單) ); ”。但是,我們也可以通過修改表的方式加入主鍵,例如“ALTER TABLE tablename ADD PRIMARY KEY (列的清單); ”。每個表隻能有一個主鍵。

全文索引:

MySQL從3.23.23版開始支援全文索引和全文檢索。在MySQL中,全文索引的索引 類型為FULLTEXT。全文索引可以在VARCHAR或者TEXT類型的列上建立。它可以通過CREATE TABLE指令建立,也可以通過ALTER TABLE或CREATE INDEX指令建立。對于大規模的資料集,通過ALTER TABLE(或者CREATE INDEX)指令建立全文索引要比把記錄插入帶有全文索引的空表更快。本文下面的讨論不再涉及全文索引,要了解更多資訊,請參見MySQL documentation。

三、單列索引與多列索引

索引可以是單列索引,也可以是多列索引。下面我們通過具體的例子來說明這兩種索引的差別。假設有這樣一個people表:

CREATE TABLE people ( peopleid 
SMALLINT NOT NULL AUTO_INCREMENT,
firstname CHAR(50) NOT NULL, lastname CHAR(50) NOT NULL, 
age SMALLINT NOT NULL,
townid SMALLINT NOT NULL, PRIMARY KEY (peopleid) );      

下面是我們插入到這個people表的資料:

這個資料片段中有四個名字為“Mikes”的人(其中兩個姓Sullivans,兩個姓McConnells),有兩個年齡為17歲的人,還有一個名字與衆不同的Joe Smith。

這個表的主要用途是根據指定的使用者姓、名以及年齡傳回相應的peopleid。例如,我們可 能需要查找姓名為Mike Sullivan、年齡17歲使用者的peopleid(SQL指令為SELECT peopleid FROM people WHERE firstname='Mike' AND lastname='Sullivan' AND age=17;)。由于我們不想讓MySQL每次執行查詢就去掃描整個表,這裡需要考慮運用索引。

首先,我們可以考慮在單個列上建立索引,比如firstname、lastname或者 age列。如果我們建立firstname列的索引(ALTER TABLE people ADD INDEX firstname (firstname);),MySQL将通過這個索引迅速把搜尋範圍限制到那些firstname='Mike'的記錄,然後再在這個“中間結果集”上 進行其他條件的搜尋:它首先排除那些lastname不等于“Sullivan”的記錄,然後排除那些age不等于17的記錄。當記錄滿足所有搜尋條件之後,MySQL就傳回最終的搜尋結果。

由于建立了firstname列的索引,與執行表的完全掃描相比,MySQL的效率提高了很 多,但我們要求MySQL掃描的記錄數量仍舊遠遠超過了實際所需要的。雖然我們可以删除firstname列上的索引,再建立lastname或者age 列的索引,但總地看來,不論在哪個列上建立索引搜尋效率仍舊相似。

為了提高搜尋效率,我們需要考慮運用多列索引。如果為firstname、lastname和age這三個列建立一個多列索引,MySQL隻需一次檢索就能夠找出正确的結果!下面是建立這個多列索引的SQL指令:

ALTER TABLE people ADD INDEX fname_lname_age (firstname,lastname,age);

由于索引檔案以B-樹格式儲存,MySQL能夠立即轉到合适的firstname,然後再轉到合适的lastname,最後轉到合适的age。在沒有掃描資料檔案任何一個記錄的情況下,MySQL就正确地找出了搜尋的目标記錄!

那麼,如果在firstname、lastname、age這三個列上分别建立單列索引,效 果是否和建立一個firstname、lastname、age的多列索引一樣呢?答案是否定的,兩者完全不同。當我們執行查詢的時候,MySQL隻能使 用一個索引。如果你有三個單列的索引,MySQL會試圖選擇一個限制最嚴格的索引。但是,即使是限制最嚴格的單列索引,它的限制能力也肯定遠遠低于 firstname、lastname、age這三個列上的多列索引。

四、最左字首

多列索引還有另外一個優點,它通過稱為最左字首(Leftmost Prefixing)的概念展現出來。繼續考慮前面的例子,現在我們有一個firstname、lastname、age列上的多列索引,我們稱這個索引 為fname_lname_age。當搜尋條件是以下各種列的組合時,MySQL将使用fname_lname_age索引:

firstname,lastname,age
firstname,lastname
firstname      

從另一方面了解,它相當于我們建立了(firstname,lastname,age)、(firstname,lastname)以及(firstname)這些列組合上的索引。下面這些查詢都能夠使用這個fname_lname_age索引:

SELECT peopleid FROM people 
WHERE firstname='Mike' AND lastname='Sullivan' AND age='17'; 
SELECT peopleid FROM people WHERE firstname='Mike' AND lastname='Sullivan'; 
SELECT peopleid FROM people WHERE firstname='Mike'; 
The following queries cannot use the index at all: 
SELECT peopleid FROM people WHERE lastname='Sullivan'; 
SELECT peopleid FROM people WHERE age='17'; 
SELECT peopleid FROM people WHERE lastname='Sullivan' AND age='17';      

五、選擇索引列

在性能優化過程中,選擇在哪些列上建立索引是最重要的步驟之一。可以考慮使用索引的主要有兩種類型的列:在WHERE子句中出現的列,在join子句中出現的列。請看下面這個查詢:

SELECT age ## 不使用索引
FROM people WHERE firstname='Mike' ## 考慮使用索引
AND lastname='Sullivan' ## 考慮使用索引      

這個查詢與前面的查詢略有不同,但仍屬于簡單查詢。由于age是在SELECT部分被引用,MySQL不會用它來限制列選擇操作。是以,對于這個查詢來說,建立age列的索引沒有什麼必要。下面是一個更複雜的例子:

  

 
SELECT people.age, ##不使用索引
town.name ##不使用索引
FROM people LEFT JOIN town ON
people.townid=town.townid ##考慮使用索引
WHERE firstname='Mike' ##考慮使用索引
AND lastname='Sullivan' ##考慮使用索引      

與前面的例子一樣,由于firstname和lastname出現在WHERE子句中,是以 這兩個列仍舊有建立索引的必要。除此之外,由于town表的townid列出現在join子句中,是以我們需要考慮建立該列的索引。那麼,我們是否可以簡 單地認為應該索引WHERE子句和join子句中出現的每一個列呢?差不多如此,但并不完全。我們還必須考慮到對列進行比較的操作符類型。MySQL隻有 對以下操作符才使用索引:<,<=,=,>,>=,BETWEEN,IN,以及某些時候的LIKE。可以在LIKE操作中使用索 引的情形是指另一個操作數不是以通配符(%或者_)開頭的情形。例如,“SELECT peopleid FROM people WHERE firstname LIKE 'Mich%';”這個查詢将使用索引,但“SELECT peopleid FROM people WHERE firstname LIKE '%ike';”這個查詢不會使用索引。