B+树和B树的比较

B树图 B+树图 B树与B+树比较 B树 B+树 key不能重复 key允许重复 数据可能存在叶子结点,也可能中间结点 数据只能存在叶子结点 查找数据时,数据可能存在叶子结点,也可能中间结点,速度不稳定 数据只能存在叶子结点 ,查询找,稳定 删除节点耗时长 删除节点快 节点没有连在一起 节点连在一起的
相关文章
相关标签/搜索