为什么b 树的关键字需要存储两次

2025-05-12 17:07:20

推荐回答（1个）

回答（1）：

1. B+树占空间小（空间），树阶数要比B-大（所有关键字都分布要叶子节点上，其他节点都是索引），查找是要经过的路径就多（运算时间相对长）。2. B-树占空间大（空间），树阶数要比B+小（关键字分布到各个节点上，相对于集中分布到叶子节点，分散分布的阶数自然要小），查找要经过的路径相对比较少（运算时间相对比较短）。但是文件系统的瓶颈在于IO，如果占用的磁盘空间少的话，io操作用时自然就少。而后面的运算时间相对于io操作来说要快得多，不是主要的瓶颈。我们知道B-树的非叶子节点中含有大量的关键字信息，而B+树中只有终端节点才有关键字信息。所以，B-树占用的空间相对比较大，io操作时劣势明显，即使运算时间相对比较短，但是总体上效率不如B+树。