模式分解.pptVIP

（F1UF2)+={A→B,B→A,A→C,C→A,A→D} + ≡{A→B,B→C,B→D,C→A} +=F+, 所以ρ是函数依赖保持性。 综合习题 下面给出一个数据集，判断它是否可直接作为关系数据库中的关系，若不行，则改造成为尽可能好的并能作为关系数据库中关系的形式，同时说明进行这种改造的理由。 系名 课程名 教师名 计算机系 DB 李军，刘强 机械系 CAD 金山，宋海 造船系 CAD 王华 自控系 CTY 张红，曾键 解答 系名 课程名 教师名 计算机系 DB 李军 计算机系 DB 刘强 机械系 CAD 金山 机械系 CAD 宋海 造船系 CAD 王华 自控系 CTY 张红 自控系 CTY 曾键 下面给出的关系R为第几范式？是否存在操作异常？若存在，则将其分解为高一级范式。分解完成的高级范式中是否可以避免分解前关系中存在的操作异常？ 工程号 材料号 数量 开工日期 完工日期 价格 P1 I1 4 9805 9902 250 P1 I2 6 9805 9902 300 P1 I3 15 9805 9902 180 P2 I1 6 9811 9912 250 P2 I4 18 9811 9912 350 解答 答：它为1NF。 因为该关系的候选关键字为（工程号，材料号），而非主属性（开工日期和完工日期）部分函数依赖于候选关键字的子集工程号，即： （工程号，材料号） p 开工日期 （工程号，材料号） p 完工日期 所以它不是2NF。 它存在操作异常。如果工程项目确定后，若暂时未用到材料，则该工程的数据因缺少关键字的一部分（材料号）而不能进入到数据库中，出现插入异常。若某工程下马，则删去该工程的操作也可能丢失材料方面的信息。 将其中的部分函数依赖分解为一个独立的关系，则产生如下的两个2NF关系子模式： 工程号 材料号 数量 价格 P1 I1 4 250 P1 I2 6 300 R2 P1 I3 15 180 工程号 开工日期 完工日期 P2 I1 6 250 P1 9805 9902 P2 I4 18 350 P2 9811 9812 分解后，新工程确定后，尽管还未用到材料，该工程数据可在关系R2中插入。删除某工程数据时，仅对关系R2操作，不会丢失材料方面的信息。 保持函数依赖的模式分解 例 子 R(A,B,C), F={A?B, C ? B} 分解1=({A,B},{A?B}), ({A,C}) 分解2=({A,B}, {A?B}), ({B,C}, {C ? B}) 计算分解1,2中3个模式的闭包F＋ AB：A+=AB,B+=B,AB+=AB, 则对AB的分解有函数依赖A?B AC：A+=A,C+=C,AC+=AC, 则对AC的分解没有函数依赖 BC：B+=B,C+=CB,BC+=BC, 则对BC的分解只有函数依赖C?B 分解1：只有A?B，显然，分解1不具有依赖保持性 分解2：保留了所有函数依赖，具有依赖保持性 分析两种分解的 依赖保持性？ 第四种分解方法 SL（Sno， Sdept， Sloc） F={ Sno→Sdept,Sdept→Sloc,Sno→Sloc} 将SL分解为下面二个关系模式： ND(Sno, Sdept) DL(Sdept, Sloc) 这种分解方法就保持了函数依赖。 模式的分解（续） 如果一个分解具有无损连接性，则它能够保证不丢失信息。 如果一个分解保持了函数依赖，则它可以减轻或解决各种异常情况。 分解具有无损连接性和分解保持函数依赖是两个互相独立的标准。 具有无损连接性的分解不一定能够保持函数依赖。同样，保持函数依赖的分解也不一定具有无损连接性。 模式的分解（续） 第一种分解方法既不具有无损连接性，也未保持函 数依赖，它不是原关系模式的一个等价分解 SN(Sno)， SD(Sdept)， SO(Sloc) 第二种分解方法保持了函数依赖，但不具有无损连 接性。 NL(Sno, Sloc)， DL(Sdept, Sloc) SL（Sno， Sdept， Sloc） F={ Sno→Sdept,Sdept→Sloc,Sno→Sloc} 模式的分解（续） 第三种分解方法具有无损连接性，但未持函数依赖 ND(Sno, Sdept)， NL(Sno, Sloc) 第四种分解方法既具有无损连接性，又保持了函数依赖 ND(Sno, Sdept)， DL(Sdept, Sloc) SL（Sno， Sdept， Sloc） F={ Sno→Sdept,Sdept→Sloc