Mysql索引原理及索引優化

sql語句的實質行爲就是從磁盤上的文件中讀取數據，數據在磁盤上存儲是隨機IO，效率較低，所以我們需要「索引」B+tree 數據存儲時是以頁爲單位存儲的 爲什麼不用HashTable、二叉樹？ HashTable的存儲原理是：HashTable的底層也是數組，根據一定算法將key轉化成下標，存儲至數組中，查詢是直接根據key算出下標從數據中拿到數據，K-V的結果不適合存儲複雜數據結構的數據，比如一條

>>阅读原文<<