Database 为什么B+;在随机搜索中,树可能比B树更无效?

Database 为什么B+;在随机搜索中,树可能比B树更无效?,database,data-structures,tree,theory,Database,Data Structures,Tree,Theory,我想知道为什么B+树在随机搜索中比B-树更无效(我在一本理论书中读到了这一点,但没有解释原因),考虑到至少我知道这两种数据结构之间存在的唯一区别,B+树在每个左节点中都有一个指向下一个节点的指针,我想这是我弄错了什么,有人能解释一下这两种数据结构之间的另一个区别吗?我知道答案,因为B+树的所有元素都在左节点中,所以每次搜索都需要读取H次,即树的高度H。这在B树中是不需要的,因为在这种树中,元素可以存储在树的“中间”,所以不需要一直读到结构的末尾才能知道n元素是否存在。但是,当您可能在内部节点中找

我想知道为什么B+树在随机搜索中比B-树更无效(我在一本理论书中读到了这一点,但没有解释原因),考虑到至少我知道这两种数据结构之间存在的唯一区别,B+树在每个左节点中都有一个指向下一个节点的指针,我想这是我弄错了什么,有人能解释一下这两种数据结构之间的另一个区别吗?

我知道答案,因为B+树的所有元素都在左节点中,所以每次搜索都需要读取H次,即树的高度H。这在B树中是不需要的,因为在这种树中,元素可以存储在树的“中间”,所以不需要一直读到结构的末尾才能知道n元素是否存在。但是,当您可能在内部节点中找到匹配项时,没有任何提前退出