问答题简述关系代数表达式的启发式优化规则。

题目

问答题

简述关系代数表达式的启发式优化规则。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

关系数据库查询优化的总目标是:选取有效的存储路径,求得给定关系代数表达式的值。()

此题为判断题(对，错)。

参考答案正确

第2题：

设有关系R和S,关系代数表达式为R一(R—S)表示的是( )。A.R∩SB.R—SC.RUSSXB

设有关系R和S，关系代数表达式为R一(R—S)表示的是（）。

A.R∩S

B.R—S

C.RUS

D.R÷S

正确答案：A
R—s表示属于R但不属于s，R—(R—S)表示属于R但不属于(R—s)，即相当于Rns。

第3题：

在关系代数表达式优化策略中,应尽可能早执行()操作。

A.投影

B.联接

C.选择

D.笛卡儿积

正确答案:C

第4题：

设有如下关系：

等价的关系代数表达式是(12)，关系代数表达式R÷S的运算结果是(13)。

A．

B．

C．

D．

正确答案：C

第5题：

● 关系 R、S 如下图所示，关系代数表达式 ))S R ( ( 5 2 6,5,1 × = σ π = （55），该表达式与（56）等价。

正确答案：B,C

第6题：

设有关系R和s,则关系代数表达式R一(R—s)表示的是( )。A.RnsB.R—SC.RUSSXB

设有关系R和s，则关系代数表达式R一(R—s)表示的是（）。

A.Rns

B.R—S

C.RUS

D.R÷S

正确答案：A
R—S表示属于R但不属于S，R一(R—S)表示属于R但不属于(R—S)，即相当于RnS。

第7题：

● 关系R、S 如下图所示，关系代数表达式：π 1.5.6 ( δ1＞ 5 （R×S））= （51）。

正确答案：B

第8题：

利用关系代数等价变化不一定能把非优化的查询表达式变换成优化的查询表达式。()

参考答案：错误

第9题：

在基本表中，检索存储全部种类商品的仓库的编号及名称。试写出相应的关系代数表达式、元组表达式、关系逻辑规则和SELECT语句。

正确答案：关系代数表达式为： πS#.SNAME(STORE(πS#G#(SG)÷πG#(GOODS))) 元组表达式为： {t}((u)((v)((w)(STORE(u)∧GOODS(v)∧SG(w)∧w[1] =u[1)∧w[2]=v[1]∧t[1]=u[1]∧t [2]=u[2])} 关系逻辑规则如下： W(xy)← STORE(xya) ∧┑ GOODS(bc d) ∧┒ `SG(xbe) SELECT 语句为: SELECT S# SNAME FROM STORE WHERE NOT EXISTS ( SELECT * FROM GOODS WHERE NOT EXISTS ( SELECT * FROM SG WHERE SG. S# = STORE. S# AND SG. G# = GOODS. G#) );
关系代数表达式为： πS#.SNAME(STORE(πS#,G#(SG)÷πG#(GOODS))) 元组表达式为： {t}((u)((v)((w)(STORE(u)∧GOODS(v)∧SG(w)∧w[1] =u[1)∧w[2]=v[1]∧t[1]=u[1]∧t [2]=u[2])} 关系逻辑规则如下： W(x,y)← STORE(x,y,a) ∧┑ GOODS(b,c, d) ∧┒ `SG(x,b,e) SELECT 语句为: SELECT S#, SNAME FROM STORE WHERE NOT EXISTS ( SELECT * FROM GOODS WHERE NOT EXISTS ( SELECT * FROM SG WHERE SG. S# = STORE. S# AND SG. G# = GOODS. G#) );

第10题：

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

A．对文件进行预处

B．尽早执行选择运算

C．执行笛卡尔积运算

D．投影运算

正确答案：C
解析：查询优化的目的就是为了系统在执行时既省时间又能提高效率，在关系代数运算中，通常是先进行笛卡尔积或连接运算，再进行选择和投影，恰当地安排选择、投影和连接的顺序，就可实现查询优化。

简述关系代数表达式的启发式优化规则。

题目

相似问题和答案

更多相关问题

相关内容