索引是什麼?
索引(Index)是幫助MySQL高效獲取數據的數據結構，可以得到索引的本質：索引是數據結構
索引的目的在於提高查詢效率，可以類比字典，如果要查"mysql"這個單詞，我們肯定需要定位到m字母，然後往下找到y字母，再找到剩下的sql。如果沒有索引，那麼可能需要a–z這個樣子去查找了。
可以簡單理解爲"索引是排好序的快速查找的數據結構"
在數據之外，數據庫系統還維護者滿足特定查找算法的數據結構，這些數據結構以某種方式引用(指向)數據。這樣就可以在這些數據結構的基礎上實現高級查找算法，這種數據結構就是索引。
最左邊的物理地址通常對應的是硬盤文件。
爲了加快Col2的查找，可以維護一個右邊所示的二叉查找數，每個節點分別包含索引鍵值和一個指向對應數據揭記錄物理地址的指針，這樣就可以運用二叉查找在一定的複雜度內獲取到相應數據，從而快速的檢索出符合條件的記錄。
爲什麼經常用到的是邏輯刪除呢？因爲雲計算等會分析數據，你不用別人可能也會用；還有就是爲了索引
爲什麼查詢快增刪慢？在數據庫裏面，你需要修改數據的時候並不只是會修改數據還會修改索引。
一般來說索引本身很大，不可能全部存儲在內存中，因此索引往往以索引文件的形式存儲在磁盤上。
我們平常所說的索引，如果沒有特別指明，都是指B樹(多路搜索樹，並不是二叉的)結構組織的索引。其中聚集索引、次要索引、複合索引、前綴索引、唯一索引默認都是使用B+樹索引，統稱索引。當然，除了B+樹這種類型的索引之外，還有哈希索引(hash index)等。
索引通常用於where條件和order by排序，索引主要用於檢索和排序
索引的優勢和劣勢
優勢：
類似大學圖書館建書目索引，提高數據檢索的效率，降低數據庫的IO成本
通過索引列對數據進行排序，降低數據排序的成本，降低了CPU的消耗
劣勢：
實際上索引也是一張表，該表保存了主鍵與索引字段，並指向實體表的記錄，所以索引列也是要佔用空間的。
雖然索引大大提高了查詢效率，但是卻會降低更新表的速度，如對錶進行INSERT/UPDATE和DELETE。
因爲更新表的時候，MySQL不僅要保存數據，還要保存一下索引文件每次更新添加了索引列的字段，都會調整因爲更新所帶來的鍵值變化後的索引信息。
索引只是提高效率的一個因素，如果mysql有大數據量的表，就需要花時間研究建立優秀的索引或優化查詢語句。