简答题已知R和S的参数BR=BS=10,000，可用内存页数目为M。若要进行R和S的Theta-连接操作，没有索引可以使用，忽略结果存取的I/O次数。问：M分别应是怎样的值，才能使磁盘的I/O次数不超过(1)200,000，(2)25,000，(3)20,000。结果正确的是______________。 A、M>560， M>6,000，M>20,000 B、 M>500， M>10,000，M>30,000 C、M>530， M>6700，M>10,000 D、M>630， M>4,700，M>15,000 E、其它选项都不正确。多选题已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是________。 A、BRBS + BS； B、(BR+BS )(M-2) + BS； C、BRBS /(M-2) + BS； D、(BR+BS )/(M-2)) + BS；简答题关于去重复&(R)操作的一趟扫描算法，下列说法不正确的是____________。 A、非精确的讲，算法的应用前提是B(R) B、算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较； C、算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复； D、算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构。 E、算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在。多选题下面是一个迭代器实现算法。该算法实现的是____________操作。 A、R∪S； B、R∩S； C、R- S； D、S- R； E、R\timesS； F、其他都不是；简答题已知关系R的参数如下：聚簇存储磁盘块数B(R) = 1,000，元组数T(R) = 20,000，R中属性A的不同值的个数记为V(R, A)=100。R上有基于属性A的排序索引。关于σA=0(R)，下列说法正确的是_______。 A、如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O； B、如果不使用索引，则该操作的执行代价为1000个I/O； C、如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O； D、如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O；