新数据库系统原理及应用教程 第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 7.2.4 关系模式的分解方法 1. 将关系模式转化为3NF的保持函数依赖的分解1) 对R〈U，F〉中的F进行极小化处理。处理后的函数依赖集仍用F表示。2) 找出不再在F中出现的属性，把这样的属性构成一个关系模式，并把这些属性从U中去掉。3) 若F中有一个函数依赖涉及R全部属性，则R不能再分解。4) 如果F中含有X→A，则分解应包含模式XA，如果X→A1，X→A2，…X→An均属于F，则分解应包含模式XA1A2…An。 【例】设R〈U，F〉，U={C，T，H，R，S，G，X，Y，Z}，F={C→T，CS→G，HR→C，HS→R，TH→R，C→X}，将R分解为3NF，且保持函数依赖。解：设该函数依赖集已经是最小化的，则分解?为： ?={YZ，CTX，CSG，HRC，HSR，THR}. 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答： ① 选择运算尽可能先做。 ② 在执行连接前对关系适当