一、索引的本質

索引（Index）是排好序的，能夠快速查詢資料的資料結構，能夠幫助 MySQL 高效獲取資料。

在資料之外，資料庫系統還維護著滿足特定查詢演算法的資料結構，這些資料結構以某種方式引用（指向）資料， 這樣就可以在這些資料結構上實現高階查詢演算法。這種資料結構，就是索引

一般來說索引本身也很大，不可能全部儲存在記憶體中，因此索引往往以索引檔案的形式儲存的磁碟上。

索引如果沒有特別指明，都是指B-Tree（多路搜尋樹，並不一定是二叉樹）結構組織的索引。

其中聚集索引，次要索引，覆蓋索引，複合索引，字首索引，唯一索引預設都是使用B+樹索引。

除了B+樹索引，還有雜湊索引。

二、索引的優勢和劣勢

優勢：

• 提高資料檢索的效率，降低磁碟IO成本
• 資料排序，降低CPU消耗

劣勢：

• 索引本質也是一張表，儲存著索引欄位和指向實際記錄的指標，所以也要佔用資料庫空間，一般而言，索引表佔用的空間是資料表的1.5倍
• 索引雖然能提高查詢速度，但是會降低表的更新速度，因為更新資料時，也要更新索引