面试真题

结论：B+树与B树核心区别在于数据存储位置和遍历方式。要点：1.B树所有节点既存键值也存数据，B+树仅叶子节点存数据，非叶子节点只存键值索引；2.B+树叶子节点通过双向链表串联，支持高效范围查询，B树需中序遍历；3.B+树查询必须到叶子，高度更低、IO次数稳定；4.B树数据分散，范围查询需跨层访问。示例：数据库索引多用B+树因范围扫描频繁。