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

【例】有关系模式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中，存在非主属性对候选码的传递函数依赖（S#→SDEPT，SDEPT→ MNAME），所以以上关系模式还不是BCNF。进一步分解R1为： R11 (S#,SNAME,SDEPT)； R12 (SDEPT,MNAME). R11，R12都是3NF。 ③ 对于关系模式： R2(S#,CNAME,GRADE)，F2={（S#,CNAME）→GRADE}; R11(S#,SNAME,SDEPT)，F11={S#→SNAME,S#→SDEPT }; R12(SDEPT,MNAME)，F12={SDEPT→MNAME}. 上述函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式属于BCNF。 7.23设有关系模式R（A，B，C，D），其函数依赖集：F={A→C，C→A，B→AC，D→AC}。 1）求F的最小等价依赖集FC。 2）将R分解为满足3NF且具有无损连接并保持函数依。 答： ①FC={ A→C，C→A，B→A，D→A} ②F1={A，C}，F2={B，A}，F3={D，A}，F4={B，D