模型服务连接失败

B树和B+树有什么区别?为什么选择B+树?

MySQL
分类
数据库
难度
未设置
来源数
1
更新时间
2026/03/29 00:57

答案

1. B树的每个节点都存储索引和数据,而B+树只在叶子节点上存储数据,因此在数据量相同的情况下,B+树的非叶子节点可以存储更多的索引,使得整个树更矮胖,减少IO次数 2. B+树的每次查找过程都是从根节点到叶子节点的一条路径,相比于B树更加稳定,所有节点的查询效率都相当 3. B+树的叶子节点用双向链表连接起来,比起B树更适合范围查找

相关题目(5)

分布式系统Redis
分布式系统并发Redis
分布式系统Redis
分布式系统并发Redis

元信息

审核状态: active
关联来源: 1

来源面经题(0)

这道题目前没有手动沉淀的面经题来源。

来源(1)

Java八股(数据库).md

knowledge_note
Question 27: B树和B+树有什么区别?为什么选择B+树? Source answer: 1. B树的每个节点都存储索引和数据,而B+树只在叶子节点上存储数据,因此在数据量相同的情况下,B+树的非叶子节点可以存储更多的索引,使得整个树更矮胖,减少IO次数 2. B+树的每次查找过程都是从根节点到叶子节点的一条路径,相比于B树更加稳定,所有节点的查询效率都相当 3. B+树的叶子节点用双向链表连接起来,比起B树更适合范围查找 Reviewed answer: B树每个节点都存索引和数据,B+树只有叶子节点存数据,因此B+树非叶子节点能存更多索引,树更矮,磁盘IO更少;B+树查询路径更稳定;叶子节点之间通常用链表连接,更适合范围查询,所以数据库更常用B+树。