摘要： B+树 mysql索引的数据结构最常见的是B+树。 在B+树中，所有数据记录都是放在同一层的叶子节点上，并且是按键值大小顺序存放的。 有序的存放比无序的存放，查询速度更快。 B+树的中间节点只存放指向下一层节点的指针，这样能让查询更快，叶子节点存储的数据更多。 B+树的高度一般都在2-4层，也就是说 阅读全文