标签： database data-structures tree theory
我想知道为什么B +树在随机搜索中比B树更无效（我在理论书中读到这个但是没有解释原因）考虑到唯一的区别，至少我知道存在在这两种类型的数据结构之间，B +树在每个离开节点中都有一个指向下一个节点的指针，我认为有一些我正在酝酿的东西，有人可以解释一下这两个数据结构之间的另一个区别吗？