最小函数依赖的例题

原创 2005年05月27日 10:46:00
最小函数依赖的例题

(1) AB----->C    (2) C---->A   (3) BC----->D    (4) ACD----->B   (5) BE----->C


(6) CE----->A   (7) CE----->F  (8) CF----->B   (9) CF----->D  (10) D----->E  (11) D----->F


求最小函数依赖


(2)蕴涵(6),所以把(6)去掉


(8)蕴涵 CF----->BC(增广律),它和(3)一起蕴涵CF------>D(传递律),所以把(9)去掉


(8)蕴涵 ACF----->AB(增广律),(11)蕴涵 ACD----->ACF(增广律),所以ACD------->AB(传递律),并且


ACD---------->B,所以(4)就可以去掉

关系规范化之求最小函数依赖集(最小覆盖)

最小函数依赖集 一、等价和覆盖   定义:关系模式R上的两个依赖集F和G,如果F+=G+,则称F和G是等价的,记做F≡G。若F≡G,则称G是F的一个覆盖,反之亦然。两个等价的函数依赖集在表达能力上是完...
  • icurious
  • icurious
  • 2016年04月25日 10:02
  • 9952

求最小函数依赖集的方法

求最小函数依赖集分三步:1.将F中的所有依赖右边化为单一元素此题fd={abd->e,ab->g,b->f,c->j,cj->i,g->h};已经满足2.去掉F中的所有依赖左边的冗余属性.作法是属性中...
  • pzmyangkong
  • pzmyangkong
  • 2011年01月15日 23:47
  • 1244

最小函数依赖

举例:已知关系模式R,U={A,B,C,D,E,G},F={AB→C,D→EG,C→A,BE→C,BC→D,CG→BD,ACD→B,CE→AG},求F的最小函数依赖集。   解1:利用算法求解,使得...
  • oathevil
  • oathevil
  • 2010年06月28日 18:28
  • 1995

最小函数依赖

  • 2015年05月05日 15:13
  • 27KB
  • 下载

数据库系统概论——求最小函数依赖集

数据库:求F={A→B,B→A,B→C,A→C,C→A},最小(极小)函数依赖集合 要解答此问题我们先来了解一下概念: 如果函数依赖集F满足以下条件,则称F为一个极小函数依赖集。也...
  • qq280929090
  • qq280929090
  • 2014年07月10日 01:21
  • 2736

【数据库复习】函数依赖

如果我们要设计关系型数据库的表模式,则很有可能会出现冗余,为了避免这种情况,我们需要一些规则,这些规则称为依赖。 函数依赖简单地说就是属性集A推导出属性集B,比如 给定这些规则之后,如果某个关...
  • xiazdong
  • xiazdong
  • 2012年04月27日 21:03
  • 35826

数据库范式及函数依赖

关系数据库设计范式介绍   .1 第一范式(1NF)无重复的列   所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重...
  • qiumm
  • qiumm
  • 2010年09月10日 21:19
  • 13733

保持函数依赖的模式分解

一、转换成3NF的保持函数依赖的分解算法:ρ={R1,R2,...,Rk}是关系模式R的一个分解,U={A1,A2,...,An},F={FD1,FD2,...,FDp},并设F是一个最小依赖集,记F...
  • oathevil
  • oathevil
  • 2010年06月28日 18:31
  • 5397

求最小依赖集java代码

最小依赖集代码,step3()只有一次遍历左边集,所以存在问题,但将step2()放在step3()前面,则掩饰了它的问题,程序可以得出正常结果。 代码有点稀烂,应该先提取个getClosure()...
  • qq379666774
  • qq379666774
  • 2013年11月26日 20:49
  • 493

如何利用百度云下载BT或磁力链等资源,而不用迅雷

很多时候大家想下一些BT资源,但奈何迅雷或者其他的一些下载器比如uTorrent等等下载的速度确实不给力,甚至有时候根本就下不了,那么你就经常会想“要是这些资源在百度云里面有就好了”,今天我就分享给大...
  • liyao121016
  • liyao121016
  • 2015年11月10日 20:43
  • 2969
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:最小函数依赖的例题
举报原因:
原因补充:

(最多只允许输入30个字)