精华内容
下载资源
问答
  • 这里写自定义目录标题完全函数依赖、部分函数依赖和传递函数依赖举例1. 完全依赖:2. 部分函数依赖:传递函数依赖: 完全函数依赖、部分函数依赖和传递函数依赖举例 1. 完全依赖: 通过{学生学号, 选修课程名}可以...

    完全函数依赖、部分函数依赖和传递函数依赖举例

    1. 完全依赖:

    通过{学生学号, 选修课程名}可以得到{该生本门选修课程的成绩},而通过单独的{学生学号}或者单独的{选修课程名}都无法得到该成绩,则说明{该生本门选修课程的成绩}完全依赖于{学生学号,选修课程名}

    2. 部分函数依赖:

    通过{学生学号,课程号}可以得到{该生姓名},而通过单独的{学生学号}已经能够得到{该生姓名},则说明{该生姓名}部分依赖于{学生学号,课程号}; 又比如, 通过{学生学号,课程号}可以得到{课程名称},而通过单独的{课程号}已经能够得到{课程名称},则说明{课程名称}部分依赖于{学生学号,课程号}。(部分依赖会造成数据冗余及各种异常。)

    3.传递函数依赖:

    在关系R(学号,宿舍,费用)中,通过{学号}可以得到{宿舍},通过{宿舍}可以得到{费用},而反之都不成立,则存在传递依赖{学号}->{费用}。(传递依赖也会造成数据冗余及各种异常。)

    4.平凡函数依赖

    定义:
    若X->Y,且Y是X的子集(对任一关系模式,平凡函数依赖必然成立),就是平凡函数依赖。

    例如:
    在学生表(学号,姓名,年级)中,(学号,姓名)可以推出学号和姓名其中的任何一个,这就是平凡函数依赖.
    直白点说,就是只要Y是X的子集,Y就依赖于X。

    5.非平凡函数依赖

    定义:
    若X->Y,但Y不是X的子集,就是非平凡函数依赖。

    例如:
    在学生表(学号,姓名,年级)中,通过(学号,姓名)可以推出这个学生所在的年级,但年级不是(学号,姓名)的子集,这是非平凡函数依赖.((学号,姓名)就是一个x,学号或者姓名就是一个x’)。

    展开全文
  • 部分函数依赖: 设X,Y是关系R的两个属性集合,存在X→Y,若X’是X的真子集,存在X’→Y,则称Y部分函数依赖于X。 **eg:**学生基本信息表R中(学号,身份证号,姓名)当然学号属性取值是唯一的,在R关系中,(学号,...

    部分函数依赖:

    设X,Y是关系R的两个属性集合,存在X→Y,若X’是X的真子集,存在X’→Y,则称Y部分函数依赖于X。
    **eg:**学生基本信息表R中(学号,身份证号,姓名)当然学号属性取值是唯一的,在R关系中,(学号,身份证号)->(姓名),(学号)->(姓名),(身份证号)->(姓名);所以姓名部分函数依赖与(学号,身份证号);

    完全函数依赖:

    设X,Y是关系R的两个属性集合,X’是X的真子集,存在X→Y,但对每一个X’都有X’!→Y,则称Y完全函数依赖于X。
    **eg:**学生基本信息表R(学号,班级,姓名)**假设不同的班级学号有相同的,班级内学号不能相同,**在R关系中,(学号,班级)->(姓名),但是(学号)->(姓名)不成立,(班级)->(姓名)不成立,所以姓名完全函数依赖与(学号,班级);

    展开全文
  • [函数依赖]极小覆盖举例依赖

    千次阅读 2018-03-14 14:24:28
    求F={A→B,B→A,B→C,A→C,C→A},最小(极小)函数依赖集合 数据库:求F={A→B,B→A,B→C,A→C,C→A},最小(极小)函数依赖集合 要解答此问题我们先来了解一下概念: 如果函数依赖集F满足以下条件,则称F为一个极...

    求F={A→B,B→A,B→C,A→C,C→A},最小(极小)函数依赖集合
    数据库:求F={A→B,B→A,B→C,A→C,C→A},最小(极小)函数依赖集合
    要解答此问题我们先来了解一下概念:
    如果函数依赖集F满足以下条件,则称F为一个极小函数依赖集。也称为最小依赖集或最小覆盖。
    (1)F中任一函数依赖的右部仅含有一个属性。
    (2)F中不存在这样的函数依赖X→A,使得F与F-{X→A}等价。
    (3)F中不存在这样的函数依赖X→A,X有真子集Z使得F-{X→A}U{Z→A}与F等价。
    然后我们再来看一下通用解答步骤:
    ① 用分解的法则,使F中的任何一个函数依赖的右部仅含有一个属性;
    ② 去掉多余的函数依赖:从第一个函数依赖X→Y开始将其从F中去掉,然后在剩下的函数依赖中求X的闭包X+,看X+是否包含Y,若是,则去掉X→Y;否则不能去掉,依次做下去。直到找不到冗余的函数依赖;
    ③ 去掉各依赖左部多余的属性。一个一个地检查函数依赖左部非单个属性的依赖。例如XY→A,若要判Y为多余的,则以X→A代替XY→A是否等价?若A属于(X)+,则Y是多余属性,可以去掉。
    下面我们来解答以下楼主提出的这个问题:
    1、利用分解规则,将所有的函数依赖变成右边都是单个属性的函数依赖。从题目来看,F中的任何一个函数依赖的右部仅含有一个属性:{A→B,B→A,B→C,A→C,C→A},跳过第二步直接进行第三步。
    2、去掉F中多余的函数依赖
    (1)设A→B冗余,从F中去掉A→B,则F1={B→A,B→C,A→C,C→A}。计算(A)F1+:设X(0)=A,计算X(1):扫描F1中各个函数依赖,找到左部为A或A子集的函数依赖,A→C。故有X(1)=X(0)U C=AC;扫描F1中各个函数依赖,找到左部为AC或为AC子集的函数依赖,C→A,X(2)=X(1)U C=AC.但AC不包含B,故A->B不能从F中去掉。
    (2)设B→A冗余,从F中去掉B→A,则F2={A→B,B→C,A→C,C→A}。计算(B)F2+:设X(0)=B,计算X(1):扫描F2中各个函数依赖,找到左部为B或者B子集的函数依赖,B→C.故有X(1)=X(0)U C =BC;扫描F2中各个函数依赖,找到左部为BC或为BC子集的函数依赖,C->A,X(2)=X(1)U A=ABC.X(2)包含所有属性,故B→A可从F中去掉。
    (3)设B→C冗余,从F中去掉B→C,则F3={A→B,A→C,C→A}。计算(B)F3+:扫描F3中各个函数依赖,找不到左部为B或B子集的函数依赖,因为找不到这样的函数依赖,故有X(1)=X(0)=B,(B)F1+= B不包含C,故B→C不是冗余的函数依赖,不能从F1中去掉。
    (4)设A→C冗余,从F中去掉A→C,则F4={A→B,B→C,C→A}。计算(A)F4+:设X(0)=A,计算X(1):扫描F4中各个函数依赖,找到左部为A或A子集的函数
    依赖,A→B。故有X(1)=X(0)U B=AB;扫描F4中各个函数依赖,找到左部为AB或为AB子集的函数依赖,B→C,X(2)=X(1)U C=ABC.X(2)包含所有属性,故A→C可从F中去掉。
    (5)设C→A冗余,从F中去掉C→A,则F4={A→B,B→C}。计算(C)F5+:设X(0)=C,计算X(1):扫描F5中各个函数依赖,找到左部为C或C子集的函数依赖,找不到左部为C或C子集的函数依赖,因为找不到这样的函数依赖,故有X(1)=X(0)=C,(B)F1+= C不包含A,故C→A不是冗余的函数依赖,不能从F中去掉。
    (6)至此,所有依赖均以验算完毕,故F最小(极小)函数依赖集合为:{A→B,B→C,C→A}

    展开全文
  • 最小函数依赖

    2015-05-05 15:13:35
     举例:已知关系模式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:利用算法求解,使得其满足三个条件  ① 利用分解规则,将所有的函数依赖变成...
  • 完全函数依赖和部分函数依赖

    万次阅读 多人点赞 2017-08-21 19:55:26
    完全函数依赖 {学号,课号}-->成绩  学号+课号 可以决定 成绩 但只有学号or只有课号无法决定成绩    部分函数依赖  {学号,课号}-->姓名  只有学号就能决定姓名 (课号是冗余的) ...

     

     

    完全函数依赖

    {学号,课号}-->成绩

     学号+课号 可以决定 成绩  但只有学号or只有课号无法决定成绩 

     

    部分函数依赖 

    {学号,课号}-->姓名      

    只有学号就能决定姓名   (课号是冗余的)  

    展开全文
  • 范式 函数依赖 多值依赖

    千次阅读 多人点赞 2020-12-30 22:11:33
    第一范式、第二范式、第三范式、第四范式、第五范式、扩展第三范式、函数依赖、完全函数依赖、部分函数依赖、传递函数依赖、平凡函数依赖、多值依赖,定义、举例、图解、关系
  • 部分函数依赖:设X,Y是关系R的两个属性集合,存在X→Y,若X’是X的真子集,存在X’→Y,则称Y部分函数依赖于X。 举个例子:学生基本信息表R中(学号,身份证号,姓名)当然学号属性取值是唯一的,在R关系中,(学号...
  • 函数依赖

    热门讨论 2015-09-16 17:21:24
    类似人的关系网,数据与数据之间也有着各种的各种关系网,这种关系网的编制就用到了函数依赖。   第一次看到这个的时候觉得很陌生,其实不然,揭开函数依赖的面纱他其实就可以看成咱们初中就学过的二元一次函数。...
  • 关系数据库设计 函数依赖 逻辑蕴含

    千次阅读 多人点赞 2018-05-29 20:51:49
    F能推出 原不直观存在于 函数依赖集F 中的函数依赖 α →→\to β,则成α→→\toβ被函数依赖集F逻辑蕴含 函数依赖的闭包 F+F+F^+: ​ 由关系模式R直观得到的函数依赖F所推出的所有隐含的或未隐含的(直观...
  • 函数的最小依赖

    2019-10-07 10:42:17
    求一个关系的最小函数依赖的步骤如下: (1)查找每个函数依赖并分解为右侧为单属性的函数依赖 (2)删除左侧多余的属性 (3)消除对于的函数依赖 举例说明: 设有关系R={A,B,C,D,E,I}存在如下函数依赖: F = {A → ...
  • 关系数据库理论之最小函数依赖

    万次阅读 多人点赞 2019-04-06 23:38:53
    在本文中,会介绍为什么要引入最小函数依赖集,最小函数依赖集是什么,以及如何求最小函数依赖集。 为什么需要最小函数依赖集 在关系数据模型中,一个关系通常由R(U,F)构成,U为属性的全集,F为函数依赖集。在实际...
  • 数据库函数依赖

    2014-09-25 10:54:40
    如果我们要设计关系型...给定这些规则之后,如果某个关系能够满足给定的函数依赖,则称关系R满足函数依赖F;   在下面我们会介绍一系列的范式以及分解算法;   函数依赖的分解合并规则   与
  • 传递函数依赖与第三范式

    千次阅读 2020-01-02 11:37:08
    设X,Y是关系R的两个属性集合,当任何时刻R中的任意两个元组中的X属性值相同时,则它们的Y属性值也相同,则称X函数决定Y,或Y函数依赖于X。 3.平凡函数依赖 当关系中属性集合Y是属性集合X的子集时(Y⊆X),存在函数...
  • 一、函数依赖:在关系R中,若属性或者属性集 A 中 两个元祖的值相等,如果这两个元祖中对应的属性或者属性集B中的值也相同,则记作A——>B。 A函数决定B; 或者 B函数依赖于A。例1:下表就是问题领域, 则存在...
  • 函数依赖是关系数据库中非常重要的概念 包括平凡依赖,完全依赖,部分依赖以及传递依赖 ,这些都是关系数据库范式的基础 函数依赖基本概念 函数依赖基本定义 简单来说就是,只要属性X的属性值一样(x1=x2) ...
  • 将该函数依赖集合最小化 这题可以明显看出函数依赖的传递性,因此去除冗余的函数依赖:Bid->Bname 最严谨的步骤是利用分解规则,假设冗余求闭包的方法来最小化函数依赖集合。这题比较简单不是重点讲述的题目,因此...
  • [模式]函数依赖

    千次阅读 2014-11-19 10:35:30
    函数依赖简单地说就是属性集A推导出属性集B,比如给定这些规则之后,如果某个关系能够满足给定的函数依赖,则称关系R满足函数依赖F; 在下面我们会介绍一系列的范式以及分解算法; 函数依赖的分解合并规则 与 是...
  • 数据库之函数依赖、多值依赖

    万次阅读 2019-04-30 19:31:57
    一、函数依赖(Functional Dependency)的概念 函数依赖是数据依赖的一种,它反映属性或属性组之间依存,互相制约的关系,即反应现实世界的约束关系。 设R(U)是属性U上的一个关系模式,X和Y均为U={A1 , A2 , . ....
  • 部分函数依赖:设X,Y是关系R的两个属性集合,存在X→Y,若X’是X的真子集,存在X’→Y,则称Y部分函数依赖于X。 第二范式:在1NF的基础上,非码属性必须完全依赖于候选码(在1NF基础上消除非主属性对主码的部分函数...
  • 一、函数依赖: 1.完全函数依赖: 通过AB能得出C,但是AB单独得不出C,那么说C完全依赖于AB。 2.部分函数依赖: 通过AB能得出C,通过A也能得出C,通过B也能得出C,那么说C部分依赖于AB。 3.传递函数依赖: 通过A得到...
  • 函数依赖的逻辑蕴涵

    千次阅读 2018-07-13 11:44:13
    函数依赖的逻辑蕴涵(转)一、逻辑蕴涵 定义:设有关系模式R(U)及其函数依赖集F,如果对于R的任一个满足F的关系r函数依赖X→Y都成立,则称F逻辑蕴涵X→Y,或称X→Y可以由F推出。 例:关系模式 R=(A,B,C),函数依赖...
  • 函数依赖2

    2006-12-22 00:01:00
    第二节 函数依赖 一、函数依赖概念 函数依赖是从数学角度来定义的,在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。函数依赖普遍存在于现实生活中,比如,描述一个学生的关系,可以有学号、姓名、...
  • 【数据库复习】函数依赖

    千次阅读 2018-11-10 10:58:05
    【数据库复习】函数依赖
  • 传递函数依赖

    千次阅读 2017-08-21 20:07:34
    觉 如 学号决定 班号 班号 决定班长 且 这三个属性没有互相包含 称为传递依赖
  • 【数据库】搞懂 超码、候选码、主码、函数依赖

    千次阅读 多人点赞 2019-07-31 17:57:02
    今天看了数据库范式,结果盯着一篇知乎回答看了很久还是没搞明白,在讲码的时候和我看到的其它博客好像不太一样,由于讲到了函数依赖、唯一标识等这些,我就去看了函数依赖,看完再回来看结果还是发现哪里不对,所以...
  • 一、定义: ...(2)规则最小化:除本求包(对每个函数依赖的左部做除本求包,求包的结果如果不包含本函数依赖的右部,本函数依赖保留;求包的结果如果包含了本函数依赖的右部,删除本函数依赖) (3
  • 文章目录一、函数依赖1. 函数依赖2. 完全函数依赖和部分函数依赖3. 传递函数依赖4. 与函数依赖相关的概念(1). 候选键(2). 主键(3). 主属性(4). 外来键(5). 逻辑蕴含(6). 闭包二、函数依赖的 Armstrong 公理及其引理1...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 91,329
精华内容 36,531
关键字:

函数依赖举例