第十章 关系查询处理和查询优化 第十章 关系查询处理和查询优化

1. 在关系数据库系统中，查询优化的目的是（）

提高数据安全性 加快查询速度 增加数据存储容量 降低数据库系统的成本

正确答案: B

2. 代数优化是通过对查询进行（）等方式来进行。

逻辑重写 数据备份 索引创建 数据加密

正确答案: A

3. 下列关于关系数据库查询处理的描述错误的是（）

对查询语句的词法分析和语法分析是在查询分析阶段 如果查询涉及视图的操作，使用视图消解法将对视图的操作转换为对基本表的操作是在查询检查阶段 将查询语句转换为查询语法树是在查询优化阶段 根据查询优化器得到的执行策略生成查询执行计划，加以执行，并返回结果是在查询执行阶段

正确答案: C

4. 下列哪一项不是在查询检查阶段执行的操作（）

判断查询语句是否符合SQL语法规则 检查语句中的数据库对象是否存在和有效 将SQL查询语句转换为关系代数表达式 根据数据字典中的用户权限和完整性约束定义进行安全性和完整性检查

正确答案: A

5. 下列哪一项不是在查询的物理优化阶段进行的（）

改变查询的关系代数表达式中操作的次序和组合 为连接操作选择嵌套循环连接或者哈希连接算法 基于代价模型选择最优的表扫描方式 根据存储结构生成物化视图的访问路径

正确答案: A

6. 关于选择操作的实现，下列描述错误的是（）

全表扫描算法最少只需要一块内存就可以运行 索引扫描算法只能在建立索引的属性上使用 全表扫描算法通常适用于选择率低的查询，索引扫描算法通常适用于选择率高的查询 全表扫描算法通常适用于规模小的表，索引扫描算法通常适用于规模较大的表

正确答案: C

7. 关于嵌套循环连接算法的实现，下列描述错误的是（）

嵌套循环连接算法由两层循环组成，对外层循环的每一个元组，依次检索内存循环的每一个元组，判断是否符合连接条件 嵌套循环连接算法通常将较大的表作为外层循环的表，将较小的表作为内层循环的表 嵌套循环连接算法的代价为BR+BR*BS/(K-1), 其中BR和BS分别为两个表占用的块数，K为内存缓冲区块数 嵌套循环连接算法能够处理非等值连接操作

正确答案: B

8. 下列哪个信息不能够帮助进行查询优化（）

表中的元组数量 表中属性值的分布 表中属性上的索引 表数据文件的物理存储大小

正确答案: D

9. 查询代价计算时一般以哪一项作为主要衡量单位（）

磁盘I/O代价 内存代价 CPU代价 通信代价

正确答案: A

10. 下列哪一项不是代数优化的启发式规则（）

选择运算应尽可能先做 投影运算与选择运算尽量分开做 找出公共子表达式 把某些选择与在它前面要执行的笛卡尔积结合起来成为一个连接运算

正确答案: B

11. 关于物理优化中连接操作的启发式规则，下列描述错误的是（）

嵌套循环算法仅当其它连接算法不适用时选择使用 如果两个表已经按照连接属性排序，则选用排序-合并算法 如果一个表在连接属性上有索引，可以选用索引连接算法 如果两个表没有排序且没有索引，但是两个表的大小相近，可以选用哈希连接算法

正确答案: D

12. 如果基本表占用B块，查询条件为"码=值"，那么全表扫描算法的平均搜索代价为（）

B B-1 B/2 log2(B)

正确答案: C

13. 如果表R有10000个元组，属性A的值均匀分布在1到100之间，那么条件"A=50"的选择率是（）

0.01 0.001 0.1 0.5

正确答案: A

14. 假设表R有40000个元组，一个块能装40个元组。如果R上属性B建有B+树索引，树高为3层，且符合查询条件的选择率为0.1，使用索引扫描执行select * from R where B=10需要多少次磁盘块读（）

100 1000 103 1003

正确答案: C

15. 假设表R有40000个元组，S有15000个元组，一个块能装40个R的元组，能装30个S的元组，缓冲区大小为51块，使用嵌套循环算法执行R与S在属性B上的连接操作需要多少次磁盘块读（）

10000 10500 11000 11500

正确答案: B