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
关于给出的九个关系代数操作：
问任何时候都能够用一趟算法实现的操作的个数是（）。
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.BRBS /（M-2）+BS
B.（BR+BS ）（M-2）+BS
C.BRBS +BS
D.（BR+BS ）/（M-2））+BS
最新试题
自由变量
假设关系R的元组个数为T（R），元组的大小为I（R），存储块的大小为b，B（R）=T（R）*I（R）/b。关于表空间扫描算法，下列说法正确的是（）。
关于基于散列的两趟算法，下列说法不正确的是（）。
已知关系表达式E1和E2满足并相容性，则下列变换不等价的是（）。
若某属性非该关系的主键，却是另外一个关系的主键，则该属性称为（）。
已知内存共有100块，若要排序有10000块的数据集，则下列说法正确的是（）。
已知关系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要对进行代价估计，则下列正确进行代价估计的是（）。
已知关系R的参数如下：聚簇存储磁盘块数B（R）=1，000，元组数T（R）=20，000，R中属性A的不同值的个数被记为V（R，A）=100。R上有基于属性A的排序索引。关于σA=0（R），下列说法正确的是（）。
已知关系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要对进行代价估计，则下列正确进行代价估计的是（）。
关于学生关系，下列哪一个属性适合作为候选码？（）