A.算法的关键是建立内存数据结构,可以建立散列结构,也可以建立排序结构,目的是进行快速比较
B.算法需要首先对R的所有数据建立内存数据结构,然后才能进行各个分组的聚集计算
C.算法可以边执行边建立内存数据结构,即仅对已处理过的数据建立内存数据结构,便可进行各个分组的聚集计算
D.非精确的讲,算法的应用前提是B(R)≤M,其中M为可用内存块数,B(R)为R中数据所占用的磁盘块数
您可能感兴趣的试卷
你可能感兴趣的试题
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)的适用条件是相同的
最新试题
关于学生关系,下列哪一个属性适合作为候选码?()
若某属性非该关系的主键,却是另外一个关系的主键,则该属性称为()。
当发现数据库系统运行性能下降时,可能的原因是()。
关于R与S的并、交、差运算的基于散列的两趟算法,其中第一趟都是划分子表,都要求子表的存储块数要小于可用内存块数,以便子表可以一次性装入内存进行处理。关于划分子表,下列说法正确的是()。
关于基于散列的两趟算法,下列说法正确的是()。
自由变量
关于连接运算R (JOIN on R.A=S.B)S的基于散列的两趟算法,下列说法正确的是()。
在三级模式两层映像结构中,“局部模式”是指()。
在三级模式两层映像结构中,“全局模式”是指()。
关于基于散列的两趟算法,下列说法不正确的是()。