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

A.R-S
B.R∪S
C.S-R

A.其它选项都不正确
B.M500，M>10，000，M>30，000
C.M>560，M>6，000，M>20，000
D.M>530，M>6700，M>10，000