索引
Mysql官方對索引的定義為：是幫助Mysql高效獲取數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)（有序），在數(shù)據(jù)之外髓考，數(shù)據(jù)庫系統(tǒng)還維護(hù)著滿足特定查找算法的數(shù)據(jù)結(jié)構(gòu)从祝，這些數(shù)據(jù)結(jié)構(gòu)以某種方式引用（指向）數(shù)據(jù)错邦，這樣就可以在這些數(shù)據(jù)結(jié)構(gòu)上實(shí)現(xiàn)高級查找算法腻豌，這種數(shù)據(jù)結(jié)構(gòu)就是索引家坎。
索引的優(yōu)缺點(diǎn)：
優(yōu)點(diǎn)：
類似于書籍的目錄索引，提高數(shù)據(jù)檢索的效率饲梭，降低數(shù)據(jù)庫的IO成本乘盖；
通過索引列對數(shù)據(jù)進(jìn)行排序，降低數(shù)據(jù)排序的成本憔涉，降低CPU的消耗。
缺點(diǎn)：
實(shí)際上索引也是一張表析苫，該表中保存了主鍵與索引字段兜叨，并指向?qū)嶓w類的記 錄，所以索引列也是要占用空間的衩侥；
雖然索引大大提高了查詢效率国旷，同時也降低了更新表的速度，如對表進(jìn)行 insert茫死、update跪但、delete操作時，不僅要更新數(shù)據(jù)峦萎，還要更新索引信息屡久，所以 索引并不是越多越好。
索引結(jié)構(gòu)
索引是在Mysql的存儲引擎層中實(shí)現(xiàn)的爱榔，而不是在服務(wù)器層實(shí)現(xiàn)的被环。所以每種存儲引擎的索引都不完全相同，也不是所有的存儲引擎都支持所有的索引類型详幽。Mysql目前提供了以下四種索引：
1筛欢、B樹索引：最常見的索引類型浸锨，大部分引擎都支持B樹索引；
2版姑、Hash索引：只有Memory引擎支持柱搜，使用場景簡單；
3剥险、R-tree索引（空間索引）：MyISAM引擎的一個特殊索引類型聪蘸，通常使用 較少；
4炒嘲、Full-text（全文索引）：MyISAM引擎的一個特殊索引類型宇姚，主要用于全文 索引，InnoDB引擎從Mysql5.6版本開始支持全文索引夫凸。
B+樹結(jié)構(gòu)：
B+樹是B樹的變種浑劳，區(qū)別為：
n叉B+樹最多含有n個key，而B樹最多含有n-1個key夭拌；
B+樹的葉子節(jié)點(diǎn)保存所有的key信息魔熏，依據(jù)key的大小順序排列；
B+樹的所有非葉子節(jié)點(diǎn)都可以看做是key的索引部分鸽扁。
Mysql中的B+樹索引
Mysql索引數(shù)據(jù)結(jié)構(gòu)對經(jīng)典的B+樹進(jìn)行了優(yōu)化蒜绽，在原B+樹的基礎(chǔ)上，增加一個指向相鄰葉子節(jié)點(diǎn)的鏈表指針桶现，就形成了帶有順序指針的B+樹躲雅，提高區(qū)間訪問的性能。
索引分類
1骡和、單列索引：即一個索引只包含單個列相赁，一個表可以有多個單列索引；
2慰于、唯一索引：索引列的值必須唯一钮科，但允許有空值；
3婆赠、復(fù)合索引：即一個索引包含多個列绵脯。
索引語法
索引在創(chuàng)建表的時候，可以同時創(chuàng)建休里，也可以隨時增加新的索引蛆挫。
1、創(chuàng)建索引
CREATE [UNIQUE | FULLTEXT | SPATIAL] INDEX 索引名 ON 表名(字段名) [USING 索引類型]份帐；
說明：
UNIQUE: 可選璃吧。表示索引為唯一性索引。
FULLTEXT:可選废境。表示索引為全文索引畜挨。
SPATIAL:可選筒繁。表示索引為空間索引。
索引類型默認(rèn)使用B+樹
例：create index idx_name on city(city_name)
2巴元、查詢索引
SHOW INDEX FROM 表名;
例：show index from city;
3毡咏、刪除索引
DROP INDEX 索引名 ON 表名;
例：drop index idx_name on city;
索引設(shè)計(jì)原則
1、對查詢頻次較高逮刨，且數(shù)據(jù)量比較大的表建立索引呕缭；
2、建立索引的字段應(yīng)當(dāng)從where子句的條件中提取修己，如果where子句中的組合比較多恢总，那么應(yīng)當(dāng)挑選最常用、過濾效果最好的列的組合睬愤；
3片仿、盡量使用唯一索引，區(qū)分度越高尤辱，使用索引的效率就越高砂豌；
4、索引不是越多越好光督，索引越多阳距，維護(hù)索引的代價自然就越高。對于插入结借、更新筐摘、刪除等操作比較頻繁的表來說，索引過多船老，維護(hù)代價相當(dāng)高蓄拣，也會降低操作的效率，增加相應(yīng)操作的時間消耗努隙。另外索引過多的話，Mysql在選擇索引時也會更耗時辜昵；
5荸镊、使用短索引，索引創(chuàng)建之后也是使用硬盤來存儲的堪置，因此提升索引訪問的IO效率躬存，也可以提升總體的效率，假如構(gòu)成索引的字段總長度比較短舀锨，那么在給定大小的存儲塊內(nèi)可以存儲更多的索引值岭洲，相應(yīng)的可以有效提升Mysql訪問索引的IO效率；
6坎匿、利用最左索引盾剩，N個列組合而成的組合索引雷激，那么相當(dāng)于是創(chuàng)建了N個索引，如果查詢時where子句中使用了組成該索引的前幾個字段告私，那么這條查詢sql可以利用組合索引來提升查詢效率屎暇。
