本篇作用于各种树之间的区别，非算法详细介绍，只是给我们这种非科班出身的一种大概的印象，现在网上更多是讲各种树的怎么实现的细节问题，本篇不涉及那么高深，如果详细了解可以查阅他人的资料，很多大神已经说的很多了

二叉树效果
在这里插入图片描述
这个是我们想象中的本应该的树的数据结构。
可是他存在一种极端的情况
在这里插入图片描述
他的查询效率就变的低了可能在极端点直接就一条腿走下去。
为了解决这个问题 出来一个平衡二叉树或者红黑二叉树（在二叉树树的基础限制了各种条件–具体条件自己去查一下，原理这边不说）
下图为实例效果
在这里插入图片描述
目的就是让数据存储更加合理，不出现那种一条腿的情况。

知道了树的一些演变，那么这边简单介绍一下 B-TREE 和B+TREE

就是一句话我理解的：让每个节点变的更加丰富里面的数据变成数据组的情况
B-TREE:
在这里插入图片描述

B+TREE
在这里插入图片描述

以上就是大家有个概念就行了

版权声明：本文为tiancai原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/tiancai/p/13711878.html