‎已知R和S的参数B_R=B_S=10，000，可用内存页数目为M。若要进行R和S的Theta-连接操作，没有索引可以使用，忽略结果存取的I/O次数。问：M分别应是怎样的值，才能使磁盘的I/O次数不超过（1）200，000，（2）25，000，（3）20，000。结果正确的是（）。

单项选择题‏关于给出的九个关系代数操作：问任何时候都能够用一趟算法实现的操作的个数是（）。

A.0
B.大于2
C.2
D.1

单项选择题‌下列关系代数操作，任何时候都能够用一趟算法实现的是（）。

A.
B.
C.

单项选择题已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：关于以下两个算法（a）（b），说法正确的是（）。

A.算法（a）和算法（b）的复杂性是不同的，算法（a）和算法（b）的适用条件是不同的
B.算法（a）和算法（b）的复杂性是不同的，算法（a）和算法（b）的适用条件是相同的
C.算法（a）和算法（b）的复杂性是相同的，算法（a）和算法（b）的适用条件是不同的
D.算法（a）和算法（b）的复杂性是相同的，算法（a）和算法（b）的适用条件是相同的

单项选择题已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是（）。

A.B_RB_S /（M-2）+B_S
B.（B_R+B_S ）（M-2）+B_S
C.B_RB_S +B_S
D.（B_R+B_S ）/（M-2））+B_S

单项选择题‍已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目。问：以下算法的适用条件是（）。

A.B_R >B_S，B_S < M
B.B_R < B_S，B_S < M
C.B_S>B_R，B_R < M
D.B_S < B_R，B_R < M