在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)是正确的。
这个问题的测验