B+树相比B树有哪些主要区别？并解释为什么B+树的查询效率通常更高。

Question

Accepted Answer

考察点：考察对B+树与B树差异的理解及效率优势分析。回答思路：明确B树非叶子节点也存储数据，B+树仅叶子节点存数据 指出B+树非叶子节点可容纳更多键，树高更低 解释B+树叶子节点链表支持高效范围查询并便于全表扫描

考察说明