一、什么是索引？

索引用來(lái)快速地尋找那些具有特定值的記錄，所有MySQL索引都以B-樹(shù)的形式保存。如果沒(méi)有索引，執(zhí)行查詢(xún)時(shí)MySQL必須從第一個(gè)記錄開(kāi)始掃描整個(gè)表的所有記錄，直至找到符合要求的記錄。表里面的記錄數(shù)量越多，這個(gè)操作的代價(jià)就越高。如果作為搜索條件的列上已經(jīng)創(chuàng)建了索引，MySQL無(wú)需掃描任何記錄即可迅速得到目標(biāo)記錄所在的位置。如果表有1000個(gè)記錄，通過(guò)索引查找記錄至少要比順序掃描記錄快100倍。

假設(shè)我們創(chuàng)建了一個(gè)名為people的表：

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

然后，我們完全隨機(jī)把1000個(gè)不同name值插入到people表。在數(shù)據(jù)文件中name列沒(méi)有任何明確的次序。如果我們創(chuàng)建了name列的索引，MySQL將在索引中排序name列,對(duì)于索引中的每一項(xiàng)，MySQL在內(nèi)部為它保存一個(gè)數(shù)據(jù)文件中實(shí)際記錄所在位置的“指針”。因此，如果我們要查找name等于“Mike”記錄的peopleid（SQL命令為“SELECT peopleid FROM people WHERE name='Mike';”），MySQL能夠在name的索引中查找“Mike”值，然后直接轉(zhuǎn)到數(shù)據(jù)文件中相應(yīng)的行，準(zhǔn)確地返回該行的peopleid（999）。在這個(gè)過(guò)程中，MySQL只需處理一個(gè)行就可以返回結(jié)果。如果沒(méi)有“name”列的索引，MySQL要掃描數(shù)據(jù)文件中的所有記錄，即1000個(gè)記錄！顯然，需要MySQL處理的記錄數(shù)量越少，則它完成任務(wù)的速度就越快。

二、索引的類(lèi)型

MySQL提供多種索引類(lèi)型供選擇：

普通索引

這是最基本的索引類(lèi)型，而且它沒(méi)有唯一性之類(lèi)的限制。普通索引可以通過(guò)以下幾種方式創(chuàng)建：

創(chuàng)建索引，例如CREATE INDEX <索引的名字> ON tablename (列的列表);

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

創(chuàng)建表的時(shí)候指定索引，例如CREATE TABLE tablename ( [...], INDEX [索引的名字] (列的列表) );

唯一性索引

這種索引和前面的“普通索引”基本相同，但有一個(gè)區(qū)別：索引列的所有值都只能出現(xiàn)一次，即必須唯一。唯一性索引可以用以下幾種方式創(chuàng)建：

創(chuàng)建索引，例如CREATE UNIQUE INDEX <索引的名字> ON tablename (列的列表);

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

創(chuàng)建表的時(shí)候指定索引，例如CREATE TABLE tablename ( [...], UNIQUE [索引的名字] (列的列表) );

主鍵

主鍵是一種唯一性索引，但它必須指定為“PRIMARY KEY”。如果你曾經(jīng)用過(guò)AUTO_INCREMENT類(lèi)型的列，你可能已經(jīng)熟悉主鍵之類(lèi)的概念了。主鍵一般在創(chuàng)建表的時(shí)候指定，例如“CREATE TABLE tablename ( [...], PRIMARY KEY (列的列表) ); ”。但是，我們也可以通過(guò)修改表的方式加入主鍵，例如“ALTER TABLE tablename ADD PRIMARY KEY (列的列表); ”。每個(gè)表只能有一個(gè)主鍵。

全文索引

MySQL從3.23.23版開(kāi)始支持全文索引和全文檢索。在MySQL中，全文索引的索引類(lèi)型為FULLTEXT。全文索引可以在VARCHAR或者TEXT類(lèi)型的列上創(chuàng)建。它可以通過(guò)CREATE TABLE命令創(chuàng)建，也可以通過(guò)ALTER TABLE或CREATE INDEX命令創(chuàng)建。對(duì)于大規(guī)模的數(shù)據(jù)集，通過(guò)ALTER TABLE（或者CREATE INDEX）命令創(chuàng)建全文索引要比把記錄插入帶有全文索引的空表更快。本文下面的討論不再涉及全文索引，要了解更多信息，請(qǐng)參見(jiàn)MySQL documentation。

三、單列索引與多列索引

索引可以是單列索引，也可以是多列索引。下面我們通過(guò)具體的例子來(lái)說(shuō)明這兩種索引的區(qū)別。假設(shè)有這樣一個(gè)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) );

下面是我們插入到這個(gè)people表的數(shù)據(jù)：

這個(gè)數(shù)據(jù)片段中有四個(gè)名字為“Mikes”的人（其中兩個(gè)姓Sullivans，兩個(gè)姓McConnells），有兩個(gè)年齡為17歲的人，還有一個(gè)名字與眾不同的Joe Smith。

這個(gè)表的主要用途是根據(jù)指定的用戶(hù)姓、名以及年齡返回相應(yīng)的peopleid。例如，我們可能需要查找姓名為Mike Sullivan、年齡17歲用戶(hù)的peopleid（SQL命令為SELECT peopleid FROM people WHERE firstname='Mike' AND lastname='Sullivan' AND age=17;）。由于我們不想讓MySQL每次執(zhí)行查詢(xún)就去掃描整個(gè)表，這里需要考慮運(yùn)用索引。

首先，我們可以考慮在單個(gè)列上創(chuàng)建索引，比如firstname、lastname或者age列。如果我們創(chuàng)建firstname列的索引（ALTER TABLE people ADD INDEX firstname (firstname);），MySQL將通過(guò)這個(gè)索引迅速把搜索范圍限制到那些firstname='Mike'的記錄，然后再在這個(gè)“中間結(jié)果集”上進(jìn)行其他條件的搜索：它首先排除那些lastname不等于“Sullivan”的記錄，然后排除那些age不等于17的記錄。當(dāng)記錄滿(mǎn)足所有搜索條件之后，MySQL就返回最終的搜索結(jié)果。

由于建立了firstname列的索引，與執(zhí)行表的完全掃描相比，MySQL的效率提高了很多，但我們要求MySQL掃描的記錄數(shù)量仍舊遠(yuǎn)遠(yuǎn)超過(guò)了實(shí)際所需要的。雖然我們可以刪除firstname列上的索引，再創(chuàng)建lastname或者age列的索引，但總地看來(lái)，不論在哪個(gè)列上創(chuàng)建索引搜索效率仍舊相似。

為了提高搜索效率，我們需要考慮運(yùn)用多列索引。如果為firstname、lastname和age這三個(gè)列創(chuàng)建一個(gè)多列索引，MySQL只需一次檢索就能夠找出正確的結(jié)果！下面是創(chuàng)建這個(gè)多列索引的SQL命令：

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

由于索引文件以B-樹(shù)格式保存，MySQL能夠立即轉(zhuǎn)到合適的firstname，然后再轉(zhuǎn)到合適的lastname，最后轉(zhuǎn)到合適的age。在沒(méi)有掃描數(shù)據(jù)文件任何一個(gè)記錄的情況下，MySQL就正確地找出了搜索的目標(biāo)記錄！