一、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