B+树和B树的比较

分类: 文章 • 2024-05-02 12:24:28

B+树和B树的比较

B+树和B树的比较

B树	B+树
key不能重复	key允许重复
数据可能存在叶子结点，也可能中间结点	数据只能存在叶子结点
查找数据时，数据可能存在叶子结点，也可能中间结点，速度不稳定	数据只能存在叶子结点，查询找，稳定
删除节点耗时长	删除节点快
节点没有连在一起	节点连在一起的