【mysql 索引结构】innodb索引结构B+树

为什么Mysql中Innodb的索引结构采取B+树？ 开头，我们先回忆一下，B树和B+树的结构以及特点，如下所示: B树： 注意一下B树的两个明显特点 树内的每个节点都存储数据 叶子节点之间无指针相邻 B+树： 注意一下B+树的两个明显特点 数据只出现在叶子节点 所有叶子节点增加了一个链指针 针对上面的B+树和B树的特点，我们做一个总结 (1)B树的树内存储数据，因此查询单条数据的时候，B树的查询

>>阅读原文<<