我获得了一块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)(搜索键)
如果是,请问如何开始?谢谢!