计算b树的顺序

时间:2013-01-10 00:16:02

标签: data-structures b-tree

我不知道如何继续这个问题。它涉及计算一个b树的oder m,其节点适合大小为1024字节的块,给定12字节的密钥大小以及树和数据指针每个8个字节。

编辑..我已经解决了它。它是m * 12 +(M + 1)* 10 <= 1024 ..因此m是50但是根据knuth的b树的顺序是最大数量的孩子因此m = 51

0 个答案:

没有答案