B+树简单介绍

b+树详解
源头文章引用启发文章链接
从二叉树->平衡二叉树->B树->B+树
这就是查询树内部结构一次又一次迭代的结果。
分别介绍:

1，二叉树

·

• 每个节点存储着key，value一对键值对。
• key对应id，value对应行数据
• 二叉树数据结构特点，左子节点小于根节点小于右子节点

2，平衡二叉树

试想这样场景：

由于根节点的固定，构造出了这一一个二叉树。此时进行查找，树高度太大，大大浪费时间，效率很低，引出了如何确定合适的根节点的问题，解决了这个问题与否就是二叉树与平衡二叉树的根本区别。
下列的解决办法

• 为了使高度最小，那么在叶子结点未满的情况下，不对高度为1的叶子结点插入新节点。
• 这样就要使得任意两个叶子结点高度之差小于等于1
• 通过这种方式，确定了平衡二叉树最合适的根节点。

B 树

前置知识：