B+树

B+树又叫平衡多路查找树。一棵m阶的B+树

相比于二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁，进而导致查询效率低下，B+树更适合索引，一个为log2n,一个为log(m/2)n

一棵m阶的B+树和m阶的B树的异同点在于：
      1.有n棵子树的结点中含有n-1 个关键字；
      2.所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大的顺序链接。 (而B 树的叶子节点并没有包括全部需要查找的信息，因此B+更适合数据库的范围搜索)
      3.所有的非终端结点可以看成是索引部分，结点中仅含有其子树根结点中最大（或最小）关键字。 (而B 树的非终节点也包含需要查找的有效信息)