b+树的理解
二叉树：
每个节点支持两个分支的树结构，相比于单向链表，多了一个分支。
二叉查找树：
在二叉树的基础上增加了一个规则，左子树的所有节点都小于它的根节点，右子树的所有节点都大于他的根节点。
二叉查找树会出现斜树问题，导致时间复杂度增加，因此又引入了平衡二叉树，它具有二叉查找树的所有特点。
平衡二叉树：
它的左右两个子树的高度差绝对值不超过1，平衡二叉树会采用左旋、右旋的方式来实现平衡。
B树：
是一种多路平衡查找树，它满足平衡二叉树的规则，但是它可以有多个子树，子树的数量取决于关键字的数量，比如这个图中根节点有关键字3和5，那么它能够拥有的子路数量= 关键子树+1
因此这个特征来看，在存储同样的数据的情况下，平衡二叉树的高度要大于B树。
B+树
- B树的数据存储在每个节点上，而B+树的数据是存储在叶子节点，，并且通过链表的方式把叶子节点中的数据进行链接。
原文地址：https://blog.csdn.net/weixin_30409927/article/details/135716795
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！