A.用一趟算法即可实现R和S的包的并操作
B.用两趟算法即可实现R和S的集合并操作
C.必须用两趟算法才能实现R和S的包的并操作
D.用一趟算法即可实现R和S的集合并操作
您可能感兴趣的试卷
你可能感兴趣的试题
A.基于排序的两趟算法的第二趟是进行归并,先归并处理第一个关系的元组,边归并边去重复,归并处理完成后,再归并处理第二个关系的元组,边归并边去重复,归并处理完成后即完成两个关系的集合并操作
B.基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以边排序边去重复,归并完成即去重复操作完成
C.基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以一边排序一边进行分组并进行聚集计算,归并完成即分组聚集计算操作完成
D.基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存,并进行排序,然后再存回磁盘
已知内存共有8块,若要排序有100块的数据集,则给定多路归并算法如下:
(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成13个已排序子集合(含一个仅有4块的子集合);
(2)接着在13个子集合中任选7个子集合(包含仅有4块的子集合)进行一个七路归并,形成一个已排序子集合;
(3)再将剩余6个子集合与刚才归并后形成的子集合,进行一个七路归并,形成最终的已排序集合。
这个方案的磁盘读写次数是()。
A.400
B.504
C.200
D.512
A.该数据集可以在两趟内实现排序,磁盘读写次数为40000次
B.该数据集不能在两趟内实现排序,磁盘读写次数为60000次
C.该数据集不能在两趟内实现排序,磁盘读写次数为40400次
D.该数据集可以在两趟内实现排序,磁盘读写次数为40400次
A.方案I:(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成9个已排序子集合(其中包含一个仅有6块的子集合);(2)接着在9个子集合中选择3个子集合(其中包含仅有6块的子集合),进行一个三路归并,形成一个已排序子集合;(3)再将剩余5个子集合与刚才归并后形成的子集合,进行一个七路归并,形成最终的已排序集合。这个方案的磁盘读写次数最少
B.方案IV:(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成9个已排序子集合;(2)接着在9个子集合中任选5个子集合进行一个五路归并,形成一个已排序子集合;(3)再将剩余4个子集合与刚才归并后形成的子集合,进行一个五路归并,形成最终的已排序集合。这个方案的磁盘读写次数最少
C.方案III:(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成9个已排序子集合(其中包含一个仅有6块的子集合);(2)接着在9个子集合中任选七个子集合进行一个七路归并,形成一个已排序子集合;(3)再将剩余2个子集合与刚才归并后形成的子集合,进行一个三路归并,形成最终的已排序集合。这个方案的磁盘读写次数最少
D.方案II:(1)以7块为一个单位划分子集合,每个子集合进行内排序并存储,形成10个已排序子集合;(2)接着在10个子集合中任选5个子集合进行一个五路归并,形成一个已排序子集合;(3)再将剩余5个子集合与刚才归并后形成的子集合,进行一个六路归并,形成最终的已排序集合。这个方案的磁盘读写次数最少
A.算法的关键是建立内存数据结构,可以建立散列结构,也可以建立排序结构,目的是进行快速比较
B.算法需要首先对R的所有数据建立内存数据结构,然后才能进行各个分组的聚集计算
C.算法可以边执行边建立内存数据结构,即仅对已处理过的数据建立内存数据结构,便可进行各个分组的聚集计算
D.非精确的讲,算法的应用前提是B(R)≤M,其中M为可用内存块数,B(R)为R中数据所占用的磁盘块数
A.算法可以做到只与一个内存块中的数据进行比较,即可判断出是否有重复
B.算法可以边执行边建立内存数据结构,即仅对已处理过的数据建立内存数据结构
C.算法需要首先对R的所有数据建立内存数据结构,然后才能判断是否有重复的元组存在
D.非精确的讲,算法的应用前提是B(R)≤M,其中M为可用内存块数,B(R)为R中数据所占用的磁盘块数
A.如果R是聚簇存储的且使用索引,则该操作的执行代价为1000个I/O
B.如果R是聚簇存储的且使用索引,则该操作的执行代价平均为100个I/O
C.如果R是聚簇存储的且不使用索引,则该操作的执行代价为1000个I/O
D.如果不使用索引,则该操作的执行代价为1000个I/O
A.表空间扫描算法的复杂性可能为B(R),也可能为T(R)
B.其他说法都不正确
C.表空间扫描算法的复杂性始终为T(R)
D.表空间扫描算法的复杂性始终为B(R)
下面是一个迭代器实现算法。该算法实现的是()操作。
A.R×S
B.R∩S
C.S-R
下面是一个迭代器实现算法。该算法实现的是()操作。
A.其他都不是
B.R-S
C.S-R
D.R∪S
最新试题
关于基于散列的两趟算法,下列说法不正确的是()。
基于散列的两趟算法和基于排序的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是()。
关于R与S的并、交、差运算的基于散列的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存块数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是()。
在三级模式两层映像结构中,“局部模式”是指()。
已知关系R。T(R)=100,000,V(R,A)=200,V(R,B)=1000,若要对进行代价估计,则下列正确进行代价估计的是()。
自由变量
已知关系R和关系S,若要对R (Join on R.Y=S.Y)S进行代价估计,则下列正确进行代价估计的是()。
分组聚集操作的一趟扫描算法()。
已知内存共有8块,若要排序有100块的数据集,则给定多路归并算法如下:(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成13个已排序子集合(含一个仅有4块的子集合);(2)接着在13个子集合中任选7个子集合(包含仅有4块的子集合)进行一个七路归并,形成一个已排序子集合;(3)再将剩余6个子集合与刚才归并后形成的子集合,进行一个七路归并,形成最终的已排序集合。这个方案的磁盘读写次数是()。
已知关系R和S。关系占用的磁盘块数B(R)=1000,B(S)=1000,已知可用内存页数M=40。采用基于排序的算法,下列说法不正确的是()。