B+树与B树

简介

  • B树主要来自二叉平衡树的扩展,即m叉平衡树,主要源于多路搜索
  • B+树主要来源于分块查找的扩展,既可以多路搜索,也可以顺序搜索
  • B+树非叶结点只放索引信息,不存放所有信息,而B树会存放所有信息,B+树一次性读取的信息更多,IO次数更少
  • B+树所有节点都会在叶节点,而B树各节点不会重复
  • B+树叶子节点是链表,对删除友好

你可能感兴趣的:(B+树与B树)