B +树-如何计算高度?

时间:2018-11-18 16:26:38

标签: database indexing b-tree

我获得了一块8192bytes的硬盘。 每个键为16个字节,指针为4个字节。计算在B +树中可以存储多少个密钥。如果我错了,请纠正我:

将x设为密钥的最大数量
x(指针的字节数)+(x -1)(键的字节数)<= 8192
4x + 16x-16 <= 8192
20x -16 <= 8192
x <= 410.4

这正确吗?

并且,如果这棵B +树可以存储1,000,000个密钥,那么我应该如何计算树的高度?我应该将数字放入此公式中吗?
log(n / 2)(搜索键)

如果是,请问如何开始?谢谢!

0 个答案:

没有答案
相关问题