关系代数表达式的优化策略中，首先要做的是

Question

10. 关系代数表达式的优化策略中，首先要做的是（ ） 。
a.对文件进行预处理
b.尽早执行选择运算
c.执行笛卡尔积运算
d.投影运算

Answer 1

关系代数表达式的优化策略中，首先要做的是：尽早执行选择运算。
关系代数是关系数据库系统查询语言的理论基础。

一、关系代数的9种操作：
关系代数中包括了：并、交、差、乘、选择、投影、联接、除、自然联接等操作。

五个基本操作：

并(∪)、差(-)、笛卡尔积(×)、投影(σ)、选择(π)
四个组合操作：

交(∩)、联接(等值联接)、自然联接(RS)、除法(÷)

注意：等值连接表示先做笛卡尔积(×)之后，对相应列进行选择或等值关联后的结果(仅筛选行、不筛选列)

注2：自然连接表示两个关系中若有相同名称的属性，则自动作为关联条件，且仅列出一列

二、关系代数表达式：
由关系代数运算经有限次复合而成的式子称为关系代数表达式。这种表达式的运算结果仍然是一个关系。可以用关系代数表达式表示对数据库的查询和更新操作。
三、关系代数表达式的优化：
目的：为了系统在执行时既省时间又能提高效率。
基本策略：先做选择，运用投影去除多余属性等等。
优化算法：语法树(尽量提前做选择操作；在每个操作后，应做个投影操作，去掉不用的属性值)。
例如：
π SNO,SNAME(σGRADE>60(SSC)) 进行优化后转换为：
π SNO,SNAME(πSNO,SNAME(S)πSNO(σGRADE>60(SC)))
--即提前做选择操作；在每个操作后，应做个投影操作，去掉不用的属性值。

Answer 2

22.关系代数表达式的优化策略中，首先要做的是( B )�√
A.对文件进行预处理 B.尽早执行选择运算 C.执行笛卡儿积运算 D.投影运算