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+树不仅适用于单一列的索引,也可以用于复合索引

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

相关推荐
CoderYanger5 小时前
Java EE 进阶:8.MyBatis 操作数据库(入门)(第二弹)
java·数据库·spring boot·spring·面试·java-ee·mybatis
wafrdggh8 小时前
2026电商快递批量查询怎么用?固乔助手模板设置评测
大数据·数据库·小程序
一个天蝎座 白勺 程序猿8 小时前
KingbaseES数据库归档重做日志文件管理:从配置到运维的实战指南
运维·数据库·oracle·kingbasees·金仓数据库
龙腾AI白云12 小时前
仿真到现实(Sim-to-Real)迁移:跨越仿真与现实鸿沟
数据库·机器学习·plotly·知识图谱·tornado
freejackman14 小时前
【实战二】字段级血缘追踪:拆解 AST 迷局,精准穿透函数链与子查询
大数据·数据库·sql
.痞老板.15 小时前
mysql初阶--增删改查操作
数据库·mysql
wo_jack17 小时前
C++ 入门笔记(十六):第16课 vector 模拟实现十问十答 —— 从三指针到迭代器失效
c++·后端·面试·stl·vector
聪明的笨猪猪19 小时前
AI应用架构选型:架构师的核心决策困境与权衡
经验分享·面试·架构
lambo mercy21 小时前
AI智能租房助手
数据库
疯华整猫21 小时前
被杀掉之后:我把 Android 的「唤起 + 常驻」重做了一遍
前端·面试·架构