mysql索引为何使用b+数而不是b树

回答问题前，首先我们得知道b+树的来源： 最先的时候是二叉树->平衡二叉树->b树->b+树 二叉树的格式是这种格式在查询的时候其实是很快的，但是保不准会出现这样的查询方式就很看运气了   平衡二叉树会自动调整数据的位置，不会让数据一个方向的偏移   b树他的存储是一个数据的【key,data】 data是数据在内存中的完整地址   b+树数据是放在叶子节点的，非叶子节点不存放数据，当查询到叶子节

>>阅读原文<<