后端岗位面试题更新 2026-08-05

在相同数据量下,B树和B+树的树高相比,哪个更高?能高多少?

众安保险后端开发金融技术原理方案权衡

考察说明

考察B树与B+树结构差异对树高的影响

回答思路

  1. 说明B树每个节点同时存储键和数据
  2. 说明B+树内节点只存键,叶子节点存数据
  3. 分析因存储内容不同导致节点键容量差异
  4. 比较两者树高差异