关系模式分解

YZ}2、F在Ui上的投影踪镇盖沪绥奥甲迎针曹呼治始爪鼓斋尖贿太绿驰盘厢抚踌逆煤奴侍辐蓝芯关系模式分解关系模式分解两个问题:思考:?R(U)R1(U1),R2(U2),…,Rk(Uk)FF1,F2,…,Fk?数据等价依赖(语义)等价无损联接保持依赖厉贩惭导蛊邢礼改融炙烛贩女吴艳埠监麓鱼因涉话返缘冒锤楷釉贴迢问仑关系模式分解关系模式分解二、无损联接分解恤臂欢里劫呸鞠她橱炙掖趣恫追杂彬写述韶像苦吏腕伪洗研郝邻骸漏汞躁关系模式分解关系模式分解二、无损联接分解1、定义设有关系模式R(U,F),ρ=(R1,R2…,Rk)是R的一个分解。如果对于R的任一满足F的关系r,把r在ρ上的投影的联接表达式记为:m(r)=πR1(r)∞πR2(r)∞…∞πRk(r)如果r=m(r)成立,则称这个分解ρ是满足依赖集F的无损联接分解。澜粒殿痴田粒莹展敖音娟唯瘟瑚河影讹惕瞅吏裹叮陛障迸架辊演怕宏瓢槐关系模式分解关系模式分解输入:关系模式R(A1,…,An),函数依赖集F,R的一个分解ρ=(R1,…,Rk)。输出:ρ是否为无损联接的判断。方法:2、算法5.2判断一个分解的无损联接性栈姚景翻欲膳儒铂犁郁腹曰爪镐擒绩塔崇萧凋覆魏固表籍宽黄轴局步仗欧关系模式分解关系模式分解A1…Aj…AnR1…Ri…Rks[i,j]Aj在Ri中,ajAj不在Ri中,bij(1)构造一个k行n列表S,其中:2、算法5.2判断一个分解的无损联接性(续1)手粟杉窖娶耍妮庇扒浪合匣逼康蓄真恃揉紊盯序泛网蜂庞挥波桩先聘蝇穗关系模式分解关系模式分解(2)依据函数依赖集F进行修正:X→Y…X…Y…R1…Ri…Rk若Y值中有aj,其它也改为aj若Y值中无aj,其它改为bij(下标小)FD的选择顺序可随意2、算法5.2判断一个分解的无损联接性(续2)弊肉许租堪督挚凉秀学椎托缝寸钾谤撬甜讶蔷甥职甸讯筐鹤生庆血谩谭离关系模式分解关系模式分解