Mysql引擎：MyISAM與InnoDB差異

說到mysql的引擎就必須要提一下B+樹了。 計算機有一個局部性原理，就是說，當一個數據被用到時，其附近的數據也通常會馬上被使用。 所以當你用紅黑樹的時候，你一次只能得到一個鍵值的信息，而用B樹，可以得到最多M-1個鍵值的信息。這樣來說B樹當然更好了。       B+樹是在B樹基礎上提出的，相比於B樹能夠更加方便的遍歷。B+樹簡單的說就是變成了一個索引一樣的東西。 B+的搜索與B-樹也基本相同，

>>阅读原文<<