为什么B +树不应该为同一棵树留下偏置和右偏置?

时间:2015-02-04 14:39:22

标签: b-tree

学习B树的基础知识。据我所知,他们要么偏向偏见,要么偏右偏向于促进子节点的排序。

据我所知,如果两个偏差都存在于同一个树中,那么可能会导致关于子节点位置的模糊性。此外,这可能会增加获取数据所需的总时间。

这个假设是否正确?我记得我老师在课上描述b树时问这个问题。但是,现在我无法确切地指出问题的原因是什么。 请指教。

0 个答案:

没有答案
相关问题