精华内容
下载资源
问答
  • 平凡函数依赖

    千次阅读 2020-06-16 14:52:09
    定义: 在Y函数依赖于X函数的基础上,即X→YX\to YX→Y时,如果Y⊂XY \subset XY⊂X,那么称X→YX\to YX→Y是平凡的函数依赖, 如果有Y⊂XY \subset XY⊂X,那么X→YX\to YX→Y一定成立 原因:因为Y⊂XY \subset XY...

    平凡函数依赖

    定义: 在Y函数依赖于X函数的基础上,即XYX\to Y时,如果YXY \subset X,那么称XYX\to Y是平凡的函数依赖,

    如果有YXY \subset X,那么XYX\to Y一定成立

    原因:因为YXY \subset X,那么Y必然是X中的一部分,因为X确定了,那么自然其子集也确定了,整体可以决定部分

    展开全文
  • 函数依赖是数据依赖一种,它反映属性或属性组之间相依存,互相制约关系,即反映现实世界约束关系。 设R(U)是属性U上一个关系模式,X和Y均为U={A1,A2,…,An}子集,r为R任一关系,如果对于r中任意...

    一、函数依赖

    函数依赖是数据依赖的一种,它反映属性或属性组之间相依存,互相制约的关系,即反映现实世界的约束关系。

    设R(U)是属性U上的一个关系模式,X和Y均为U={A1,A2,…,An}的子集,r为R的任一关系,如果对于r中的任意两个元组u,v,只要有u[X]=v[X],就有u[Y]=v[Y],则称X函数决定Y,或称Y函数依赖于X,记为X→Y。

    简单的说就是在属性U上有两个子集属性X,Y,由X属性可以获得一个元组,而X属性对应的Y属性获得相同的元组

    比如:
    (sno-学生ID,tno-教师ID,cno-课程ID,sname-学生姓名,tname-教师姓名,cname-课程名称,grade-成绩)
    1、sno→sname, cno→cname,(sno,cno)→grade √
    2、sname→sno, tno→cno, sno→tname × (不存在一一对应关系)

    二、平凡依赖

    如果X决定Y,而且Y属于X,也就是Y是X 的真子集,则称该依赖为平凡依赖;否则为非平凡依赖。
    简单的讲,X可以推导出自己活着自己的一部分。
    例如:
    在学生表(学号,姓名,年级)中,(学号,姓名)可以推出学号和姓名其中的任何一个,这就是平凡函数依赖.
    直白点说,就是只要Y是X的子集,Y就依赖于X

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

    三、部分函数依赖和完全函数依赖

    如果X->Y且对于X的任意真子集X均不具有X->Y,则称Y对X完全函数依赖,否则称Y对X部分函数依赖。
    例如:
    完全依赖:通过{学生学号, 选修课程名}可以得到{该生本门选修课程的成绩},而通过单独的{学生学号}或者单独的{选修课程名}都无法得到该成绩,则说明{该生本门选修课程的成绩}完全依赖于{学生学号,选修课程名}

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

    四、传递函数依赖

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

    微信搜一搜【梓莘】或扫描下方二维码交个朋友共同进步。文章持续更新中。在这里插入图片描述

    展开全文
  • 上回说到 已知学生的Sno就能推出学生的Sname 记做 Sno——>Sname ,Sname =f(Sno) 语义:Sno函数决定Sname,或者说是Sname依赖函数与Sno。...Y是非平凡的函数依赖,反之是平凡的函数依赖 例...

    上回说到 已知学生的Sno就能推出学生的Sname   记做  Sno——>Sname   ,Sname =f(Sno)    语义:Sno函数决定Sname,或者说是Sname依赖函数与Sno。

    接下来讨论如何根据属性间依赖情况来判定关系是否具有某些不合适的性质,通常按属性间依赖情况来区分关系规范化程度为第一范式1NF,2NF,3NF,BCNF

     

    下面介绍一些术语和记号:

      1.  X—>Y ,但Y不属于X,则称X->Y是非平凡的函数依赖,反之是平凡的函数依赖       例如X是Sno,Y是Sname     X能推出Y    但Y不属于X。反之

     

      2.  X—>Y   ,则称为这个函数依赖的决定属性组,也称决定因素。      例如X是Sno,Y是Sname     X能推出Y ,X就是决定因素

     

      3. X—>Y   Y—>X  记作X<— —>Y    相互都能推出相互依赖

     

      4. 如果X—>Y   对X属性组中每一个函数都依赖,称为:Y对X完全函数依赖。否之成为部分函数依赖。      例如需要(Sno,Cno)—>(grade)需要学号和课程号才能推出成绩,称为完全函数依赖,否之称为部分函数依赖

     

      5 X—>Y   但Y不属于X,Y—>Z  但Z不属于Y   则称为Z对X传递函数依赖。

      

    展开全文
  • 函数依赖:  简单来说就是一种决定关系,学生编号x决定学生姓名y,则称学生姓名y函数依赖于学生编号x,记做x->y。 部分函数依赖:  表达一种冗余依赖关系,设U{A1,A2,…,An}是属性集合,R(U)为某关系...

    函数依赖

      简单来说就是一种决定关系,学生编号x决定学生姓名y,则称学生姓名y函数依赖于学生编号x,记做x->y。

    部分函数依赖

      表达一种冗余的依赖关系,设U{A1,A2,…,An}是属性集合,R(U)为某关系表,x,y是U上的子集,x'是x的真子集,若有x->y且x'->y,则称y部分函数依赖于x。记做x->py,显然,此时x中存在多余属性,例如,设x(学生编号,学生性别),x'(学生编号),y(学生姓名),则有x决定y,x'决定y,此时y部分函数依赖于x。

    完全函数依赖

      表达一种无冗余的依赖关系,设U{A1,A2,…,An}是属性集合,R(U)为某关系表,x,y是U上的子集,x'是x的任意真子集,若有x->y成立且x'->y总不成立,则称y完全函数依赖于x。显然,此时x中无任何多余属性。

    传递函数依赖

      设U{A1,A2,…,An}是属性集合,R(U)为某关系表,x,y,z是U上的子集,若有x->y,y->z且y不属于x,y->x不成立,则称z传递函数依赖于x。为什么有如此奇怪的限定y不属于x,y->x不成立?,如果y属于x,那么z部分函数依赖于x,此时x中存在多余属性,若y->x成立,则有x和y等价,则R中没有必要同时存在x和y。

    平凡函数依赖和非平凡函数依赖:

      设一个关系为R(U),X和Y为属性集U上的子集,若X→Y且X不包含Y,则称X→Y为非平凡函数依赖,否则若X包含Y则必有X→Y,称此X→Y为平凡函数依赖.

    转载于:https://www.cnblogs.com/liuzhan709/p/8472438.html

    展开全文
  • 这里写自定义目录标题完全函数依赖、部分函数依赖和传递函数依赖举例1. 完全依赖:2. 部分函数依赖:传递函数依赖: 完全函数依赖、部分函数依赖和传递函数依赖举例 1. 完全依赖: 通过{学生学号, 选修课程名}可以...
  • 函数依赖

    2021-04-17 14:13:50
    函数依赖 定义 设R(U)是属性集U上的关系模式,X,Y是U的子集。若对于R(U)的任意一个可能的...平凡的函数依赖 : Y是X的子集(任意关系必然成立)自己决定自己 完全函数依赖与部分函数依赖 如果X->Y,且X的真子集
  • 函数依赖是关系数据库中非常重要概念 包括平凡依赖,完全依赖,部分依赖以及传递依赖 ,这些都是关系数据库范式基础 函数依赖基本概念 函数依赖基本定义 简单来说就是,只要属性X属性值一样(x1=x2) ...
  • 数据库函数依赖名词解释

    千次阅读 2020-06-18 15:17:06
    平凡函数依赖:当属性集Y是属性集X的子集时,必然存在函数依赖X→Y,这种类型称为平凡的函数依赖 有函数A、B,B是A的子集(即B里面的内容,A都有,但A的内容B不一定有),即一定有 A → B 非平凡函数依赖:如果Y...
  • 平凡的函数依赖要求Y是X的子集,就是自己决定自己或者自己的一部分. 如果Y不属于X,那么称为非平凡的函数依赖 完全依赖和部分依赖 完全依赖是指X决定Y,但是X的任意子集都不能决定Y,这就是完全依赖.反之,X的一部分就能...
  • 6.1问题提出 关系数据库基本概念 关系模型 关系数据库标准语言 ...三、什么是数据依赖 四、关系模式简化定义 五、数据依赖对关系模式影响 一、概念回顾 关系 关系模式 关系数据库 关系数据库
  • 定义:设一个关系为R(U),X和Y为属性集U上子集,若X→Y且X不包含Y,则称X→Y为非平凡函数依赖,否则若XY则必有X→Y,称此X→Y为平凡函数依赖. 例如:在一个职工关系中,职工号总能函数决定它本身,记作“职工号→职工号”...
  • 函数依赖与码

    2020-05-01 18:45:54
    2.非平凡的函数依赖:x可以确定y,但y不是x的子集。 3.平凡的函数依赖:x可以确定y,且y是x的子集。 4.决定因素:x确定y,则x称为决定属性组或者决定因素。 5.完全函数依赖:x中去除任意属性,均不能确定y. 6.部分函数...
  • 平凡的函数依赖 X–>Y,但Y∉X,则尘=称X–>Y是非平凡的函数依赖 平凡的函数依赖 X–>Y,但Y∈X,则尘=称X–>Y是平凡的函数依赖 完全函数依赖 若X–>Y,且对一X的任意一个真子集X’,都有X’-/->y,则...
  • 一、函数依赖 设R(U)是属性集U上的关系模式,X,Y是U的...平凡/非平凡的函数依赖:X->Y 但Y不是X的子集,则X->Y是非平凡的函数依赖。否则是平凡的函数依赖。对于任意关系模式,平凡的函数依赖是一定成立的。如果X->Y
  • 文章目录函数依赖概述什么是函数依赖函数依赖的特性非平凡的函数依赖其他特性函数依赖分析举例完全函数依赖与传递函数依赖完全函数依赖传递函数依赖其他概念候选键外来键逻辑蕴涵闭包小结 仿佛回到了被离散数学支配...
  • x),则称X→Y是非平凡的函数依赖; 若X→Y,但Y 属于 X, 则称X→Y是平凡的函数依赖。 在关系SC(Sno, Cno, Grade)【学号,课程号,成绩】中, 非平凡函数依赖: (Sno, Cno) → Grade 平凡函数依赖: (Sno, Cno.....
  • 2.函数依赖是予语义范畴概念,只能根据数据语义来确定函数依赖 平凡函数依赖: 非平凡函数依赖: ** 范式 本质有点类似通过范式拆解,数据库表越来越细。 ** 第一范式: 如果一个关系模式R所有属性都是...
  • R(U)是属性集U上关系模式,X,Y是U一个子集,r是R(U)中任意给定关系,对于r中任意两个元组s和t,当s【X】=t【x】时,一定有s【y】=t【y】,称为Y函数依赖于X 记为 x->y x被称为决定因素 每一个x...
  • 一:X->Y,读作X函数确定Y,或者X箭头Y。...平凡函数依赖和非平凡函数依赖 完全函数依赖和部分函数依赖 传递函数依赖和直接函数依赖 三:逻辑蕴含和闭包 四:定义码新方法 以上就是我对于函数依赖的一些认识。
  • 码:代表数目符号 主码 我们在建立数据库时候,需要为每张表指定一个主码,主码也叫主键。 所谓主码就是在实体集中区分不同实体候选码。 一个实体集中只能有一个主码,但可以有多个候选码。 必须注意...
  • 该方法基于一致集概念导出最大集,生成最小非平凡函数依赖集,从而找出属性之间近似函数依赖关系,进而求出近似候选码和近似关键字,在 此基础上根据属性支持度计算属性权重.实验结果和分析表明,提出属性权重评估...
  • 函数依赖、码、范式

    2020-04-22 12:20:34
    函数依赖 设R(U)是一个属性集U上关系模式,X和Y是U子集若对于R(U)任意一个可能关系r,r中不可能存在两个元组在X上属性值相等, 而在Y上...平凡函数依赖与非平凡函数依赖 完全函数依赖与部分函数依赖...
  • X→YX\rightarrow YX→Y表示X函数确定Y或者Y函数依赖于X,X称为这个函数依赖的决定属性组,简称决定因素 X↛YX\nrightarrow YX↛Y表示Y不依赖于X 2.平凡函数与非平凡函数 非平凡函数依赖:X→Y,Y⊈XX\rightarr...
  • 函数依赖 我懂了吗?

    2020-08-14 22:26:50
    平凡函数依赖、完全函数依赖、传递函数依赖、关系R上的函数依赖集合与闭包、Armstrong 公理 函数依赖集的覆盖与最小覆盖 非平凡函数依赖 x->y y 不属于 x 完全函数依赖 x -> y 任意X的真子集都不能->y ...
  • 1.函数依赖的推导2.分解/结合规则3.平凡函数依赖4.计算属性闭包5.闭包算法为何有效6.传递规则7.函数依赖的闭包集合8.投影函数依赖更新中…
  • 对,但,则称为非平凡函数依赖 若,则任意两个元组,若X上值相等,则Y上值必然相等,则称X为决定因素 若,,则记作 若Y不函数依赖于X,则记作 ,有基于模式R,则要求对任意关系r成立,有基于具体...
  • 函数依赖:设R(U)是属性集U上关系模式,X和Y是U子集。若对于R(U)任意一个可能关系r,r中不可能存在两个元组在X上得属性值相等,而在Y上属性值不等,则称“X...平凡函数依赖与非平凡函数依赖 给定关系模式R(...

空空如也

空空如也

1 2 3 4 5 ... 13
收藏数 241
精华内容 96
关键字:

平凡的函数依赖