在数据库文件结构中,搜索关键字字段的长度为9个字节,块大小为512个字节,记录指针为7个字节,块指针为6个字节。实现此文件结构的B +树中非叶节点的最大可能顺序为
(A) 23
(B) 24
(C) 34
(D) 44答案: (C)
说明:对于顺序为n,索引指针为p,块大小为B的B +树
对于非叶节点,可以给出
n * p +(n-1)*(k)<= B
n * 6 +(n-1)* 9 <= 512
n <= 34.77
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论
📅  最后修改于: 2021-06-29 02:19:27             🧑  作者: Mango
在数据库文件结构中,搜索关键字字段的长度为9个字节,块大小为512个字节,记录指针为7个字节,块指针为6个字节。实现此文件结构的B +树中非叶节点的最大可能顺序为
(A) 23
(B) 24
(C) 34
(D) 44答案: (C)
说明:对于顺序为n,索引指针为p,块大小为B的B +树
对于非叶节点,可以给出
n * p +(n-1)*(k)<= B
n * 6 +(n-1)* 9 <= 512
n <= 34.77
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论