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
已知BX为关系X的磁盘块数目,IX为关系X的元组的长度,TX为关系X的元组的数目,b为磁盘块或内存页的大小,M为可用内存页的数目。问:以下算法的适用条件是()。
A.BR >BS,BS < M
B.BR < BS,BS < M
C.BS>BR,BR < M
D.BS < BR,BR < M
A.逻辑顺序
B.唯一性
C.物理顺序
D.取值范围
最新试题
假设A1,…,An是E1相关的属性,B1,B2,…,Bm是E2相关的属性。下列哪个变换是正确的?()
在三级模式两层映像结构中,“局部模式”是指()。
已知关系R和关系S,若要对R (Join on R.Y=S.Y)S进行代价估计,则下列正确进行代价估计的是()。
在三级模式两层映像结构中,“全局模式”是指()。
关于基于散列的两趟算法,下列说法不正确的是()。
已知内存共有8块,若要排序有100块的数据集,则给定多路归并算法如下:(1)以8块为一个单位划分子集合,每个子集合进行内排序并存储,形成13个已排序子集合(含一个仅有4块的子集合);(2)接着在13个子集合中任选7个子集合(包含仅有4块的子集合)进行一个七路归并,形成一个已排序子集合;(3)再将剩余6个子集合与刚才归并后形成的子集合,进行一个七路归并,形成最终的已排序集合。这个方案的磁盘读写次数是()。
关于基于散列的两趟算法,下列说法正确的是()。
关于去重复&(R)操作的一趟扫描算法,下列说法不正确的是()。
在三级模式两层映像结构中,“物理模式”是指()。
关于逻辑查询优化和物理查询优化,下列说法正确的是()。