数据库系统原理及应用教程 第4版 教学课件 作者 刘瑞新 第7章.pptVIP

7.30答案 D 7.31答案 B 7.32答案 D 7.33答案 B 7.34答案 B 7.35答案 A 7.36答案 D 7.37答案 B 7.38答案 D 7.39答案 A 7.40答案 A 7.41答案 B 7.42答案 A 7.43答案 D 7.44答案 D 7.45答案 B 7.46答案 B 7.47答案 B 7.48答案 D 7.49答案 A 7.51答案 C 2. 将关系转化为3NF、且既具有无损连接性又能保持函数依赖的分解 对于给定的关系模式R〈U，F〉，将其转换为3NF，且既具有无损连接性又能保持函数依赖的分解算法为：1) 设X是R〈U，F〉的码，R〈U，F〉先进行保持函数依赖的分解，结果为?={ R1〈U1，F1〉，R2〈U2，F2〉，…，Rk〈Uk，Fk〉}，令τ=?∪{R*〈X，Fx〉}。2) 若有某个Ui，X? Ui，将R*〈X，Fx〉从τ中去掉，τ就是所求的分解。 【例】有关系模式R〈U，F〉，U={C，T，H，R，S，G}，F={C→T，CS→G，HR→C，HS→R，TH→R}，将R分解为3NF，且既具有无损连接性又能保持函数依赖。解：求得关系模式R的码为HS，它的一个保持函数依赖的3NF为： ?={CT，CSG，HRC，HSR，THR}.∵ HS?HSR∴ τ=?={ CT，CSG，HRC，HSR，THR}为满足要求的分解。 3. 将关系模式转换为BCNF的无损连接的分解 1) 令?= R〈U，F〉。2) 检查?中各关系模式是否均属于BCNF。若是，则算法终止。 3) 假设?中Ri〈Ui，Fi〉不属于BCNF，那么必定有X→A?Fi+，(A?X)，且X非Ri的码。对Ri进行分解：σ={S1，S2}，US1=XA，US2= Ui-{A}，以σ代替Ri〈Ui，Fi〉，返回第2)步。 【例】关系模式R〈U，F〉，U=CTHRSG，F={ C→T，HR→C， HT→R，CS→G，HS→R}，把R分解成具有无损连接的BCNF。解：令?= CTHRSG1) 由于R的码为HS，选择CS→G分解。得出：?={S1，S2}.其中：S1=CSG， F1={ CS→G}； S2=CTHRS， F2={ C→T，HR→C，HT→R，HS→R}. S2不服从BCNF，需要继续分解。2) 对S2分解。S2的码为HS，选择C→T分解。得：?={ S1，S3，S4}.其中：S3=CT， F3={ C→T}； S4=CHRS， F4={ HR→C，HS→R}. S4不服从BCNF，还需要继续分解。3) 对S4分解。码为HS，选择HR→C分解：?={ S1，S3，S5，S6}.其中：S5=HRC， F5={ HR→C}； S6=HRS， F6={HS→R}.4) 最后的分解为：?={CSG，CT，HRC，HRS}. 习题7 7.2答： 正确。因为学号能够多值决定课程号，且除了学号和课程号外还有成绩属性，它不是平凡的多值依赖。 7.3设有关系模式R（A，B，C），数据依赖集F={AB→C，C→→A}，R属于第几范式？为什么？ 7.3答： BCNF。由于A多值依赖于C，而C不是码，故不服从4NF。但在函数依赖式中，C依赖于码AB，故该模式服从BCNF。 7.4答： ①正确。②正确。③正确。④正确。⑤正确。⑥正确。⑦正确。⑧不正确。例如，(学号，课程号)→成绩，则不存在：学号→成绩，课程号→成绩。 7.7答： ① 把查询转换成语法树表示。 ② 把语法树转换成标准（优化）形式。 ③ 选择低层的存取路径。 ④ 生成查询计划，选择代价最小的查询计划。 7.8试述查询优化的一般准则。 7.8答： ① 选择运算尽可能先做。 ② 在执行连接前对关系适当地预处理，即在连接属性上建立索引和对关系进行排序。 ③ 把投影运算和选择运算同时进行。 ④ 把投影同其前或其后的双目运算结合起来。 ⑤ 把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算。 ⑥ 找出公共子表达式。 7.13答： ①是BCNF。二元关系中或为全码，或为一个单属性码候选码。 ②是BCNF。关系模式中只有一个候选码。 ③不是BCNF。因为模式中存在候选码为AD、BCD和BE，显然C对AD是部分依赖。 7.22答： 1）关系STUDENT是1NF。 2）① 消除部分函数依赖{S#,CNAME}→{SNAME,SDEPT,MNAME} 将关系分解为： R1(S#,SNAME,SDEPT,MNAME)； R2(S#,CNAME,GRADE). ② 由于在关系R1中，存在非主属性对候选码的传递