考虑 B+ 树,其中搜索关键字长 12 个字节,块大小为 1024 个字节,记录指针长 10 个字节,块指针长 8 个字节。树的每个非叶节点中可以容纳的最大键数为
(一) 49
(乙) 50
(三) 51
(四) 52答案:(乙)
解释:
Let m be the order of B+ tree
m(8)+(m-1)12 <= 1024
[Note that record pointer is not needed in non-leaf nodes]
m <= 51
Since maximum order is 51, maximum number of keys is 50.
这个问题的测验