为什么mysql索引选择b+tree

二叉树 二叉树这种数据结构不太稳定，当插入的数据总是比上一个插入的数据大或者小，这时候的数据结构就像一个链表，当检索底层叶子节点的数据时，要检索整颗树。 二叉树和平衡二叉树的磁盘块主要有三部分组成，关键字，数据区，子节点引用 关键字：索引列的值，当是主健id索引时，关键字就是id值 数据区: 当时主健索引时，存放的是当前行的数据，当是一般索引时，存放的是当前行的id值 平衡二叉树相对于二叉树虽然保

>>阅读原文<<