易百教程

  1. 面试题库
  2. 数据结构面试题
  3. 面试问题详细

44、B树和B+树有什么区别？

    参考答案如下：

B树和B+树的区别如下：

编号 B树 B+树
1 搜索键不能重复存储。 可能存在冗余搜索键。
2 数据既可以存储在叶子节点中，也可以存储在内部节点中 数据只能存储在叶子节点中。
3 搜索一些数据是一个较慢的过程，因为可以在内部节点和叶节点上找到数据。 搜索相对较快，因为只能在叶节点上找到数据。
4 内部节点的删除既复杂又耗时。 删除永远不会是一个复杂的过程，因为元素总是会从叶节点中删除。
5 叶子节点不能链接在一起。 叶节点链接在一起以使搜索操作更有效。