MySQL的索引原理，索引的類型有哪些，如何創建合理的索引，索引如何優化。

一、爲什麼需要索引？ 索引是數據表種一個或者多個列進行排序的數據結構 索引能夠大幅提升檢索速度 創建、更新索引本身也會耗費空間和時間 二、查找結構進化史 線性查找：一個個找；實現簡單；太慢 二分查找：有序；簡單；要求是有序的，插入特別慢 HASH查找：查詢快；佔用空間；不太適合存儲大規模數據 二叉查找樹：插入和查詢很快(log(n))；無法存大規模數據，複雜度退化 平衡樹：解決 BST 退化問題，

>>阅读原文<<