# 索引介紹與優勢 ## 1. 索引概述 MySQL官方對索引的定義為：索引（index）是幫助MySQL高效獲取數據的數據結構（有序）。在數據之外，數據庫系統還維護者滿足特定查找算法的數據結構，這些數據結構以某種方式引用（指向）數據， 這樣就可以在這些數據結構上實現高級查找算法，這種數據結構就是索引。如下面的示意圖所示 :  左邊是數據表，一共有兩列七條記錄，最左邊的是數據記錄的物理地址（注意邏輯上相鄰的記錄在磁盤上也并不是一定物理相鄰的）。為了加快Col2的查找，可以維護一個右邊所示的二叉查找樹，每個節點分別包含索引鍵值和一個指向對應數據記錄物理地址的指針，這樣就可以運用二叉查找快速獲取到相應數據。 一般來說索引本身也很大，不可能全部存儲在內存中，因此索引往往以索引文件的形式存儲在磁盤上。索引是數據庫中用來提高性能的最常用的工具。 ## 2. 索引優勢劣勢 **優勢** 1） 類似于書籍的目錄索引，提高數據檢索的效率，降低數據庫的IO成本。 2） 通過索引列對數據進行排序，降低數據排序的成本，降低CPU的消耗。 **劣勢** 1） 實際上索引也是一張表，該表中保存了主鍵與索引字段，并指向實體類的記錄，所以索引列也是要占用空間的。 2） 雖然索引大大提高了查詢效率，同時卻也降低更新表的速度，如對表進行INSERT、UPDATE、DELETE。因為更新表時，MySQL 不僅要保存數據，還要保存一下索引文件每次更新添加了索引列的字段，都會調整因為更新所帶來的鍵值變化后的索引信息。