考虑关系数据库中的表 T,其键字段为 K。p 阶 B 树用作 K 上的访问结构,其中 p 表示 B 树索引节点中树指针的最大数量。假设 K 的长度为 10 个字节;磁盘块大小为 512 字节;每个数据指针 P D 的长度为 8 个字节,每个块指针 P B 的长度为 5 个字节。为了使每个 B 树节点适合单个磁盘块,p 的最大值为
(一) 20
(乙) 22
(三) 23
(四) 32答案: (C)
解释:
关键字段大小 = 10 字节
数据指针大小 = 8 字节
块指针大小 = 5 字节(p – 1)( 键域大小 + 数据指针大小) + p * 块指针大小 <= 512
23p – 18 <= 512
p <= 23
因此,选项(C)是正确的。
如果您发现上面的帖子有任何错误,请在下面发表评论。这个问题的测验