- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
无损联接的测试——Chase过程1
无损联接的测试——Chase过程 输入:关系模式R=A1A2A3…An,R上成立的函数依赖集F,R上成立的函数依赖集F,R的一个分解ρ={R1,R2…Rk}。 输出:判断ρ相对于F是否具有无损连接性。 方法: (1)构造一张k行n列的表格,每列对应一个模式Ri(1≤i≤k)。如果Aj在Ri中,那么在表格的第i行第j列上填上符号aj,否则填上符号bij。 (2)反复检查F的每一个函数依赖,并修改表格中的元素,其方法如下:取F中的函数依赖X→Y,如果表格中有两行在X的分量上相等,在Y分量上不相等,那么修改Y,使这两行在Y分量上也相等。如果Y的分量中有一个是aj,那么另一个也修改成aj;如果没有aj,那么用其中的一个bij替换另一个符号(尽量把下标ij改成较小的数)。一直到表格不能修改为止(这个过程称为Chase过程)。 (3)若修改到最后一张表格中有一行是全a,即a1a2…an,那么ρ相对于F是无损联接分解。 例:设R={ABCDE},R1=AD,R2=AB,R3=BE,R4=CDE,R5=AE,设函数依赖集F={A →C,B →C, C→D, DE →C,CE →A}.判断R分解成ρ=(R1,R2,R3,R4,R5)是否无损联接分解。 解:Chase过程的初始表-表1 A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b23 b24 b25 BE b31 a2 b33 b34 a5 CDE b41 b42 a3 a4 a5 AE a1 b52 b53 b54 a5 根据A →C,对初始表-表1进行处理,将b13、b23、b53改成同一符号b13(最小下标),然后考虑B →C,将b33,b13改成同一符号b13。修改后的表格如下所示表2。 A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b13 b24 b25 BE b31 a2 b13 b34 a5 CDE b41 b42 a3 a4 a5 AE a1 b52 b13 b54 a5 根据C→ D,将b24、b34、b54改成同一符号a4,修改后的表格如下表3所示。 A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b13 a4 b25 BE b31 a2 b13 a4 a5 CDE b41 b42 a3 a4 a5 AE a1 b52 b13 a4 a5 根据DE→ C,将C所在列的第三、四、五行的元素均改成a3,修改后的表格如下表4所示。 A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b13 a4 b25 BE b31 a2 a3 a4 a5 CDE b41 b42 a3 a4 a5 AE a1 b52 a3 a4 a5 根据CE→ A,将A所在列的第三、四、五行的元素均改成a1,修改后的表格如下表5所示。 A B C D E AD a1 b12 b13 a4 b15 AB a1 a2 b13 a4 b25 BE a1 a2 a3 a4 a5 CDE a1 b42 a3 a4 a5 AE a1 b52 a3 a4 a5 从表5中可以看出,此时第三行已是全a行,因此R分解成ρ=( R 1,R2,R3,R4,R5)是无损联接分解。 练习1 关系模式R(U,F),其中 U={A,B,C,D}, F={A→B,B →C, C→D,D →A}, 判断ρ={AB,BC,CD}是否具有无损 连接性?是否保持函数依赖性? 解:F={A→B , B→C , C→D , D →A} ρ={AB,BC,CD} A B C D R1(AB) a1 a2 R2(BC) a2 a3 R3(CD) a3 a4 因为存在一行有a1,a2,a3,a4,具有无损连接性。 F(AB)={ A→B }; F(BC)={ B→C }; F(CD)={ C→D}; 又因为∑Fi≠F,所以不保持函数依赖。 a3 a4 a4 练习2 设关系模式R(A, B, C, D), F是R上成立的FD集, F={A→B, C→D , D→B} 分解ρ={AD,BC,BD}。 问:ρ相对于F是否无损连接分解?(需画出chase过程的示意图) 答案:不是无损连接分解。 此练习作书面作业。
您可能关注的文档
- 2014寒假生物模拟题(高建军).pdf
- 新目标七年级上册英语review-unit9复习课件.ppt
- 新目标七年级上册Unit12 My favorite subject is science单元整体课件.ppt
- 2014中国炼铁技术的发展和当前值得探讨的技术问题.pdf
- 新目标七年级上册unit 6 Section B 1.ppt
- 2014年5月理论+技能.pdf
- 2014年一级建造师《建设工程法规及相关知识》模拟试卷(一).pdf
- 新目标七年级下册 Units 10-12.ppt
- 新目标七年级英语(下)知识点归纳 2560.doc
- 新目标七年级上册unit 6 Section B 2.ppt
文档评论(0)