📜  门|门 IT 2006 |第 61 题

📅  最后修改于: 2021-09-26 04:17:09             🧑  作者: Mango

在数据库文件结构中,搜索关键字字段为9字节长,块大小为512字节,记录指针为7字节,块指针为6字节。实现此文件结构的 B+ 树中非叶节点的最大可能顺序是
(一) 23
(乙) 24
(三) 34
(四) 44答案: (C)
说明:对于阶为 n、索引指针为 p 且块大小 = B 的 B+ 树
对于非叶节点,可以给出
n*p + (n-1)*(k) <= B
n*6 + (n-1)*9 <= 512
n <= 34.77
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论