题目内容（请给出正确答案）

[单选题]

已知关系R和S。关系占用的磁盘块数B（R)=1000，B（S)=500，已知可用内存页数M=50。采用基于排序的算法，下列说法正确的是_______。

A.用一趟算法即可实现R和S的集合并操作。

B.用两趟算法才能实现R和S的集合并操作。

C.用一趟算法即可实现R和S的集合交操作。

D.用两趟算法才能实现R和S的包的并操作。

答案

用一趟算法即可实现 R 和 S 的包的并操作

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“已知关系R和S。关系占用的磁盘块数B（R)=1000，B（S…”相关的问题

第1题

已知关系R和S。关系占用的磁盘块数B（R)=1000，B（S)=500，已知可用内存页数M=50。采用基于排序的算法，下列说法正确的是_______。

A.用一趟算法即可实现R和S的集合并操作

B.用两趟算法才能实现R和S的集合并操作

C.用一趟算法即可实现R和S的集合交操作

D.用两趟算法才能实现R和S的包的并操作

点击查看答案

第2题

已知关系R和S。关系占用的磁盘块数B（R)=1000，B（S)=1000，已知可用内存页数M=40。采用基于排序的算法，下列说法正确的是_______。

A.用一趟算法即可实现R和S的集合并操作。

B.用两趟算法即可实现R和S的集合并操作。

C.用一趟算法即可实现R和S的包的并操作。

D.必须用两趟算法才能实现R和S的包的并操作。

点击查看答案

第3题

分组聚集操作的一趟扫描算法______________。

A.非精确的讲，算法的应用前提是B(R) < =M，其中M为可用内存块数，B(R)为R中数据所占用的磁盘块数。

B.算法的关键是建立内存数据结构，可以建立散列结构，也可以建立排序结构，目的是进行快速比较；

C.算法可以做到一条记录只与一个或少量几个内存块中的数据进行分组聚集计算；

D.算法可以边执行边建立内存数据结构，即仅对已处理过的数据建立内存数据结构，便可进行各个分组的聚集计算。

E.算法需要首先对R的所有数据建立内存数据结构，然后才能进行各个分组的聚集计算。

点击查看答案

第4题

两个表R和S进行连接操作，连接操作使用6块内存缓冲区，已经按照连接属性排序，R表100条记录占用10块，S表200条记录占用30块，连接选择率1% 连接结果的块因子为10，则采用嵌套循环算法的代价大约是多少（连接结果需要写回磁盘）？

A.60块

B.70块

C.90块

D.110块

点击查看答案

第5题

两个表R和S进行连接操作，已经按照连接属性排序，R表100条记录占用10块，S表200条记录占用30块，连接选择率1% 连接结果的块因子为10，则采用排序-合并算法的代价大约是多少？

A.40块

B.50块

C.60块

D.70块

点击查看答案

第6题

已知关系R的参数如下：聚簇存储磁盘块数B（R) = 1,000，元组数T（R) = 20,000，R中属性A的不同值的个数记为V（R, A)=100。R上有基于属性A的排序索引。关于sA=0（R)，下列说法正确的是_______。

A.如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O；

B.如果不使用索引，则该操作的执行代价为1000个I/O；

C.如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O；

D.如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O；

点击查看答案

第7题

A.如果R是聚簇存储的且不使用索引，则该操作的执行代价为1000个I/O

B.如果不使用索引，则该操作的执行代价为1000个I/O

C.如果R是聚簇存储的且使用索引，则该操作的执行代价为1000个I/O

D.如果R是聚簇存储的且使用索引，则该操作的执行代价平均为100个I/O

点击查看答案

第8题

已知关系R（A,B,C,D)中有10个元组，关系S（B,D,F)中有100个元组，则R与S自然连接的结果关系的元组个数是（）

A.100

B.10

C.1000

D.不确定

点击查看答案

第9题

关于“内排序”算法和“外排序”算法，下列说法不正确的是_____。

A.无论是“内排序”算法，还是“外排序”算法，都需要考虑读写磁盘的代价问题

B.“内排序”算法通常是内存中数据排序常用的算法，而“外排序”算法通常是大规模数据排序常用的算法

C.“内排序”算法由于内存排序应用的频繁性，所以算法要考虑用尽可能少的步骤，而“外排序”算法由于要利用磁盘保存中间结果，所以算法主要考虑尽可能少的读写磁盘

D.对一组需要排序的数据，能应用“内排序”算法时，尽量不用“外排序”算法

点击查看答案

第10题

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的排序算法是

A.堆排序

B.直接插入排序

C.快速排序

D.直接选择排序

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信