MySQL
- 分类
- 数据库
- 难度
- 未设置
- 来源数
- 1
- 更新时间
- 2026/03/29 00:57
答案
1. B树的每个节点都存储索引和数据,而B+树只在叶子节点上存储数据,因此在数据量相同的情况下,B+树的非叶子节点可以存储更多的索引,使得整个树更矮胖,减少IO次数 2. B+树的每次查找过程都是从根节点到叶子节点的一条路径,相比于B树更加稳定,所有节点的查询效率都相当 3. B+树的叶子节点用双向链表连接起来,比起B树更适合范围查找
相关题目(5)
什么是热点 key,如何处理?共源 1
分布式系统Redis
watch dog 机制是什么?共源 1
分布式系统并发锁Redis
Redis 如何实现分布式锁?共源 1
分布式系统锁Redis
分布式系统并发Redis
元信息
审核状态: active
关联来源: 1
来源面经题(0)
这道题目前没有手动沉淀的面经题来源。
来源(1)
Java八股(数据库).md
knowledge_noteQuestion 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+树。