📌  相关文章
📜  门| Sudo GATE 2020 Mock I(2019 年 12 月 27 日)|问题 23

📅  最后修改于: 2021-09-24 06:33:30             🧑  作者: Mango

在B+树中,如果search-key值为10字节长,块大小为2kb字节,块指针为1字节,则任何内部节点的最小key数为________。
(一) 187
(二) 186
(三) 93
(四) 83答案: (C)
说明: B+ 树节点的顺序是内部节点中的最大子节点数。

令顺序为 x。节点中的键数等于子节点数减 1。因此,完整节点具有 (x-1) 个键和 x 个子节点。

= (x-1)*(search key) + x * block ptr ≤ block size
= (x-1)*10 + x*1 ≤ 2048
= 11 * x ≤ 2058
= x ≤ 187.09 
= 187 

现在,任何内部节点中的最小键数,

= Ceil(x / 2) - 1 
= 93

所以,选项(C)是正确的。
这个问题的测验