第5讲测验【含答案】 数据库系统(下):管理与技术

(1)单选题

已知内存共有100块,若要排序有10000块的数据集,则下列说法正确的是_____。

A  该数据集可以在两趟内实现排序,磁盘读写次数为40000次。

B  该数据集不能在两趟内实现排序,磁盘读写次数为40400次。

C  该数据集可以在两趟内实现排序,磁盘读写次数为40400次。

D  该数据集不能在两趟内实现排序,磁盘读写次数为60000次。

(2)单选题

关于R与S的并、交、差运算的基于散列的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存块数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是_______。

A  必须用相同的散列函数将R和S分别散列成若干个子表。

B  必须用不同的散列函数将R和S分别散列成若干个子表。

C  可以用相同的散列函数,也可以用不同的散列函数,将R和S分别散列成若干子表。

D  划分子表根本不用散列函数。

获取标准答案请阅读全文

隐藏内容 需要支付:¥2

未经允许不得转载!第5讲测验【含答案】 数据库系统(下):管理与技术