B树与B+树的区别

B树和B+树都是用于数据库和文件系统的平衡树数据结构,但它们有一些显著的区别:

节点结构:

B树:每个节点存储数据和指向子节点的指针。叶子节点也包含数据。

B+树:内部节点只存储索引值,不存储实际数据。所有实际数据都存储在叶子节点中。

数据访问:

B树:数据可以在任何节点(内部节点或叶子节点)中找到。

B+树:所有数据都在叶子节点,内部节点只起到索引的作用。因此,数据的查找只能在叶子节点完成。

叶子节点链表:

B树:叶子节点之间没有特别的链接。

B+树:所有叶子节点通过链表相互链接,这使得范围查询(如范围扫描)更加高效。

树的高度:

B树:由于数据分布在所有节点上,树的高度可能会比 B+树略高。

B+树:所有数据都集中在叶子节点,内部节点只存储索引,因此树的高度通常较低。

磁盘读写效率:

B树:因为每个节点都存储数据和索引,磁盘读写可能涉及到更多的节点。

B+树:由于内部节点只有索引而无数据,可以在相同的磁盘块中存储更多的索引,提高了读写效率。叶子节点链表也使得范围查询和顺序访问更高效。

总结来说,B+树在数据库系统中更为常用,因为它在范围查询和顺序访问上具有显著的优势。

InnoDB 存储引擎使用 B+树结构来管理表的主键索引和辅助索引。

以下是 MySQL 使用 B+树的几个关键点:

主键索引:

InnoDB 使用聚集索引(Clustered Index),主键索引就是 B+树结构。叶子节点包含了行的全部数据。

辅助索引:

辅助索引(Secondary Index)也是 B+树结构,但叶子节点存储的是主键的值而不是行的全部数据。通过辅助索引找到主键后,再通过主键索引找到完整的行数据。

这种 B+树结构在 MySQL 中广泛应用,原因包括:

高效的范围查询:由于叶子节点按顺序链接,可以快速进行范围扫描。

稳定的树高度:B+树能保持较低的树高度,减少磁盘 I/O 操作,提高查询速度。

顺序存储:叶子节点按顺序排列,适合顺序读写操作,提高磁盘利用率。

因此,MySQL 中使用 B+树来实现其高效的索引机制。

相关推荐
nice_lcj5206 小时前
MySQL 的锁:行锁、表锁、间隙锁与死锁
mysql·面试·锁·行锁·死锁·间隙锁
H.莓飛8 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Flynn Liang9 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
FungLeo10 小时前
FengCMS · PHP+MySQL 升级实录 ·三重 MD5 迁移 password_hash:老站密码怎么无痛升级
mysql·php·哈希算法·密码安全·fengcms
雾隐隐o10 小时前
优搭校园 01|项目概览、技术选型与初始化
spring boot·mysql·vue
饮水桶_T12 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
Decay__12 小时前
SQLServer 运维自动化平台 —— PowerShell + SQL Agent 作业:部署、监控、巡检、告警、工单闭环一体化
运维·数据库·sql·mysql·架构
星恒随风13 小时前
MySQL 从零入门(十):MVCC、Undo Log 与 Read View 详解——InnoDB 如何实现事务隔离?
linux·数据库·笔记·sql·mysql
进击的荆棘15 小时前
MySQL——数据类型
数据库·mysql
企业数字化笔记18 小时前
报表上线怎么对账?口径回归、权限抽检与差异定位
java·spring boot·mysql