B树大小方程

时间:2018-12-19 04:08:47

标签: data-structures tree b-tree

我想根据给定块,键,指针和记录的大小,找出B树的叶子中的顺序和最大/最小记录数的公式。

虽然我更喜欢可以用于块大小,记录等任何值的通用公式,但这是供参考的原始问题:

  

假设我们希望在计算机上创建一个B树,其块大小为字节,指针为8个字节。我们希望存储在树中的记录各为50个字节,包括12个字节的键。树的顺序是什么?在不是根的叶节点中可以存储的最小和最大记录数是多少?

我一直在寻找解决方案,最接近的发现是使用类似的给定信息的this answer,但是它没有提供带有变量的公式,仅列出了“ B = 512”之类的内容, “ V = 9B”,但未说明变量名的含义。

此外,我已经重新阅读了该课程的材料,以寻求可能的答案,尽管它确实给出了B树的定义,但并未说明如何找出有关B-Tree的信息。具有上述给定参数的一个。

有人可以帮助吗?

0 个答案:

没有答案
相关问题