单项选择题X 纠错
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.其它选项都不正确
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.算法(a)和算法(b)的复杂性是不同的,算法(a)和算法(b)的适用条件是不同的
B.算法(a)和算法(b)的复杂性是不同的,算法(a)和算法(b)的适用条件是相同的
C.算法(a)和算法(b)的复杂性是相同的,算法(a)和算法(b)的适用条件是不同的
D.算法(a)和算法(b)的复杂性是相同的,算法(a)和算法(b)的适用条件是相同的
单项选择题
A.BRBS /(M-2)+BS
B.(BR+BS )(M-2)+BS
C.BRBS +BS
D.(BR+BS )/(M-2))+BS