复习一下B-数及B+树

查找：通过比较关键字  ，类式二叉查找树

步骤：（1）在B-树种找节点 （2）在节点中找关键字   

B-树通常存储在磁盘上，则前一次查找的操作是在磁盘上进行的， 后一次在内存中（先读节点信息，。然后用顺序或者折半等）

 

因此第一次查找（也就是数的层数）是影响效率的首要因素

 

B+数与B-数区别

所有叶子节点包含所有关键字信息 

有m颗子数就有M个关键字

 

 

 

 

 

 

1. 因为B+树的分支结点并不会存储关键字的具体信息，只存储关键字索引，所以相较于B树也较小，因此一次I/O操作所能够容纳的关键字索引就多一些，那么读取一个结点的I/O操作次数也就少一些；

2. B+树的所有关键字的具体信息都存储在叶子结点，通常都会使用链表将叶子结点连接起来，遍历叶子结点就能够获取到所有的数据，也就可以进行区间查询，而B树只有中序遍历才能够获取到所有的数据。