大学网课搜题引擎
首页
好大学在线
数据库系统(下)-管理与技术-2022春
第3讲 数据库查询实现算法之一趟扫描算法
题目详情
多选题
下面是一个迭代器实现算法。该算法实现的是____________操作。
A、R∪S；
B、R∩S；
C、R- S；
D、S- R；
E、R\timesS；
F、其他都不是；
查看答案与解析
简答题
已知R和S的参数BR=BS=10,000，可用内存页数目为M。若要进行R和S的Theta-连接操作，没有索引可以使用，忽略结果存取的I/O次数。问：M分别应是怎样的值，才能使磁盘的I/O次数不超过(1)200,000，(2)25,000，(3)20,000。结果正确的是______________。 A、M>560， M>6,000，M>20,000 B、 M>500， M>10,000，M>30,000 C、M>530， M>6700，M>10,000 D、M>630， M>4,700，M>15,000 E、其它选项都不正确。
多选题
已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是________。 A、BRBS + BS； B、(BR+BS )(M-2) + BS； C、BRBS /(M-2) + BS； D、(BR+BS )/(M-2)) + BS；
简答题
关于去重复&(R)操作的一趟扫描算法，下列说法不正确的是____________。 A、非精确的讲，算法的应用前提是B(R) B、算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较； C、算法可以做到只与一个内存块中的数据进行比较，即可判断出是否有重复； D、算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构。 E、算法需要首先对R的所有数据建立内存数据结构，然后才能判断是否有重复的元组存在。
简答题
已知关系R的参数如下：聚簇存储磁盘块数B(R) = 1,000，元组数T(R) = 20,000，R中属性A的不同值的个数记为V(R, A)=100。R上有基于属性A的排序索引。关于σA=0(R)，下列说法正确的是_______。 A、如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O； B、如果不使用索引，则该操作的执行代价为1000个I/O； C、如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O； D、如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O；
数据库系统(下)-管理与技术-2022春
章节列表
第1讲 数据库物理存储
5
第2讲 数据库索引技术
4
第3讲 数据库查询实现算法之一趟扫描算法
5
第4讲 数据库查询实现算法之两趟扫描算法
5
第5讲 数据库查询优化技术
4
第6讲 数据库事务处理技术之并发控制
5
第7讲 数据库事务处理技术之故障恢复
5