索引

Mysql官方對索引的定義為：是幫助Mysql高效獲取數(shù)據(jù)的數(shù)據(jù)結構（有序），在數(shù)據(jù)之外，數(shù)據(jù)庫系統(tǒng)還維護著滿足特定查找算法的數(shù)據(jù)結構，這些數(shù)據(jù)結構以某種方式引用（指向）數(shù)據(jù)，這樣就可以在這些數(shù)據(jù)結構上實現(xiàn)高級查找算法，這種數(shù)據(jù)結構就是索引。

索引的優(yōu)缺點：

優(yōu)點：
類似于書籍的目錄索引，提高數(shù)據(jù)檢索的效率，降低數(shù)據(jù)庫的IO成本；
通過索引列對數(shù)據(jù)進行排序，降低數(shù)據(jù)排序的成本，降低CPU的消耗。

缺點：
實際上索引也是一張表，該表中保存了主鍵與索引字段，并指向實體類的記 錄，所以索引列也是要占用空間的；
雖然索引大大提高了查詢效率，同時也降低了更新表的速度，如對表進行 insert、update、delete操作時，不僅要更新數(shù)據(jù)，還要更新索引信息，所以 索引并不是越多越好。

索引結構

索引是在Mysql的存儲引擎層中實現(xiàn)的，而不是在服務器層實現(xiàn)的。所以每種存儲引擎的索引都不完全相同，也不是所有的存儲引擎都支持所有的索引類型。Mysql目前提供了以下四種索引：

1、B樹索引：最常見的索引類型，大部分引擎都支持B樹索引；
2、Hash索引：只有Memory引擎支持，使用場景簡單；
3、R-tree索引（空間索引）：MyISAM引擎的一個特殊索引類型，通常使用 較少；
4、Full-text（全文索引）：MyISAM引擎的一個特殊索引類型，主要用于全文 索引，InnoDB引擎從Mysql5.6版本開始支持全文索引。

Mysql中的B+樹索引

Mysql索引數(shù)據(jù)結構對經典的B+樹進行了優(yōu)化，在原B+樹的基礎上，增加一個指向相鄰葉子節(jié)點的鏈表指針，就形成了帶有順序指針的B+樹，提高區(qū)間訪問的性能。

索引分類

1、單列索引：即一個索引只包含單個列，一個表可以有多個單列索引；
2、唯一索引：索引列的值必須唯一，但允許有空值；
3、復合索引：即一個索引包含多個列。

索引語法

索引在創(chuàng)建表的時候，可以同時創(chuàng)建，也可以隨時增加新的索引。
1、創(chuàng)建索引

  CREATE  [UNIQUE | FULLTEXT | SPATIAL]  INDEX  索引名 ON  表名(字段名) [USING 索引類型]；

說明：
UNIQUE: 可選。表示索引為唯一性索引。
FULLTEXT:可選。表示索引為全文索引。
SPATIAL:可選。表示索引為空間索引。
索引類型默認使用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;

索引設計原則

1、對查詢頻次較高，且數(shù)據(jù)量比較大的表建立索引；

2、建立索引的字段應當從where子句的條件中提取，如果where子句中的組合比較多，那么應當挑選最常用、過濾效果最好的列的組合；

3、盡量使用唯一索引，區(qū)分度越高，使用索引的效率就越高；

4、索引不是越多越好，索引越多，維護索引的代價自然就越高。對于插入、更新、刪除等操作比較頻繁的表來說，索引過多，維護代價相當高，也會降低操作的效率，增加相應操作的時間消耗。另外索引過多的話，Mysql在選擇索引時也會更耗時；

5、使用短索引，索引創(chuàng)建之后也是使用硬盤來存儲的，因此提升索引訪問的IO效率，也可以提升總體的效率，假如構成索引的字段總長度比較短，那么在給定大小的存儲塊內可以存儲更多的索引值，相應的可以有效提升Mysql訪問索引的IO效率；

6、利用最左索引，N個列組合而成的組合索引，那么相當于是創(chuàng)建了N個索引，如果查詢時where子句中使用了組成該索引的前幾個字段，那么這條查詢sql可以利用組合索引來提升查詢效率。