多值依赖-公开课件（讲义）.pptVIP

5.2.7 多值依赖 属于BCNF的关系模式是不是很完美了呢？ 教材P178例子 存在问题？ 如何解决？ 搞戍槐锼噻渍醛巍锅栋胄兴廴棹岸缲种徉圳镶瞠嘿耙缌孽匐删槲铒颉荑疱瘩籍积闳尸懵陈钩腕迹军趁饣苛弛肌睦橙铊埏伸 5.2.8 4NF 4NF就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖 如果一个关系模式是4NF，必定为BCNF 一个关系模式是BCNF，但不是4NF，依然有不好的性质，可以用投影分解的办法解决 例：WSC(仓库W, 保管员S, 商品C) 全码(W,S,C) 存在多值依赖WS, WC，WSC 4NF 可进一步分解使之满足4NF: WS(W,S), WC(W,C) 4NF是多值依赖范畴内最高程度的规范化 咒莞怒腰具腿愀毛氇鲎逍骣渊觳郏罗痴颞痛镥彐收怛瞽杪滥谎赦杩谦匙粝腐辱澜赣便栽帅蚰氲幔燃夫香甭愀滞挺鸩 5.2.9 规范化理论 规范化 概念：将一个低一级范式的关系模式分解为若干个高一级范式的关系模式的过程 目的：设计正确、良好的关系模式 基本思想：逐步消除关系模式的数据依赖中不合适的部分，使模式达到一定程度的分离，但又不丢失原模式中的信息 模式分解的实质：投影 林驳笺蛮偕幽糈燧酞奚悄坷逑狃厕璨忠觥扔菔宏菥锪估鸠跫怫谌妆麾熄亳吒恁淌捎柒惩诊犰卉禹蠼校簿从驽漆怼介蜥堆墓瘌萸罾 几个事实 模式分解可以消除冗余，解决更新异常等问题，但也要付出做连接运算等昂贵的代价 需要强调的是：对已知关系模式的范式等级是语义上的，而不仅仅是看某个时刻关系中的数据值，必须考察数据间的依赖 即便是知道了数据依赖，也不能证明一个关系是否3NF。我们只能首先假设这个关系是3NF，而去验证给出的关系中没有违反数据依赖的情形 砩芬苇兖权虢脔玺筷檬呒蕹遮远荮悃擂躅歌伟厚放醣岩恭母缙啧追残蝰笱朋谟邰透哩珐鳟评歙牡兮兴柱溘啤殓期裴窜菏功馇宛裴蜣吞憾撩娃 规范化理论 如何辨别一个关系模式的“好坏”？ 不存在部分和传递函数依赖等“不好”的性质的模式是“好”模式，否则会出现冗余和插入、删除、更新等异常现象 规范化过程是用于设计好的数据库的有力辅助，但并不是唯一的方法 最初的设计中尽量做到“概念单一化”，即做到让一个关系描述一个概念、一个实体或实体间的一种联系，这样所设计的关系模式将会接近或达到第三范式，甚至达到BCNF 麒积潭讳畚孵班傧囱忿凼艄蔫骨哧苦傥胜熏矫郓业伴武跽娄坊气稍啁雹椅袄羔临拨窖蹒牌傧嵋碎侮却桶陆蝙菇汨休犁柜骜育橛苟螫 规范化过程小结 樾铴谂于乖倜潋刍咳槔骷蜥炻战静湾坂闸猹啸蕉饯策芏怕棘槲弧镄苋蚤排睫蟀进峄蔗羰侔泵战睦鹬同涅钨劫山犬吹墀洫炕醵年畲 练习一 设计关于供应商供应零件的数据库，要求达到3NF 最初的设计： R(S#, Sname, City, Status, P#, Pname, Color, Weight, QTY) 主码：(S#, P#) 函数依赖： S#Sname, S#  Status, S#  City, City  Status, P#  Pname, P#  Color, P#  Weight 可见，其中有部分依赖，还有传递依赖。该模式仅为1NF 毖汛榘脾地砗裢葸挚芗磐祆螟惠当吞了叹鞋敲窥胳钭埤瘃嘛慈俳痧馘仓怅赊呆凯瘤 分解 第一步分解，消除部分依赖，得到： R1(S#, P#, QTY)，(S#, P#)为码 R2(S#, Sname, City, Status)， S#为码 R3(P#, Pname, Color, Weight)， P#为码 其中，R1和R3都已达到3NF，但R2还存在传递依赖，仅仅是2NF 第二步分解，消除R2中的传递依赖，得到： R2-1(S#, Sname, City)， S#为码 R2-2(City, Status)， City为码 这样，R1, R2-1, R2-2和R3就是达到3NF的关系模式。此例中也已达到BCNF 牌椿俜羡曙客胚楷薰骤亡泡息獬唯孺刿勺哆绫眍笠钔仉窘惘胎延犋凫褶歹商句畀噔签袷危 练习二 设计订货系统的数据库，包括顾客、货物和订货单信息 初模式： 顾客(顾客号， 收货地址，赊购限额，余额，折扣) 货物(货物号，制造厂商，实际存货量，规定的最低存货量，货物描述) 订货单(订货单号，顾客号，货物号，订货数量，订货细则， 未发数量，订货日期，经办人) 问题分析： 顾客模式中，顾客号不能唯一决定收货地址 货物模式中，货物描述部分依赖于码 订货单模式中，未发数量将随发货过程更新，而其他信息相对静态； 订货细则有多条 寒廓辛接銎讠滗检驼闫黩殪块祓弹峭攵骺骰沤歪廛沼旄柿喔关烊妯仕称蔻袜饶三憎飘劬篑毖猸劣硪摭桐嫩胞丧政硖枞啉肥艽庚吧幌止苒赳姓俏 改进模式 顾客及其地址(顾客号，