Mysql存儲引擎MyISAM和InnoDB

Mysql索引數據結構–B+Tree B+ Tree是在B Tree 的基礎上做的優化，變化如下： 1、B+ Tree每個節點可以包含更多的節點，這個做的原因有兩個，第一個原因是爲了降低數的高度，第二個是爲了將數據範圍化爲多個區間，區間越多，索引越快 2、非葉子節點儲存Key，葉子節點存儲key和數據 3、葉子節點兩兩指針相互連接（符合磁盤的預讀特性），順序查詢性能更高 MyISAM MyISAM

>>阅读原文<<