一天一篇mysql之二十二：mysql索引之MyISAM和InnoDB索引實現區別

1、索引的底層數據結構 B-Tree數據結構算法 這點從磁盤讀寫上給出解釋，磁盤順序讀寫時才能達到其宣傳的數值(fio能夠進行簡單的讀寫測試)，由於隨機讀寫，機械磁盤須要旋轉及尋道時間，哪怕是ssd，隨機讀寫也須要尋址時間；那麼若是將索引tree構建的層數越低，使得key相近的數據都存在一塊兒，伴隨磁盤預讀特性，能更進一步提升性能。數據結構 那麼使用B+Tree的關鍵就是Tree層數低(3層)，有

>>阅读原文<<