聊聊Mysql索引那些事

什麼是索引？ 索引就是能夠快速查找的數據結構 索引是一個文件 索引的數據結構類型 Hash索引 二叉樹 紅黑樹 等等 索引的必要 從計算機系統的方面來分析索引存在的必要，在ssd出來之前都是機械硬盤，用進行一次io就需要指針在硬盤上面旋轉找到合適的地址，然後讀取。如下圖： 將圓盤的周長展開，可以看到的更直接如下圖： 圖中所示，當需要查找1時，時間複雜度爲1，當查找2時，複雜度爲2，所以他的複雜度爲

>>阅读原文<<