MySQL中MyISAM和InnoDB对B-Tree索引不一样的实现方式

索引是 MySQL数据库很重要的一部分，它对数据表查询性能的好坏起着决定性的做用，对大表尤甚。 做为索引中最为常见的一种类型，B-Tree索引大都采用的是 B+Tree数据结构来存储数据（NDB集群存储引擎内部实际上采用 T-Tree结构存储这种索引）。B-Tree一般也意味着全部的值都是按顺序存储的。 大多数的 MySQL引擎都支持这种索引，而不一样的存储引擎以不一样的方式来实现 B-Tree索

>>阅读原文<<