MySQL 5.5之前版本默认的存储引擎是MyISAM,5.5之后,MySQL默认的存储引擎是InnoDB。 MyISAM使用B-Tree实现主键索引、唯一索引和非主键索引。 InnoDB中非主键索引使用的是B-Tree(B树)数据结构,而主键索引使用的是B+Tree。
B树的出现所要解决的问题是:在进行大量数据的操作中,不可能一下子将数据都读进内存。因此频繁的对磁盘进行读写,I/O读写速度严重的影响了性能,B树正是为了减少对磁盘的读写次数。
由于网上对此的解释都比较拗口且术语都用的不一致,对于新手比较难以理解,以下将使用更加通俗的语言解释。