4.B树和B+树的区别?为什么MySQL选择B+树作为索引?

区别:

1.数据存储位置

B树每个节点都存储了索引和数据

B+树只有叶子节点存储数据,非叶子节点仅存储索引

2.叶子节点的链接

B+树的所有叶子节点通过指针连接成一个双向链表,可以高效地进行范围查询或者顺序遍历

B树则没有这样的连接关系,查询时需要通过递归访问,并且范围查询更复杂

3.插入和删除操作

B树需要考虑非叶子节点和叶子节点的分裂和合并

B+树由于非叶子节点不存储数据,仅起到索引的作用,插入和删除操作对内部节点影响较小

4.适用场景

B树适用于操作频繁的场景,因为它能在每个节点存储数据,操作可以直接在各个节点进行,相应速度较快

B+树适用于大量范围查询、顺序访问和高效存储的场景

为什么MySQL选择B+树作为索引?

B+树的所有值都存储在叶子节点,内部节点仅仅作为索引使用,可以高效地进行范围查询和顺序查询

B+树是平衡树,所有叶子节点都在同一层级,无论查询哪个数据,查找路径的长度都是相同的,时间复杂度O(log N),插入、删除也是如此

B+树的节点具有高度的扇出性,每个节点包含多个子节点,这使得它的高度保持的非常低,每次读入一个节点可以包含更多信息,减少磁盘I/O次数,提升效率

B+树不仅适用于单一列的索引,也可以用于复合索引

我目前还在学习阶段,文章中可能有错误和不足,欢迎大家斧正!

相关推荐
小白男神1 天前
MySQL进阶学习四(存储过程、游标、触发器)
mysql
晨米酱1 天前
AGENTS.md:Agent 的上下文策略层
面试·架构·agent
这个DBA有点耶1 天前
MVCC深入:Read View、版本链与快照读——InnoDB并发控制的内核
数据库·mysql·架构
DBA_G1 天前
从地面到云霄:GBase数据库在民航三大场景的落地实践
数据库
自由能燃气设备2 天前
商用全预混低氮冷凝锅炉免费方案vs付费方案对比+选型避坑指南
大数据·数据库·人工智能
科创致远2 天前
科创致远 ESOP 系统核心效能与实战价值展示
大数据·数据库·人工智能·精益工程
彧azz2 天前
Linux 环境下 Redis 学习总结:数据类型、持久化、锁、事务、主从与缓存问题
linux·redis·笔记·学习·面试
kybs19912 天前
全球灾害数据分析可视化 毕业设计-附源码66794
vue.js·spring boot·mysql·安全·django·c#·asp.net
2601_962218612 天前
万象生鲜系统称重自动多退少补算法解决生鲜非标品痛点
大数据·数据库·人工智能·python·算法
程序猿_极客2 天前
【免费】分享一套优质的基于SSM的校园失物招领系统的设计与实现,源码+文档+视频详解(讲解)
java·mysql·ssm·课程设计·失物招领系统