B+树与B树

简介

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