门| GATE CS Mock 2018年|套装2 |第60章

在B +树中，如果搜索键值长12个字节，块大小为1024个字节，块指针为6个字节，则树中每个非叶节点可容纳的最大键数为_____。
(A) 57
(B) 54
(C) 58
(D) 56答案： (D)
说明：令m为B +树的顺序

m(6)+(m-1)12 <= 1024 [请注意，非叶节点不需要记录指针] m <= 57.56，所以m =57。由于最大顺序为57，因此最大键数为56 。选项(D)是正确的。
这个问题的测验