B树和B+树的区别（B Tree & B+ Tree）

前言

• B树和B+树是数据库中常用的索引结构，它们的核心区别主要体现在数据存储方式、节点结构和适用场景上。

---

关键区别详解

• 数据存储方式：
  • B树：所有节点均存储键值（key-data）对，数据可能分布在树的任意层级。
  • B+树：仅叶子节点存储完整数据（key-data），非叶子节点仅存储键（key）作为索引。
• 查询效率：
  • B树：若目标数据在非叶子节点命中，查询路径较短，但范围查询需多次回溯。
  • B+树：所有查询必须到达叶子节点（路径长度稳定），但范围查询通过叶子链表直接遍历，效率更高。
• 适用场景：
  • B树：适合随机读写频繁的场景（如文件系统元数据管理）。
  • B+树：更适合数据库和文件系统索引，因其顺序访问和范围查询优势明显。

---

总结

• B+树通过牺牲部分空间（冗余存储索引）换取了更高的查询稳定性和范围操作效率；
• 而B树在单点查询时可能更快，但整体设计不如B+树适合大规模数据存储。
• 实际应用中，B+树是数据库索引的主流选择（如InnoDB存储引擎的默认索引结构）。