📜  门| GATE-IT-2004 |第79章

📅  最后修改于: 2021-06-28 23:05:24             🧑  作者: Mango

考虑关系数据库中具有关键字字段K的表T。阶数为p的B树用作对K的访问结构,其中p表示B树索引节点中树指针的最大数量。假设K为10个字节长;磁盘块大小为512字节;每个数据指针P D为8个字节长,每个块指针P B为5个字节长。为了使每个B树节点都适合单个磁盘块,p的最大值为

(A) 20
(B) 22
(C) 23
(D) 32答案: (C)
解释:
关键字段大小= 10字节
数据指针大小= 8字节
块指针大小= 5字节(p – 1)(键字段大小+数据指针大小)+ p *块指针大小<= 512
23p – 18 <= 512
p <= 23
因此,选项(C)是正确的。
如果您在以上文章中发现任何错误,请在下面发表评论。这个问题的测验