12、数据库为什么使用B+树而不是B树

数据库为什么使用B+树而不是B树

B树只适合随机检索,而B+树同时支持随机检索和顺序检索

使用B树的好处

B树可以在内部节点同时存储键和值,因此,把频繁访问的数据放在靠近根节点的地方将会大大提高热点数据的查询效率。这种特性使得B树在特定数据重复多次查询的场景中更加高效。

使用B+树的好处

由于B+树的内部节点只存放键,不存放值,因此,一次读取,可以在内存页中获取更多的键,有利于更快地缩小查找范围。

B+树的叶节点由一条链相连,因此,当需要进行一次全数据遍历的时候,B+树只需要使用O(logN)时间找到最小的一个节点,然后通过链进行O(N)的顺序遍历即可。而B树则需要对树的每一层进行遍历,这会需要更多的内存置换次数,因此也就需要花费更多的时间

相关推荐
_codemonster2 分钟前
系统分析师系列目录
java·网络·数据库
|_⊙5 分钟前
Linux 深入理解文件(Ext2文件系统:下)
linux·服务器·数据库
treacle田22 分钟前
达梦数据库-备份与还原-逻辑备份与还原
数据库·达梦数据库逻辑导出导入
许彰午25 分钟前
# Oracle数据库无备份强制恢复:SCN不一致、oradebug与ORA-600[2662]
数据库·oracle
lolo大魔王31 分钟前
Go 语言原生 SQL 操作 MySQL 超详细全解 + 生产级项目模板(纯官方库无ORM)
数据库·sql·golang
六月雨滴37 分钟前
Oracle 数据库 ASM 自动存储管理
数据库·oracle·dba
老年DBA1 小时前
ZFS存储池配置终极指南
运维·数据库
CableTech_SQH1 小时前
江苏理工学院武进绿建区协同创新园智能化建设 F5G 全光方案百盛分析报告
大数据·网络·数据库·5g·信息与通信
楼田莉子1 小时前
Linux网络:网络多路IO模型详解
linux·网络·数据库
wen_zhufeng1 小时前
python-dotenv 使用文档
数据库·python·oracle