A.用一趟算法即可实现R和S的集合交操作B.用两趟算法才能实现R和S的集合并操作C.用两趟算法才能实现R和S的包的并操作D.用一趟算法即可实现R和S的集合并操作
单项选择题已知关系R和S。关系占用的磁盘块数B(R)=1000,B(S)=1000,已知可用内存页数M=40。采用基于排序的算法,下列说法不正确的是()。
A.用一趟算法即可实现R和S的包的并操作B.用两趟算法即可实现R和S的集合并操作C.必须用两趟算法才能实现R和S的包的并操作D.用一趟算法即可实现R和S的集合并操作
单项选择题关于基于排序的两趟算法,下列说法不正确的是()。
A.基于排序的两趟算法的第二趟是进行归并,先归并处理第一个关系的元组,边归并边去重复,归并处理完成后,再归并处理第二个关系的元组,边归并边去重复,归并处理完成后即完成两个关系的集合并操作B.基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以边排序边去重复,归并完成即去重复操作完成C.基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以一边排序一边进行分组并进行聚集计算,归并完成即分组聚集计算操作完成D.基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存,并进行排序,然后再存回磁盘