B树和B+树的区别

B树结构如下

vue组件中props属性

node.js

错误号0x0000011b

B+树结构如下:

qml

成员方法

tornado

两种树的本质都是排好序的数据结构

python ipidea

不同点:

数组

1.B树的叶子节点没有指针,B+树有,有指针可以更加方便范围查询,同一种范围查询,b树可能得多次从头节点开始遍历;

Spring中的bean使用

2.b树没有冗余索引,但是b+树有;

软件设计

3.b树非叶子节点也存放数据,但是b+树只有叶子节点存放数据;

.9.png

4.存放同样的数据,b树的高度可能比b+树要高,查询起来会增加io次数,速度会慢。

通知

FOC

————————————————————————————————————-

原神模型

为什么说可能要高呢?

mysql 索引使用详解

因为mysql的页数据大小系统默认值是16K,结论可看下图sql查询数据。由于b树每个节点都带数据,而b+数只有叶子节点带数据。

小程序vendor.js

以b+树为例,假如带节点的数据为1k,那么叶子节点可以存放16条数据,而第一层和第二层不带数据,索引所占空间大约为8B,下个节点的地址所占空间大约为6B,那么第一层和第二层每个节点大概可以放16*1024/(6+8)=1170个元素,那么3层结构可放的总元为:1170*1170*16=21902400

Python全栈基础教程

那么如果b树需要放21902400个元素则需要,16的n次方<21902400,求得n在6到7之间,所以如果用b树结构存储2100万个元素,树的层高为6,查询起来要慢很多。

链接库

ctp

华为云数字资产链服务

最后推荐个学习数据结构的网站

完整版用户管理系统

数据结构学习网站https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

Java前后端分离

学习分享

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注