关系数据理论模式分解课件.pptVIP

*6.4模式的分解复习:例SL（Sno，Sdept，Sloc）F={Sno→Sdept,Sdept→Sloc}SL∈2NF1.存在问题：插入异常、删除异常、冗余度大和修改复杂2.问题解决：分解ND(Sno,Sdept)F1={Sno→Sdept}DL(Sdept,Sloc)F2={Sdept→Sloc}3.把低一级的关系模式分解为若干个高一级的关系模式的方法并不是唯一的。为什么要这样分解？3/11/2024

模式的分解—主要内容目的:把一个关系模式按要求正确分解到一定的级别概念：分解；无损分解；投影；无损连接性；保持函数依赖算法：1.判断保持函数依赖不变方法2.判别一个分解的无损连接性（①算法6.2；②定理6.5）3.转换为2NF既有无损连接性又保持函数依赖的分解4.转换为3NF既有无损连接性又保持函数依赖的分解（算法6.4）5.转换为BCNF的无损连接分解（算法6.5）3/11/2024

一、模式分解概念定义6.16关系模式RU,F的一个分解：ρ={RU,F，RU,F，…，RU,F}111222nnnU=U∪U∪…∪U，且不存在U?U，F为F12niji在U上的投影。i例1:R(ABCD),F={A→B,B→C,C→D},ρ={AB,ACD}F1=？，F=？2定义6.17函数依赖集合{X→Y|X→Y?F∧XY?U}+i的一个覆盖F叫作F在属性U上的投影。ii上例:F={A→B},1F={A→C,C→D}3/11/20242

二、几种模式分解方法例2：SL（Sno，Sdept，Sloc）F={Sno→Sdept,Sdept→Sloc}───────────────SnoSdeptSloc─────────────95001CSA95002IS95003MA95004ISBCBB95005PH───────────────3/11/2024

第一种分解方法1.SL分解为三个关系模式：ρ={SNSno,φ，SDSdept,φ，SOSloc,φ}分解后的关系为：SN──────SD──────SO──────Sno──────95001Sdept──────Sloc──────CSISMAABC950029500395004PH─────95005────────────分解后丢失了许多信息.如：无法查询95001学生所在系或所在宿舍。分解后的关系若可通过自然连接恢复为原来的关系，那么这种分解就没有丢失信息.。3/11/2024

第二种分解方法2.SL分解为下面二个关系模式：ρ={NL(Sno,Sloc),{Sno→Sloc}，DL(Sdept,Sloc),Sdept→Sloc}分解后的关系为：NL────────────DL────────────SnoSlocSdeptSloc────────────CS────────────9500195002950039500495005ABCBBABCBISMAPH──────────────────────3/11/2024

第二种分解方法（续）NLDL────────────SnoSloc────────────95001A95002BSdeptCSIS95002BPHMAIS95003C95004B95004BPHIS元组增加了，信息丢失了95005B95005B──────────PH3/11/2024

第三种分解方法3.将SL分解为下面二个关系模式：ρ={ND(Sno,Sdept),{Sno→Sdept}，NL(Sno,Sloc),{Sno→Sloc}分解后的关系为：ND────────────NL──────────SnoSdeptSnoSloc──────────────────────9500195002950039500495005CSIS95001A95002B95003C95004B95005BMAISPH───────────────────────3/11/2024

第三种分解方法（续）NDNL──────────────SnoSdeptSloc──────────────95001CS95002IS95003MA95004CS95005PHABCAB──────────────与SL关系一样，因此没有丢失信息3/11/2024

具有无损连接性的模式分解RU,F的一个分解ρ={RU,F,…,RU,F}111nnn若R与R1、R2、…、Rn自然连接的结