GATE | GATE-IT-2004 |问题79

在关系数据库中考虑一个具有关键字段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）是正确的。 如果你在上面的帖子中发现任何错误，请在下面发表评论。 这个问题的小测验