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+树来实现其高效的索引机制。

相关推荐
程序新视界12 小时前
为什么要尽量将MySQL表字段要设置为NOT NULL?
数据库·mysql·dba
(●—●)橘子……14 小时前
记力扣2009:使数组连续的最少操作数 练习理解
数据结构·python·算法·leetcode
iナナ14 小时前
Java优选算法——位运算
java·数据结构·算法·leetcode
Han.miracle15 小时前
数据结构二叉树——层序遍历&& 扩展二叉树的左视图
java·数据结构·算法·leetcode
筱砚.15 小时前
【数据结构——最小生成树与Kruskal】
数据结构·算法
慕容雪_15 小时前
MySQL去除表、字段注释
数据库·mysql
Justin_1916 小时前
mysql数据库高级特性(一)
数据库·mysql
蒙奇D索大16 小时前
【数据结构】考研数据结构核心考点:平衡二叉树(AVL树)详解——平衡因子与4大旋转操作入门指南
数据结构·笔记·学习·考研·改行学it
邂逅you17 小时前
用python操作mysql之pymysql库基本操作
数据库·python·mysql
合作小小程序员小小店17 小时前
web开发,学院培养计划系统,基于Python,FlaskWeb,Mysql数据库
后端·python·mysql·django·web app