数据库重点要求总结.ppt

练习题 (4) R（X，Y， Z） F={X-Y , X- Z} (5) R（W, X，Y， Z） F={X- Z, WX-Y} 练习题 解： （1） R（X，Y， Z） F={XY - Z} R的侯选关键字XY， F中只有一个函数依赖，而该函数依赖的 左部包含了R的侯选关键字， 所以R为BCNF （2）R（X，Y， Z） F={Y ? Z, XZ-Y} R的侯选关键字为XY和XZ，R中所有属性都为主属性，不存在非主属性对侯选关键字的传递依赖，但存在主属性Z对关键字XY的传递依赖（ XY-Y ,Y-Z)或者说决定因素Y被关键字包含或决定因素不是关键字 所以 仅为3NF 练习题 （3）R（X，Y， Z） F={Y-Z, Y-X, X-YZ} R的侯选关键字为X和Y 由X-YZ，可得： X-Y, X-Z,由于F中有Y-Z, Y-X, 因此， Z是直接依赖于X，而不是传递依赖于 X 又因为F的每一个函数依赖的左部都包含了任一侯选关键字 所以R为BCNF 练习题 （4）R（X，Y， Z） F={X-Y , X- Z} R的侯选关键字为X， 而F的每一个函数依赖的左部都包含有侯选关键字 所以R 为BCNF （5）R（W, X，Y， Z） F={X- Z, WX-Y} R的侯选关键字为 WX，则Y， Z为非主属性，又由于 X- Z, 因此F中存在非主属性对侯选关键字的部分依赖 所以R仅为1NF 闭包的计算 例1 R U, F , U = (A, B, C, G, H, I), F = {A?B, A?C, CG?H, CG?I, B?H},计算 所用依赖 A?B AGB A?C AGBC CG?H AGBCH CG?I AGBCH I = AGBCH I 闭包的计算 例2 R U, F , U = (A, B, C, D, E), F = {AB?C, B?D, C?E, CE?B, AC?B},计算 所用依赖 AB?C ABC B?D ABCD C?E ABCDE = ABCDE 闭包的计算 例3 R U, F , U = (A, B, C, D, E, G), F = {A?E, BE?AG, CE?A, G?D},计算 所用依赖 A?E ABE BE?AG ABEG G?D ABEGD = ABEGD 函数依赖的等价和覆盖 例4: F = {A?B，B?A，A?C，B?C}，求Fmin 检查A?B，G=F?{A?B}={B?A，A?C，B?C} ={A，C}，B?{A，C} 检查A?C，G=F?{A?C}={A?B，B?A，B?C} ={A，B，C}，B ?{A，B，C} 所以从F中删除A?C， Fmin = {A?B，B?A，B?C} 或者 Fmin = {A?B，B?A，A?C} 函数依赖的等价和覆盖 例5 F = {C?A，A?G，CG?B，B?A}，求Fmin 判断CG?B， = = {G} B? = = {C，A，G，B} B ? ，以C代替CG 最后，Fmin = {C?A，A?G，C?B，B?A} 第四章 安全性保护 P148:1,5,6 第五章完整性保护 P164:1,3,4,6 第十章 数据库恢复技术 P289:1,2,4,5,6,7,8 第十一章 并发控制 P305: 1, 2（会举例）, 3, 5, 6, 8, 9 数据库保护 应用举例 1、在数据系统中，对存取权限的定义为（） 　　Ａ、命令　　　Ｂ、授权　　Ｃ、定义　Ｄ、审计 　　－－Ｂ 2、多用户的数据库系统的目标之一是使它的每个用户好象面对着一个单用户的数据库一样使用它，为此数据库系统必须进行______ Ａ、安全性控制 Ｂ、完整性控制　 Ｃ、并发控制　　　Ｄ、可靠性控制 3、授权编译系统和合法性检查机制一起组成了（　　）子系统 A、安全性　 B、恢复　　　Ｃ、完整性　 D、并发控制 　　－－－Ａ 应用举例 4、多用户的数据库系统的目标之一是使它的每个用户好象面对着一个单用户的数据库一样使用它，为此数据库系统必须进行（） Ａ、安全性控制