请比较B树和B+树在数据结构上的主要区别，并说明各自适用的典型场景。

Question

Accepted Answer

考察点：考察对B树与B+树结构差异的理解及场景选型能力。回答思路：明确节点存储结构差异：B树节点同时存键和值，B+树叶子节点存值、非叶子仅存键 指出叶子节点是否链表连接及范围查询性能差异 说明B+树高度低、磁盘IO次数少、范围扫描高效等优势 结合数据库索引或文件系统说明选型依据

考察说明