mysql索引为何使用b+数而不是b树
回答问题前,首先我们得知道b+树的来源:
最先的时候是二叉树->平衡二叉树->b树->b+树
二叉树的格式是这种格式在查询的时候其实是很快的,但是保不准会出现这样的查询方式就很看运气了
平衡二叉树会自动调整数据的位置,不会让数据一个方向的偏移
b树他的存储是一个数据的【key,data】 data是数据在内存中的完整地址
b+树数据是放在叶子节点的,非叶子节点不存放数据,当查询到叶子节点数据的时候会将前后的数据一起查询出来返回结果,链表形式查询更加的方便。