6第6章-关系数据库模式设计研讨.ppt

④ 再从Y中依次取两个属性，并计算该属性集合关于Y的闭包： (BC)+＝ABCDE,包含了R的全部属性,所以BC为R的一个候选键； (BD)+＝BD，没有包含R的全部属性，所以BD不是R的候选键； (CD)+＝ABCDE，包含了R的全部属性，所以CD为R的一个候选键。 综上可知：R的候选键有A、E、BC和CD。 解答：例6.5 设有关系模式R(A，B，C，D)及其函数依赖集F={B→D，AB→C}，请判断R能达到第几范式？ 解： ① 由于AB为R的L类属性，显然有(AB)+=ABCD，所以AB为R的唯一候选键； ② 由于AB为R的候选键，则C、D为非主属性，显然由B→D可知，存在非主属性对候选键的部分依赖，所以R不满足2NF，R只能是1NF。 复习——多属性候选键的求解法 ① 将R的所有属性分为L、R、N和LR四类，并令X代表L和N类，Y代表LR类； ② 求X＋。若X＋包含了R的全部属性,则X是R的唯一候选键，转⑤；否则，转③； ③ 在Y中取一属性A，求(XA)＋，若它包含了R的全部属性，则XA为R的一个候选键; ④ 重复③，直到Y中的属性依次取完为止； ⑤ 从Y中除去已成为主属性的属性A; ⑥ 在剩余属性中依次取两个、三个、…，将其记为集合B，求(XB)＋：若(XB)＋包含了R的全部属性，且自身不包含已求出的候选键，则XB为R的一个候选键； ⑦ 重复⑥，直到Y中的属性按方法⑥的组合依次取完为止； ⑧ 输出候选键，算法结束。 解答：例6.6 设有关系模式R(A，B，C)及其函数依赖集F={B→C，B→A，A→BC }，请判断R能达到第几范式？ 解： ① 由于AB为R的LR类属性，且(A)+=ABC，(B)+=ABC，所以A和B均为R的候选键； ② 尽管已知有B→C，B→A 但由A→BC，根据分解律可得：A→B，A→C； 所以C是直接依赖于A，而不是传递依赖于A； 又由于F中的每一个依赖的左端都是R的一个候选键，所以R是BCNF。 习题12 设有关系模式R(A,B,C,D,E,P)，R的函数依赖集F={A→B，C→P，E→A，CE→D}，并有分解ρ={R1(ABE)，R2(CDEP)}。 （1）判断分解ρ是否为无损联接分解？ （2）判断R1和R2分别为哪几范式？ 习题12 设有关系模式R(A,B,C,D,E,P)，R的函数依赖集F={A→B，C→P，E→A，CE→D}，并有分解ρ={R1(ABE)，R2(CDEP)}。 （1）判断分解ρ是否为无损联接分解？ 解答（1）： 因为：R1∩R2=E，R1-R2=AB，R2-R1=CDP 所以，如果E→AB 或 E→CDP之一成立，则?保持无损。 事实上，根据F={A→B，C→P，E→A，CE→D} 由 E→A 和 A→B 可得 E→B 由 E→A 和 E→B 及合并率可得：成立E→AB。 所以ρ是无损联接分解。 习题12 设有关系模式R(A,B,C,D,E,P)，R的函数依赖集F={A→B，C→P，E→A，CE→D}，并有分解ρ={R1(ABE)，R2(CDEP)}。 （2）判断R1和R2分别为哪几范式？ 解答（2）： 根据R1(ABE)和 F1＝?R1(F)={A→B，E→A}={E→AB} 候选键为E，非主属性AB完全依赖于候选键，且由于存在非主属性B传递依赖于候选键E，故R1是第二范式。 根据R2(CDEP)和 F2=?R2(F)={ C→P，CE→D } 由C→P，可得CE→EP，根据合并率成立F2={ CE→DEP }={ CE→DP }，因此候选键是CE。 事实上F2中存在非主属性P不完全依赖于候选键，故R2是第一范式。 例 全键属性的关系属于哪几范式？为什么？ 答：由于是全键关系，所以该关系中的属性都是主属性而不存在非主属性，因而也就不存在非主属性对键的部分函数依赖和传递函数依赖，所以全键关系属于3NF，自然也就属于2NF和1NF。 也由于是全键关系，所以在该关系中也就不存某个或某些主属性部分依赖于或传递依赖于另一个或另一些主属性，要不然的话，该关系的属性中就存在被决定的属性，该关系就不是全键关系了。所以该关系必属于BCNF。 综上所述，全键属性的关系同时属于1NF、2NF、3NF和BCNF。 本章小结—基本概念 主属性：包含在任何一个候选键中的属性称为主属性。 非主属性：不属于任何键中的属性称