数据库原理第四章练习

第四章 关系系统及其查询优化

一、选择题：

1、如果一个系统定义为关系系统，则它必须 。

A ．支持关系数据库

B ．支持选择、投影和连接运算

C ．A 和B 均成立

D ．A 、B 都不需要

2、设E 是关系代数表达式，F1、F2是选取条件表达式，则有 。 A ．)())((2121E E F F F F ∨≡σσσ B ．)())((2121E E F F F F ∧≡σσσ C ．)())((121E E F F F σσσ≡ D ．)())((221E E F F F σσσ≡

二、填空题：

1、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。因为，用户只要提出 ，不必指出 。

2、在关系代数运算中， 、 运算最费时间和空间。究竟应采用什么样的策略才能节省时间、空间，这就是优化的准则。

三、问答题：

1、为什么要对关系代数表达式进行优化？

2、查询优化的总目标是什么？

第四章答案

一、选择题：

1、C．

2、B．

二、填空题：

1、干什么、怎么干

2、笛卡儿积、连接

三、问答题：

1、为什么要对关系代数表达式进行优化？

答：关系代数表达式由关系代数操作组合而成。操作中，笛卡儿积和连接操作最费时。如果直接按表达式书写的顺序执行，必将花费很多时间，并生成大量中间结果，效率较低。如果在执行前，由DBMS的查询子系统先对关系代数表达式进行优化，尽可能先执行选择和投影操作，则进行笛卡儿积或连接时可以减少中间结果，并节省时间。优化工作是由DBMS做的，用户在写关系代数表达式时不必关系优化一事，仍以简练的形式书写。

2、查询优化的总目标是什么？

答：查询优化的总目标是选取有效的存取路径，求得给定关系代数表达式的值。