在B+树中，如果search-key值为12个字节，块大小为1024个字节，块指针为6个字节，那么树的每个非叶节点最多可以容纳的key个数为_____。
(一) 57
(乙) 54
(三) 58
(四) 56答案： (D)
说明：设m为B+树的阶
m(6)+(m-1)12 <= 1024 [注意非叶子节点不需要记录指针] m <= 57.56，所以m = 57。由于最大阶数为57，因此最大key数为56 . 选项(D)是正确的。
这个问题的测验
📅 最后修改于: 2021-09-25 04:19:26 🧑 作者: Mango
在B+树中，如果search-key值为12个字节，块大小为1024个字节，块指针为6个字节，那么树的每个非叶节点最多可以容纳的key个数为_____。
(一) 57
(乙) 54
(三) 58
(四) 56答案： (D)
说明：设m为B+树的阶
m(6)+(m-1)12 <= 1024 [注意非叶子节点不需要记录指针] m <= 57.56，所以m = 57。由于最大阶数为57，因此最大key数为56 . 选项(D)是正确的。
这个问题的测验