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

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

相关推荐
.Eyes22 分钟前
OceanBase 分区裁剪(Partition Pruning)原理解读
数据库·oceanbase
苹果醋31 小时前
Java并发编程-Java内存模型(JMM)
java·运维·spring boot·mysql·nginx
MrZhangBaby1 小时前
SQL-leetcode— 2356. 每位教师所教授的科目种类的数量
数据库
一水鉴天2 小时前
整体设计 之定稿 “凝聚式中心点”原型 --整除:智能合约和DBMS的在表层挂接 能/所 依据的深层套接 之2
数据库·人工智能·智能合约
翔云1234562 小时前
Python 中 SQLAlchemy 和 MySQLdb 的关系
数据库·python·mysql
孙霸天2 小时前
Ubuntu20系统上离线安装MongoDB
数据库·mongodb·ubuntu·备份还原
Java 码农2 小时前
nodejs mongodb基础
数据库·mongodb·node.js
TDengine (老段)3 小时前
TDengine IDMP 运维指南(4. 使用 Docker 部署)
运维·数据库·物联网·docker·时序数据库·tdengine·涛思数据
TDengine (老段)3 小时前
TDengine IDMP 最佳实践
大数据·数据库·物联网·ai·时序数据库·tdengine·涛思数据
彬彬醤3 小时前
Mac怎么连接VPS?可以参考这几种方法
大数据·运维·服务器·数据库·线性代数·macos·矩阵