一篇写的极好的b树文章，赞

转自：http://blog.csdn.net/v_JULY_v/article/details/6530142

B树：有序数组+平衡多叉树，非叶节点存关键字以及关键字对应的信息（指针等），叶子节点不存任何信息。b树就是某些翻译的b-树，源自英文b-tree

优点：查找关键字，不一定需要下降到叶子层

缺点：非叶节点大，同等的存储空间，存储的关键字没有b+多

B+树：有序数组链表+平衡多叉树。非叶节点不存储任何信息，纯粹用来进行索引。 关键字的信息全部存储在叶子节点中

优点：查找比较平衡，所有查询必须下降到叶子。存储的关键字比b树多

B*树：一棵丰满的B+树。每个非叶节点至少有2/3m个关键字，比b+要丰满，但是每个非叶节点需要存储一个指针指向兄弟节点，用来进行分裂操作

优点：空间利用率比b+高