数据库模式分解.pptVIP

习题讲解;;1）考查A?B，去掉它，计算A+=A?C，不包含B，不能去掉 2）考查 B ? A，去掉它，计算B＋＝B ? C ? A，包含A，可去掉它 3）考查 B ? C，去掉它，计算B＋＝B，不包含C，不能去掉 4）考查A ? C，去掉它，计算A＋＝A ?B ? C，包含C，可去掉它 5）考查 C ? A，去掉它，计算C＋＝C，不包含A，不能去掉;求解关系模式的候选码;求解关系模式的候选码;前例;;;I;Z;算法：对左边为多属性的函数依赖集求所有候选码 ;第六章 关系数据理论;6.4 模式的分解;关系模式分解的标准;模式的分解（续）;模式的分解（续）;模式的分解（续）;模式的分解（续）;模式的分解（续）;分解后的关系为：;模式的分解（续）;模式的分解（续）;模式的分解（续）;模式的分解（续）;第三种分解方法;模式的分解（续）;模式的分解（续）;具有无损连接性的模式分解;模式的分解（续）;保持函数依赖的模式分解;保持函数依赖的模式分解;例 子;第四种分解方法;模式的分解（续）;模式的分解（续）;模式的分解（续）;分解算法;判别一个分解的无损连接性;判别一个分解的无损连接性;A;A;判别一个分解的无损连接性;通过修改发现表中第三行元素变为a1,a2,…,an,分解是无损联接。 ;判别一个分解的无损连接性;模式的分解（续）;判别一个分解的无损连接性;判别一个分解的无损连接性;判别一个分解的无损连接性;;练习：;(1)极小化处理F’ (2)如果R中的某些属性在F’的所有依赖的左边和右边都不出现，那么这些属性可以从R中分出去，单独构成一个关系模式。 (3)如果F中有一个依赖X→A有XA=R，则ρ={R}，转(4) (4)对于F中每一个X→A，构成一个关系模式XA，如果F有有X→A1，X→A2...X→An,则可以用模式XA1A2...An代替n个模式XA1,XA2...XAn; (5)分解结束。 ;具有依赖保持性的3NF分解例子;分解成3NF模式（保持函数依赖又无损连接）;例 子;1、设U={A，B，C，D，E，F} ????? F={ABC→DE,DE→ABC,AB→D,E→C,DE→F} ????? 求最小依赖集，并使用算法分解到3NF 解：?? ①F‘={ABC→D，ABC→E，DE→A，DE→B，DE→C， ??????? AB→D，E→C，DE→F} ?? ②∵ AB→D，? ABC→D 去掉ABC→D?? 又∵ E→C， DE→C???? 去掉DE→C? ?? Fm={ABC→E,AB→D,E→C,DE→A,DE→B,DE→F} ?? 其码：ABC，ABE，DE 按算法1得到： ?? р={R1〈ABCE，ABC→E〉，R2（ABD，AB→D）， ??? R3EC,E→C，R4DEABF，DE→A，DE→B，DE→F} ;例 题;分解成BCNF模式集的算法;分成BCNF;分成BCNF（无损）;分解算法;泛关系假设;小结(续);综合习题;解答;;解答;