B树、B+树和B*树

一、B树的查找是在内部节点进行的，节点处存放了节点的所有信息，即相当于存放的是一个Node。

二、B+树的查找最终会在外部节点，或者称为叶子节点，而内部节点不存放Node，只存放Node的索引，最终能够在叶子节点处找到一个指向该Node的指针，从而结束查找。

B+树的另一个特点是在叶子节点中存放的所有Node指针外，还存放有下一个Node的指针。这样就可以进行遍历，或者进行范围查找了。

三、B*树是为了节省空间而提出的，B和B+树中若每个节点最多能存放m个关键字，则最少需要（m-1)/2个关键字，而B*树能够更加节省空间，最少是2m/3个关键字，因此更能够有效的利用空间，但是插入动作会更加麻烦。

参考：

1、http://zh.wikipedia.org/wiki/B树

2、http://zh.wikipedia.org/wiki/B+树

3、http://blog.sina.com.cn/s/blog_4e0c21cc01010itp.html

4、http://blog.csdn.net/hpghy123456/article/details/7687451

5、http://blog.csdn.net/v_JULY_v/article/details/6530142/