一、 MySQL: 索引以B樹格式儲存

Memory儲存引擎可以選擇Hash或BTree索引，Hash索引只能用於=或<=>的等式比較。

1、普通索引：create index on Tablename(列的列表)

alter table TableName add index (列的列表)

create table TableName([...], index [IndexName] (列的列表)

2、唯一性索引：create unique index

alter ... add unique

主鍵：一種唯一性索引，必須指定為primary key

3、全文索引：從3.23.23版開始支援全文索引和全文檢索，FULLTEXT，

可以在char、varchar或text型別的列上建立。

4、單列索引、多列索引：

多個單列索引與單個多列索引的查詢效果不同，因為：

執行查詢時，MySQL只能使用一個索引，會從多個索引中選擇一個限制最為嚴格的索引。

5、最左字首(Leftmost Prefixing)：多列索引，例如：fname_lname_age索引，以下的搜尋條件MySQL都將使用

fname_lname_age索引：firstname,lastname,age；firstname,lastname；firstname，其他情況將不使用。

二、根據sql查詢語句確定建立哪種型別的索引，如何優化查詢

選擇索引列：

a.效能優化過程中，選擇在哪個列上建立索引是最重要的步驟之一。可以考慮使用索引的主要有

兩種型別的列：在where子句中出現的列，在join子句中出現的列。

b.考慮列中值的分佈，索引的列的基數越大，索引的效果越好。

c.使用短索引，如果對字串列進行索引，應該指定一個字首長度，可節省大量索引空間，提升查詢速度。

d.利用最左字首

e.不要過度索引，只保持所需的索引。每個額外的索引都要佔用額外的磁碟空間，並降低寫操作的效能。

在修改表的內容時，索引必須進行更新，有時可能需要重構，因此，索引越多，所花的時間越長。

MySQL只對一下操作符才使用索引：<,<=,=,>,>=,between,in,

以及某些時候的like(不以萬用字元%或_開頭的情形)。

以下部分，轉載至：https://www.cnblogs.com/xiaomifeng/p/4655147.html

一、介紹一下索引的型別

Mysql常見索引有：主鍵索引、唯一索引、普通索引、全文索引、組合索引
PRIMARY KEY（主鍵索引） ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` ) UNIQUE(唯一索引) ALTER TABLE `table_name` ADD UNIQUE (`column`)
INDEX(普通索引)      ALTER TABLE `table_name` ADD INDEX index_name ( `column` ) FULLTEXT(全文索引) ALTER TABLE `table_name` ADD FULLTEXT ( `column` )
組合索引    ALTER TABLE `table_name` ADD INDEX index_name ( `column1`, `column2`, `column3` )

Mysql各種索引區別：

普通索引(INDEX)：最基本的索引，沒有任何限制
唯一索引(UNIQUE)：與"普通索引"類似，不同的就是：索引列的值必須唯一，但允許有空值。
主鍵索引(PRIMARY)：它 是一種特殊的唯一索引，不允許有空值。
全文索引(FULLTEXT )：僅可用於 MyISAM 表， 用於在一篇文章中，檢索文字資訊的, 針對較大的資料，生成全文索引很耗時好空間。
組合索引：為了更多的提高mysql效率可建立組合索引，遵循”最左字首“原則。

舉個例子來說，比如你在為某商場做一個會員卡的系統。
這個系統有一個會員表
有下列欄位：
會員編號 INT
會員姓名 VARCHAR(10)
會員身份證號碼 VARCHAR(18)
會員電話 VARCHAR(10)
會員住址 VARCHAR(50)
會員備註資訊 TEXT

那麼這個 會員編號，作為主鍵，使用 PRIMARY
會員姓名 如果要建索引的話，那麼就是普通的 INDEX
會員身份證號碼 如果要建索引的話，那麼可以選擇 UNIQUE （唯一的，不允許重複）
會員備註資訊 ， 如果需要建索引的話，可以選擇 FULLTEXT，全文搜尋。

不過 FULLTEXT 用於搜尋很長一篇文章的時候，效果最好。
用在比較短的文字，如果就一兩行字的，普通的 INDEX 也可以。

 建立索引：CREATE UNIQUE INDEX indexName ON tableName(tableColumns(length))

 刪除索引的語法：DROP INDEX index_name ON tableName

二、索引分單列索引和組合索引

   單列索引：即一個索引只包含單個列，一個表可以有多個單列索引，但這不是組合索引。
   組合索引：即一個索包含多個列。

為了形象地對比兩者，再建一個表：
CREATE TABLE myIndex (

i_testID INT NOT NULL AUTO_INCREMENT,

vc_Name VARCHAR(50) NOT NULL,

vc_City VARCHAR(50) NOT NULL,

i_Age INT NOT NULL,

i_SchoolID INT NOT NULL, PRIMARY KEY (i_testID)

);

在這10000條記錄裡面七上八下地分佈了5條vc_Name="erquan"的記錄，只不過city,age,school的組合各不相同。
來看這條T-SQL：
SELECT i_testID FROM myIndex WHERE vc_Name='erquan' AND vc_City='鄭州' AND i_Age=25;

首先考慮建單列索引：
    在vc_Name列上建立了索引。執行T-SQL時，MYSQL很快將目標鎖定在了vc_Name=erquan的5條記錄上，取出來放到一中間結果集。在這個結果集裡，先排除掉vc_City不等於"鄭州"的記錄，再排除i_Age不等於25的記錄，最後篩選出唯一的符合條件的記錄。

    雖然在vc_Name上建立了索引，查詢時MYSQL不用掃描整張表，效率有所提高，但離我們的要求還有一定的距離。同樣的，在vc_City和i_Age分別建立的單列索引的效率相似。

    為了進一步榨取MySQL的效率，就要考慮建立組合索引。就是將vc_Name,vc_City,i_Age建到一個索引裡：
    ALTER TABLE myIndex ADD INDEX name_city_age (vc_Name(10),vc_City,i_Age);--注意了，建表時，vc_Name長度為50，這裡為什麼用10呢？因為一般情況下名字的長度不會超過10，這樣會加速索引查詢速度，還會減少索引檔案的大小，提高INSERT的更新速度。

    執行T-SQL時，MySQL無須掃描任何記錄就到找到唯一的記錄！！

    肯定有人要問了，如果分別在vc_Name,vc_City,i_Age上建立單列索引，讓該表有3個單列索引，查詢時和上述的組合索引效率一樣吧？嘿嘿，大不一樣，遠遠低於我們的組合索引~~雖然此時有了三個索引，但MySQL只能用到其中的那個它認為似乎是最有效率的單列索引。

    建立這樣的組合索引，其實是相當於分別建立了
        vc_Name,vc_City,i_Age
        vc_Name,vc_City
        vc_Name
    這樣的三個組合索引！為什麼沒有vc_City,i_Age等這樣的組合索引呢？這是因為mysql組合索引"最左字首"的結果。簡單的理解就是隻從最左面的開始組合。並不是只要包含這三列的查詢都會用到該組合索引，下面的幾個T-SQL會用到：
    SELECT * FROM myIndex WHREE vc_Name="erquan" AND vc_City="鄭州"
    SELECT * FROM myIndex WHREE vc_Name="erquan"
而下面幾個則不會用到：
    SELECT * FROM myIndex WHREE i_Age=20 AND vc_City="鄭州"
    SELECT * FROM myIndex WHREE vc_City="鄭州"

三、使用索引

    到此你應該會建立、使用索引了吧？但什麼情況下需要建立索引呢？一般來說，在WHERE和JOIN中出現的列需要建立索引，但也不完全如此，因為MySQL只對 <，<=，=，>，>=，BETWEEN，IN，以及某些時候的LIKE(後面有說明)才會使用索引。
    SELECT t.vc_Name FROM testIndex t LEFT JOIN myIndex m ON t.vc_Name=m.vc_Name WHERE m.i_Age=20 AND m.vc_City='鄭州'  時，有對myIndex表的vc_City和i_Age建立索引的需要，由於testIndex表的vc_Name開出現在了JOIN子句中，也有對它建立索引的必要。

    剛才提到了，只有某些時候的LIKE才需建立索引？是的。因為在以萬用字元 % 和 _ 開頭作查詢時，MySQL不會使用索引，如
    SELECT * FROM myIndex WHERE vc_Name like'erquan%'
會使用索引，而
    SELECT * FROM myIndex WHEREt vc_Name like'%erquan'
    就不會使用索引了。

四、索引的不足之處

    上面說了那麼多索引的好話，它真的有像傳說中那麼優秀麼？當然會有缺點了。

    1.雖然索引大大提高了查詢速度，同時卻會降低更新表的速度，如對錶進行INSERT、UPDATE和DELETE。因為更新表時，MySQL不僅要儲存資料，還要儲存一下索引檔案

    2.建立索引會佔用磁碟空間的索引檔案。一般情況這個問題不太嚴重，但如果你在一個大表上建立了多種組合索引，索引檔案的會膨脹很快。