B树与B+树【转载】

如果前面的2-3树与2-3-4树理解了，B树也就理解了，因为2-3树就是3阶的B树，2-3-4树就是4阶的B树。所以，对于B树的性质，根据2-3-4树都可以推导出来了，即， 一颗m阶的B树（B-tree） 定义如下： （1）每个节点最多有 m-1 个key； （2）根节点至少有1个key； （3）非根节点至少有 Math.ceil(m/2)-1 个key； （4）每个节点中的key都按照从小到大的

>>阅读原文<<