无损连接判断_第1页
无损连接判断_第2页
无损连接判断_第3页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、模式分解-无损连接性的判断方法例：已知 R<U, F> , U= A, B, C, D, E , F= AB - C , D R 的一个分解 p = R1(A,B,C), R2(C,D), R3(D,E)判定分解 损连接的分解。解：(1)构造初始表：ABcDE(ABC)b：4bn(CD)b"3.1b25(DE)blb孙34爼5解：(1)构造初始表;ABC£(ABC)呂L"3515(CD)b2ili”止£, r ,59(DE)社j(2)第一趟Chase：ABC:无AB列上取值 相同的行，不做修改；() DE:第二、三行在D 上的取值均为哲，第三

2、行口列 出现岂，将这两行在E上的取 值修政为辿；(2)第一®Chase: ABcxE(ABC)aiHibis(CD)bnb "aj(M)bsia4a?CD:第一、二行在C 上的取值为函，将这两行在D 上的值改为;2)第一超Cha*后的结果IkruABCD(A.BC)理233ajCCD)51t>22asa4CDE)l>51l>32纽4as(3)第二趟Uha :AB一C：无改变；D一E : 第二.三 行在D上的取值为a和将它们 在E上的取雪改为日昂(4)表第一 丫亍出现弘旧工旧聾弧耳刍f 故分呛为无损分解。关系模式 R<U, F> 的一个分解 p=

3、 R1<U1,F1> , R2<U2,F2> 。如果 U1A U2 T U1 U2?F+ 或 U1A U2 T U2-U1?F+,那么 P 具有无损连接性。此定理可用于一分为二的模式分解无损连接性的判定例： 学 生关系 S ( Sno, Sname, Ssex, Dept, DeptManage分 解 为 S(Sno, Sname, Ssex, Sdept) D(Dept, DeptManager), DA S = Dept , D S = DeptManagerDept t DeptManage为原关系中的函数依赖，此 分解为无损连接的分解。设R(ABC), F3=AB(£R±MA£<P3=(ABfBC.首先鮭直星否具苞元揚耘待庶:第1种解法:A6CABdla2bl?BCb21a2aS(1)构适表A8Cala2alb22根据AT进行处理没有一行全是日行.国此这个分IK不具有无剛腹特性.此题解错！错误的将BC理解为B->C 了A->B第二个表错了。a3应该还是b13处理后根本得不到第二个表的结果。只给了一个依赖:舉据A-B进行址理第2种解法:feffi4.8)IS R1=AB, R2=0CRinR2=BR2- R1=C, Rl- R2=A穌在F3中j

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论