请说明B树和B+树的区别，并分析为什么数据库和文件系统通常选择B+树作为索引结构。

Question

Accepted Answer

考察点：考察对B树与B+树结构差异的理解及其在真实系统中的应用权衡。回答思路：准确对比节点结构、关键字存储位置和叶子节点组织方式 说明B+树非叶子节点仅存索引、叶子节点存全部数据并链表的特性 分析B+树在范围查询、磁盘IO和稳定性上的优势 结合关系型数据库或文件系统场景说明选择理由

考察说明