第四章作业

6
作作

description

作业. 第四章作业. 设有关系: S (供应商), P (零件), J (工程), SPJ (供应关系),其关系模式如下: S ( SNO, SNAME, CITY ) P ( PNO, PNAME, COLOR, WEIGHT ) J ( JNO, JNAME, CITY ) SPJ ( SNO, JNO, PNO, QTY ). 第四章作业. 将以下查询转换为查询树,并进行查询优化: SELECT SNAME FROM SPJ, S, P, J WHERE S.SNO=SPJ.SNO - PowerPoint PPT Presentation

Transcript of 第四章作业

Page 1: 第四章作业

作业

Page 2: 第四章作业

第四章作业

设有关系: S (供应商), P (零件), J (工程), SPJ (供应关系),其关系模式如下: S ( SNO, SNAME, CITY ) P ( PNO, PNAME, COLOR, WEIGHT ) J ( JNO, JNAME, CITY ) SPJ ( SNO, JNO, PNO, QTY )

Page 3: 第四章作业

第四章作业

将以下查询转换为查询树,并进行查询优化:

SELECT SNAME

FROM SPJ, S, P, J

WHERE S.SNO=SPJ.SNO

AND P.PNO = SPJ.PNO AND J.JNO=SPJ.JNO

AND P.COLOR=‘ 红’ AND J.CITY=‘ 天津’AND S.CITY=‘ 北京’ AND SPJ.QTY>1000

Page 4: 第四章作业

第五章作业

试问下列关系模式属于第几范式,并解释原因 R(ABCD) , F={B→D, AB→C} R(ABCDE) , F={AB→CE, E→AB, C→D} R(ABCD) , F={B→D, D→B, AB→C} R(ABC) , F={A→B, B→A, C→A} R(ABC) , F={A→B, B→A, A→C} R(ABCD) , F={A→C, D→B} R(ABCD) , F={A→C, CD→B}

Page 5: 第四章作业

第五章作业

设有关系模式 R(ABCDE) ,其函数依赖集 F={A→BC, CD→E, B→D, E→A} ,下面是 R 的两个分解: ρ={R1(ABC), R2(ADE)}

σ={R3(ABC), R4(CDE)}

试验证 ρ , σ 是否是无损连接的分解 求出原关系模式 R 的候选码

Page 6: 第四章作业

第五章作业

设有关系 R ( U, F ) U={A, B, C, D, E, F, G} F={E→D, C→B, CE→AF, B→A, C→AB}

求: R 的候选码 判断 R 所属的范式 如果 R 不属于第三范式,将 R 规范化到第

三范式,并保持函数依赖和无损连接的分解