摘要：
B+树与B*树小结一、B+树1.B+树定义与特性B+树是B-树的变体，也是一种多路搜索树：其定义基本与B-树同，除了:1).非叶子结点的子树指针与关键字个数相同；2).非叶子结点的子树指针P[i]，指向关键字值属于[K[i], K[i+1])的子树（B-树是开区间）；3).为所有叶子结点增加一个链指针；4).所有关键字都在叶子结点出现为了全面 这里给出网上另外一种说法：一棵m阶的B+树和m阶的B树的差异在于： 1.有n棵子树的结点中含有n个关键字； (而B 树是n棵子树有n-1个关键字) 2.所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自 阅读全文
