本篇作用于各种树之间的区别,非算法详细介绍,只是给我们这种非科班出身的一种大概的印象,现在网上更多是讲各种树的怎么实现的细节问题,本篇不涉及那么高深,如果详细了解可以查阅他人的资料,很多大神已经说的很多了
二叉树效果
这个是我们想象中的本应该的树的数据结构。
可是他存在一种极端的情况
他的查询效率就变的低了可能在极端点直接就一条腿走下去。
为了解决这个问题 出来一个平衡二叉树或者红黑二叉树(在二叉树树的基础限制了各种条件–具体条件自己去查一下,原理这边不说)
下图为实例效果
目的就是让数据存储更加合理,不出现那种一条腿的情况。
知道了树的一些演变,那么这边简单介绍一下 B-TREE 和B+TREE
就是一句话我理解的:让每个节点变的更加丰富里面的数据变成数据组的情况
B-TREE:
B+TREE
以上就是大家有个概念就行了