BTree和B+Tree 简单区别

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

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

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

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

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

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

posted @ 2020-09-22 14:16  甜菜波波  阅读(5060)  评论(0编辑  收藏  举报