数据库原理及应用(Oracle版)全套PPT课件.ppt

数据库原理及应用(Oracle版)全套PPT课件.ppt

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

函数依赖的公理系统Armstrong公理系统:对RU,F来说有以下的推理规则:Al.自反律:若Y?X?U,则X→Y为F所蕴含。如:AB→AA2.增广律:若X→Y为F所蕴含,且Z?U,则XZ→YZ为F所蕴含。A3.传递律:若X→Y及Y→Z为F所蕴含,则X→Z为F所蕴含。推理规则:合并规则:由X→Y,X→Z,有X→YZ。伪传递规则:由X→Y,WY→Z,有XW→Z。分解规则:由X→YZ,有X→Y,X→Z。函数依赖的公理系统定义9:设F为属性集U上的一组函数依赖,X?U,XF+={A|X→A能由F根据Armstrong公理导出},XF+称为属性集X关于函数依赖集F的闭包。算法:求属性集X(X?U)关于U上的函数依赖集F的闭包XF+。输入:X,F输出:XF+函数依赖的公理系统【例】已知关系模式RU,F,其中U={A,B,C,D,E};F={AB→C,B→D,C→E,EC→B,AC→B}。求(AB)F+。解:①设X(0)=AB;计算X(1);逐一扫描F集合中各个函数依赖,找左部为A,B或AB的函数依赖,得到两个:AB→C,B→D,于是X(1)=AB∪CD=ABCD。因为X(0)≠X(1);②将X(0)=X(1),X(0)=ABCD,再逐一扫描F集合中各个函数依赖,又得到C→E,AC→B,于是X(1)=ABCD∪BE=ABCDE;③当X(0)=X(1)或X(1)=U时,结束计算。因为X(1)已等于全部属性集合,所以(AB)F+=ABCDE。函数依赖的公理系统定义10:如果函数依赖集F满足下列条件,则称F为一个极小函数依赖集。亦称为最小依赖集或最小覆盖(Fmin)。(1)F中任一函数依赖的右部仅含有一个属性。(2)F中不存在多余的函数依赖。(3)F中每个函数依赖的左边没有多余的属性。函数依赖的公理系统最小依赖集求解的方法与步骤:⑴应用分解规则,使F中每一个依赖的右部属性单一化;⑵去掉多余的依赖。

⑶去掉各依赖左部多余的属性。函数依赖的公理系统【例】设F是关系模式R=(A,B,C)的函数依赖集,F={A→BC,B→C,A→B,AB→C}。求F的最小函数依赖集Fmin。解:①先把F中的函数依赖分解成右边是单属性的形式:F={A→B,A→C,B→C,A→B,AB→C},显然多了一个A→B,可删去,得F={A→B,A→C,B→C,AB→C}。②F中A→C是多余的,可删去。得F={A→B,B→C,AB→C}。③F中AB→C可从A→B和B→C推出,因此AB→C是多余的,也可删去。最后得F={A→B,B→C},即所求的Fmin。模式分解确定关系模式的候选码是进行规范化的出发点,有下述准则可以使用:关系模式R(U,F)中,F是最小函数依赖集。准则1:如果属性A只在F中各个函数依赖的左部出现,则A必是码中的属性;准则2:如果属性A不在F中各个函数依赖中出现,则A必是码中的属性;准则3:如果属性A只在F中各个函数依赖的右部出现,则A必不是码中的属性。模式分解根据这些准则,确定候选码的步骤是:①先根据准则2,把不在F的各个函数依赖中出现的属性去掉;②根据准则1,确定码中必有的属性(设为M)。③根据准则3,去掉码中肯定没有的属性集;④确定余下的属性集(设为W)。⑤从属性集M开始,令K=M,如果KF+=U,K就是候选码。否则从W中选择属性加入到K中,直至KF+=U,K就是候选码。⑥注意可能有多个候选码。模式分解【例】:已知关系模式R(A,B,C,D,E,G),其函数依赖集为F={B→D,BD→G,BE→G,C→D,CDE→AB,CD→A,CE→G,BC→A}。求:(1)求F的最小等价函数依赖集Fmin;

(2)求关系模式R的所有候选码。(3)关系模式R最高属于第几级范式;

(4)将关系模式R分解到第三范式。逻辑设计②1∶n联系方案一:联系独立为一关系模型部门(部门号,……)职工(职工号,……)工作(职工号,部门号)方案二:将联系合并多方实体中部门(部门号,……)职工(职工号,……,部门号)逻辑设计②1∶n联系职工(职工号,姓名,性别,领导)逻辑设计③m∶n联系项目(项目编号,……)职工(职工号,……)参加(项目编号,职工号,……)逻辑设计③m∶n联系供应商(供应商号,……)项目(项目号,……)零件(零件号,……)订单(供应商号,项目号,零

文档评论(0)

153****9532 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:6101234030000022

1亿VIP精品文档

相关文档