數據庫中存儲引擎 myISAM 與 innoDB 比較

存儲引擎體現在存儲所使用的數據結構上： B+樹是對B樹的一種變形樹，它與B樹的差異在於： 有k個子結點的結點必然有k個關鍵碼； 非葉結點僅具有索引作用，跟記錄有關的信息均存放在葉結點中。 樹的所有葉結點構成一個有序鏈表，可以按照關鍵碼排序的次序遍歷全部記錄。 B+ 樹的優點在於： 由於B+樹在內部節點上不包含數據信息，因此在內存頁中能夠存放更多的key。 數據存放的更加緊密，具有更好的空間局部性。

>>阅读原文<<