假设关系R的元组个数为T（R），元组的大小为I（R），存储块的大小为b，B（...

单项选择题X 纠错

假设关系R的元组个数为T（R），元组的大小为I（R），存储块的大小为b，B（R）=T（R）*I（R）/b。关于表空间扫描算法，下列说法正确的是（）。

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

点击查看答案进入题库练习

单项选择题

‎已知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.其它选项都不正确
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

点击查看答案进入题库练习

单项选择题

‏关于给出的九个关系代数操作：

问任何时候都能够用一趟算法实现的操作的个数是（）。

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

点击查看答案进入题库练习

单项选择题

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

A.
B.
C.

点击查看答案进入题库练习

单项选择题

已知B_X为关系X的磁盘块数目，I_X为关系X的元组的长度，T_X为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，M_X为分配给X的内存区域。问：关于以下两个算法（a）（b），说法正确的是（）。

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

点击查看答案进入题库练习

单项选择题

已知B_X为关系X的磁盘块数目，I_X为关系X的元组的长度，T_X为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，M_X为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是（）。