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

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

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

使用B树的好处

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

使用B+树的好处

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

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

相关推荐
Severus_black15 分钟前
C实现双向链表和相关函数!巨详细!
c语言·数据结构·链表·list
斌味代码16 分钟前
MySQL主从延迟根因诊断法
数据库
_深海凉_20 分钟前
LeetCode热题100-移除元素
数据结构·算法·leetcode
Makoto_Kimur20 分钟前
Java Scanner 的 ACM 常用输入模板
java·数据结构·算法
逆境不可逃21 分钟前
高频 SQL 50 题 之 连接篇 1378 1068 1581 197 1661 577 1280 570 1934
数据库·sql
用户57573033462433 分钟前
从 SQL 到对象:Prisma 如何成为全栈开发的“降维打击”利器
数据库
m0_7167652341 分钟前
数据结构三要素、时间复杂度计算详解
开发语言·数据结构·c++·经验分享·笔记·算法·visual studio
网安INF44 分钟前
数据结构第二章复习:线性表
java·开发语言·数据结构
北顾笙9801 小时前
day21-数据结构力扣
数据结构
csuzhucong1 小时前
puzzle(0334)双面数局
数据结构·算法