在B +树中，如果搜索键值长10个字节，块大小为2 Kb字节，块指针为1个字节，则任何内部节点中的最小键数为________。
(A) 187
(B) 186
(C) 93
(D) 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)是正确的。
这个问题的测验