MySQL中MyISAM和InnoDB對B-Tree索引不一樣的實現方式

索引是 MySQL數據庫很重要的一部分，它對數據表查詢性能的好壞起着決定性的做用，對大表尤甚。 做爲索引中最爲常見的一種類型，B-Tree索引大都採用的是 B+Tree數據結構來存儲數據（NDB集羣存儲引擎內部實際上採用 T-Tree結構存儲這種索引）。B-Tree一般也意味着全部的值都是按順序存儲的。 大多數的 MySQL引擎都支持這種索引，而不一樣的存儲引擎以不一樣的方式來實現 B-Tree索

>>阅读原文<<