(1)单选题
已知内存共有100块,若要排序有10000块的数据集,则下列说法正确的是_____。
A 该数据集可以在两趟内实现排序,磁盘读写次数为40000次。
B 该数据集不能在两趟内实现排序,磁盘读写次数为40400次。
C 该数据集可以在两趟内实现排序,磁盘读写次数为40400次。
D 该数据集不能在两趟内实现排序,磁盘读写次数为60000次。
(2)单选题
关于R与S的并、交、差运算的基于散列的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存块数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是_______。
A 必须用相同的散列函数将R和S分别散列成若干个子表。
B 必须用不同的散列函数将R和S分别散列成若干个子表。
C 可以用相同的散列函数,也可以用不同的散列函数,将R和S分别散列成若干子表。
D 划分子表根本不用散列函数。
获取标准答案请阅读全文
未经允许不得转载!第5讲测验【含答案】 数据库系统(下):管理与技术