判断模式分解是否具有无损连接性的算法精选PPT.ppt
《判断模式分解是否具有无损连接性的算法精选PPT.ppt》由会员分享,可在线阅读,更多相关《判断模式分解是否具有无损连接性的算法精选PPT.ppt(10页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、判断模式分解是否具有无损连接性的算法第1页,此课件共10页哦算法算法 LOSSLESSTEST(R,F,)构造一个构造一个k行行n列的二维表列的二维表T,第,第i行对应于关系模式行对应于关系模式Ri,第,第j列对列对应于属性应于属性Aj,令,令tij=aj 若若Aj Ribij 若若Aj Ri第2页,此课件共10页哦 c1:=true do while c1 c1:=false;for 每一个每一个XY F do for 每一对每一对ti,tk T do if tiX=tkX and tiY tkY then EQUY(ti,tk);c1=true ;for 任一个任一个t T do if t
2、=a1a2.an then return(true)return(false)第3页,此课件共10页哦EQUY(ti,tk)是使是使ti,tk两个元组的两个元组的Y值相等的子处理过程,值相等的子处理过程,处理原则如下:处理原则如下:若若tiY与与tjY 有一个为有一个为aj 则将另一个也改为则将另一个也改为aj 否则,否则,tkY=tiY 假定假定ik第4页,此课件共10页哦例:关系模式例:关系模式 R(A,B,C,D,E)F=AC,BC,CD,DEC,CEA 分解为分解为 =R1(A,D),R2(A,B),R3(B,E),R4(C,D,E),R5(A,E)用上述算法用上述算法 判断判断 是否
3、具有无损连接性是否具有无损连接性第5页,此课件共10页哦构造二维表构造二维表 A B C D ER1R2R3a1a3a2a1b23R4R5a5a4a2a4a1a5a5b13b33b53b12b15b24b25b34b31b54b52b42b41第6页,此课件共10页哦由由AC,做的修改做的修改 A B C D ER1R2R3a1a3a2a1b23R4R5a5a4a2a4a1a5a5b13b33b53b12b15b24b25b34b31b54b52b42b41b13b13第7页,此课件共10页哦由由CD做的修改做的修改 A B C D ER1R2R3a1a3a2a1b13R4R5a5a4a2a4a1a5a5b13b13b13b12b15b24b25b34b31b54b52b42b41a4a4a4第8页,此课件共10页哦结果二维表结果二维表 A B C D ER1R2R3a1a3a2a1R4R5a5a4a2a4a1a5a5b12b15b25b52b42a3a3a3a3a1a1a4a4a4算法输出算法输出true 是无损的是无损的第9页,此课件共10页哦定理:关系模式定理:关系模式R(U),分解为,分解为=R(U1),R(U2)是无损连接的是无损连接的当且仅当当且仅当U1 U2 U1-U2 或或U1 U2 U2-U1第10页,此课件共10页哦
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 判断 模式 分解 是否 具有 无损 连接 算法 精选 PPT
限制150内