精华内容
下载资源
问答
  • 函数依赖:  简单来说就是一种决定关系,学生编号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. 完全依赖: 通过{学生学号, 选修课程名}可以...

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

    1. 完全依赖:

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

    2. 部分函数依赖:

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

    3.传递函数依赖:

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

    4.平凡函数依赖

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

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

    5.非平凡函数依赖

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

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

    展开全文
  • 6.1问题的提出 关系数据库的基本概念 关系模型 关系数据库的标准语言 ...三、什么是数据依赖 四、关系模式的简化定义 五、数据依赖对关系模式影响 一、概念回顾 关系 关系模式 关系数据库 关系数据库

    关注公众号凡花花的小窝,收获更多的考研计算机专业编程相关的资料
    6.1问题的提出
    关系数据库的基本概念
    关系模型
    关系数据库的标准语言
    关系数据库的逻辑设计
    针对一个具体的问题,应该如何构造一个适合于她的数据模式,即应该构造几个关系,每个关系由哪些属性组成等。
    问题–什么是一个好的数据库逻辑设计
    关系数据库逻辑设计
    针对具体问题,如何构造一个适合于它的数据模式
    数据库逻辑设计的工具──关系数据库的规范化理论
    一、概念回顾
    二、关系模式的形式化定义
    三、什么是数据依赖
    四、关系模式的简化定义
    五、数据依赖对关系模式影响

    一、概念回顾
    关系

    关系模式

    关系数据库

    关系数据库的模式
    一个例子
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    什么是一个好的模式
    好的模式不会发生插入异常,删除异常,更新异常,数据冗余应该尽量的减少
    由于模式中的某些数据依赖引起的
    用规范化的理论改造关系模式,消除其中的不合适的数据依赖。
    二、关系模式的形式化定义
    关系模式由五部分组成,即它是一个五元组:
    R(U, D, DOM, F)
    R: 关系名
    U: 组成该关系的属性名集合
    D: 属性组U中属性所来自的域
    DOM: 属性向域的映象集合
    F: 属性间数据的依赖关系集合

    三、什么是数据依赖在这里插入图片描述

    1. 完整性约束的表现形式
      限定属性取值范围:例如学生成绩必须在0-100之间
      定义属性值间的相互关连(主要体现于值的相等与否),
      即通过属性间值的相等与否来描述
      这就是数据依赖,它是数据库模式设计的关键

    2.数据依赖
    是通过一个关系中的属性间的值相等与否来体现出来的数据的相互关系
    是现实世界属性间相互联系的抽象
    是数据内在的性质
    是语义的体现
    类型
    函数依赖Functional Dependecy简单记为FD
    多值依赖Mutivalued Dependecy简记为NVD
    连接依赖
    。。。。
    数据依赖对关系模式的映像
    不合适的数据依赖,造成的插入异常,删除异常,更新异常,和数据冗余问题
    3.关系模式的简化表示
    关系模式R(U, D, DOM, F)
    简化为一个三元组:
    R(U, F)
    当且仅当U上的一个关系r满足F时,r称为关系模式 R(U, F)的一个关系
    当且仅当U上的一个关系r满足F的时候,r称为关系模式R(U,F)的一个关系。
    在这里插入图片描述
    [例1]建立一个描述学校教务的数据库:
    学生的学号(Sno)、所在系(Sdept)
    系主任姓名(Mname)、课程名(Cname)
    成绩(Grade)

    单一的关系模式 : Student <U、F>
    U ={ Sno, Sdept, Mname, Cname, Grade }
    属性组U上的一组函数依赖F:
    F ={ Sno → Sdept, Sdept → Mname,
    (Sno, Cname) → Grade }
    在这里插入图片描述
    关系模式Student<U, F>中存在的问题

    1. 数据冗余太大
    2. 更新异常(Update Anomalies)
    3. 插入异常(Insertion Anomalies)
    4. 删除异常(Deletion Anomalies)

    结论:
    Student关系模式不是一个好的模式。
    “好”的模式:
    不会发生插入异常、删除异常、更新异常,
    数据冗余应尽可能少
    原因:由存在于模式中的某些数据依赖引起的
    解决方法:通过分解关系模式来消除其中不合适
    的数据依赖
    把这个单一模式分成3个关系模式:
    S(Sno,Sdept,Sno → Sdept);
    SC(Sno,Cno,Grade,(Sno,Cno) → Grade);
    DEPT(Sdept,Mname,Sdept→ Mname)

    第3讲函数依赖以及范式的概念
    6.2 规范化
    规范化理论正是用来改造关系模式,通过分解关系模式来消除其中不合适的数据依赖,以解决插入异常、删除异常、更新异常和数据冗余问题。
    6.2.1 函数依赖
    函数依赖
    平凡函数依赖与非平凡函数依赖
    完全函数依赖与部分函数依赖
    传递函数依赖
    一、函数依赖
    定义6.1 设R(U)是一个属性集U上的关系模式,X和Y是U的子集。
    若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等, 而在Y上的属性值不等, 则称 “X函数确定Y” 或 “Y函数依赖于X”,记作X→Y。 在这里插入图片描述在这里插入图片描述
    在这里插入图片描述
    函数依赖不是指关系模式R的某个或者某些关系实例r满足约束条件,而是指R的所有关系实例r均要满足的约束条件。
    说明
    1. 所有关系实例均要满足

    1. 语义范畴的概念

    2. 数据库设计者可以对现实世界作强制的规定
      如何确定函数依赖
      函数依赖是语义范畴的概念,只能根据数据的语义来确定函数依赖
      比如Sname->Sno的函数依赖只有在学生不允许有重名的条件下成立。
      数据库设计者可以对现实世界作强制的规定
      例如设计者可以强行规定不允许学生有崇明,因而使函数依赖,Sname->Sno,Sname->Ssex,Sname->Sdept成立
      函数依赖是指关系模式R在任何时刻的关系实例都要满足的约束条件
      不是指某个或者某些关系实例r满足的约束条件,而是指实例r均要满足的约束条件。
      2.平凡函数依赖与非平凡函数依赖
      在关系模式R(U)中,对于U的子集X和Y,
      如果X→Y,但Y  X,则称X→Y是非平凡的函数依赖
      若X→Y,但Y  X, 则称X→Y是平凡的函数依赖
      例:在关系SC(Sno, Cno, Grade)中,
      非平凡函数依赖: (Sno, Cno) → Grade
      平凡函数依赖: (Sno, Cno) → Sno
      (Sno, Cno) → Cno
      在这里插入图片描述
      在这里插入图片描述
      若X→Y,则X称为这个函数依赖的决定属性组,也称为决定因素(Determinant)。
      若X→Y,Y→X,则记作X←→Y。
      若Y不函数依赖于X,则记作X→Y。

    在这里插入图片描述
    三、完全函数依赖与部分函数依赖
    定义6.2 在R(U)中,如果X→Y,并且对于X的任何一个真子集X’,都有X’ Y, 则称Y对X完全函数依赖,记作
    X F Y。
    若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作X P Y。

    4.传递函数依赖
    在这里插入图片描述

    [例1] 中(Sno,Cno)→Grade是完全函数依赖,
    (Sno,Cno)→Sdept是部分函数依赖
    因为Sno →Sdept成立,且Sno是(Sno,Cno)的真子集

    四、传递函数依赖
    定义6.3 在R(U)中,如果X→Y,(Y X) ,Y→X Y→Z, 则称Z对X传递函数依赖。
    记为:X → Z

    注: 如果Y→X, 即X←→Y,则Z直接依赖于X。

    例: 在关系Std(Sno, Sdept, Mname)中,有:
    Sno → Sdept,Sdept → Mname
    Mname传递函数依赖于Sno

    在这里插入图片描述
    在这里插入图片描述
    6.2.2 码
    定义6.4 设K为R<U,F>中的属性或属性组合。若K U, 则K称为R的侯选码(Candidate Key)。
    若候选码多于一个,则选定其中的一个做为主码(Primary Key)。
    在这里插入图片描述
    主属性与非主属性
    包含在任何一个候选码中的属性 ,称为主属性(Prime attribute)
    不包含在任何码中的属性称为非主属性(Nonprime attribute)或非码属性(Non-key attribute)
    全码
    整个属性组是码,称为全码(All-key)
    全码整个属性组是码,称为全码,
    不包含在任何码中的属性称为非主属性,或称为非码属性
    [例2]
    关系模式S(Sno,Sdept,Sage),单个属性Sno是码,
    SC(Sno,Cno,Grade)中,(Sno,Cno)是码
    [例3]
    关系模式R(P,W,A)
    P:演奏者 W:作品 A:听众
    一个演奏者可以演奏多个作品
    某一作品可被多个演奏者演奏
    听众可以欣赏不同演奏者的不同作品
    码为(P,W,A),即All-Key
    在这里插入图片描述
    在这里插入图片描述
    包含在任何一个候选码中的属性,称为主属性
    不包含在任何码中的属性称为非主属性
    全码:整个属性组是码
    定义6.5 关系模式 R 中属性或属性组X 并非 R的码,但 X 是另一个关系模式的码,则称 X 是R 的外部码(Foreign key)也称外码
    如在SC(Sno,Cno,Grade)中,Sno不是码,但Sno是关系模式S(Sno,Sdept,Sage)的码,则Sno是关系模式SC的外部码
    主码与外部码一起提供了表示关系间联系的手段
    主码与外部吗一起提供了表示关系间联系的手段

    展开全文
  • 一、函数依赖 函数依赖是数据依赖的一种,它反映属性或属性组之间相依存,互相制约的关系,即反映现实世界的约束关系。 设R(U)是属性U上的一个关系模式,X和Y均为U={A1,A2,…,An}的子集,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是非平凡函数依赖,反之是平凡函数依赖 例...
  • 平凡函数依赖

    千次阅读 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⊂...
  • 定义:设一个关系为R(U),X和Y为属性集U上的子集,若X→Y且X不包含Y,则称X→Y为非平凡函数依赖,否则若XY则必有X→Y,称此X→Y为平凡函数依赖. 例如:在一个职工关系中,职工号总能函数决定它本身,记作“职工号→职工号”...
  • 如(Sno, Cno) → Cno 是平凡函数依赖 非平凡函数依赖 X→Y,但Y 不包含于 X则称X→Y是非平凡的函数依赖。 如(Sno, Cno) → Grade 是非平凡函数依赖 注意:对于任一关系模式,平凡函数依赖都是必然成立,它不反映新...
  • 函数依赖是关系数据库中非常重要的概念 包括平凡依赖,完全依赖,部分依赖以及传递依赖 ,这些都是关系数据库范式的基础 函数依赖基本概念 函数依赖基本定义 简单来说就是,只要属性X的属性值一样(x1=x2) ...
  • 数据依赖包括函数依赖和多值依赖。 函数依赖 平凡函数依赖非平凡函数依赖
  • 文章目录1.函数依赖2.平凡函数与平凡函数3.完全函数依赖与部分函数依赖4.传递函数依赖 1.函数依赖 只能通过数据的语义来确定函数依赖 X→YX\rightarrow YX→Y表示X函数确定...非平凡函数依赖:X→Y,Y⊈XX\rightarr...
  • 平凡函数依赖: 如果X→Y(x函数确定y或者y函数依赖x),但Y函数不确定X(Y不确定&lt;不属于符号不能保存&gt;x),则称X→Y是非平凡的...非平凡函数依赖: (Sno, Cno) → Grade 平凡函数依赖: (Sno, Cno...
  • 平凡函数依赖非平凡函数依赖 完全函数依赖与部分函数依赖 传递函数依赖 确定函数依赖的方法 码 外部码 范式 1NF 2NF 3NF BCNF 多值依赖 4NF 如何判断R为第几范式? 已知一个关系模式的属性之间的...
  • 数据库函数依赖名词的解释

    千次阅读 2020-06-18 15:17:06
    函数依赖:函数依赖是关系模式中属性之间的一种逻辑...非平凡函数依赖:如果Y不是X的子集,则X→Y为平凡的函数依赖 有函数A、B,B是A不是B的子集(也就是B里面至少有一些属性是A没有的),还有 A → B,即这种类型
  • 函数依赖 我懂了吗?

    2020-08-14 22:26:50
    非平凡函数依赖、完全函数依赖、传递函数依赖、关系R上的函数依赖集合与闭包、Armstrong 公理 函数依赖集的覆盖与最小覆盖 非平凡函数依赖 x->y y 不属于 x 完全函数依赖 x -> y 任意X的真子集都不能->y ...
  • 一:X->Y,读作X函数确定Y,或者X箭头Y。...平凡函数依赖非平凡函数依赖 完全函数依赖和部分函数依赖 传递函数依赖和直接函数依赖 三:逻辑蕴含和闭包 四:定义码的新方法 以上就是我对于函数依赖的一些认识。
  • 函数依赖、码、范式

    2020-04-22 12:20:34
    函数依赖 设R(U)是一个属性集U上的关系模式,X和Y是U的子集若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等, 而在Y上的...平凡函数依赖非平凡函数依赖 完全函数依赖与部分函数依赖...
  • 定义: 在Y函数依赖于X函数的基础上,即X → Y X\to YX→Y时,如果Y ⊂ X Y \subset XY⊂X,那么称X → Y X\to YX→Y是平凡函数依赖, 如果有Y ⊂ X Y \subset XY⊂X,那么X → Y X\to YX→Y一定成立 原因:因为...
  • 非平凡函数依赖: ** 范式 本质有点类似通过范式的拆解,数据库的表越来越细。 ** 第一范式: 如果一个关系模式R的所有属性都是不可分的基本数据项,则R为第一范式 第二范式: 关系R属于第一范式,且每一个主...
  • 该方法基于一致集的概念导出最大集,生成最小非平凡函数依赖集,从而找出属性之间的近似函数依赖关系,进而求出近似候选码和近似关键字,在 此基础上根据属性支持度计算属性权重.实验结果和分析表明,提出的属性权重评估...
  • 基于《数据库系统概论》和《数据库系统概念》,阐述了函数依赖和范式及其相关概念、问题和用途,包括平凡与非平凡函数依赖、完全与部分函数依赖、传递函数依赖、码、第一范式、第二范式、第三范式和BC范式
  • 函数依赖:设R(U)是属性集U上的关系模式,X和Y是U的子集。若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上得属性值相等,而在Y上的属性值不等,则称“X...平凡函数依赖非平凡函数依赖 给定关系模式R(...
  • 对,但,则称为非平凡函数依赖 若,则任意两个元组,若X上值相等,则Y上值必然相等,则称X为决定因素 若,,则记作 若Y不函数依赖于X,则记作 ,有基于模式R的,则要求对任意的关系r成立,有基于具体...
  • 函数依赖

    2021-04-17 14:13:50
    函数依赖 定义 设R(U)是属性集U上的关系模式,X,Y是U的...非平凡函数依赖 : Y并不是X的子集 平凡函数依赖 : Y是X的子集(任意关系必然成立)自己决定自己 完全函数依赖与部分函数依赖 如果X->Y,且X的真子集
  • 数据库函数依赖——完全函数依赖、部分函数依赖、传递函数依赖【通俗易懂,博主会讲人话】 数据库函数依赖——完全函数依赖、部分函数依赖、传递函数依赖【通俗易懂,博主会讲人话】 1、函数依赖:在一个表里面,...
  • 文章目录1 函数依赖1.1 函数依赖1.2 平凡与非平凡函数依赖1.3 完全函数依赖和部分函数依赖1.4 传递函数依赖2 范式2.1 第一范式(1NF)--- 码2.2 第二范式(2NF)--- 全部是码2.3 第三范式(3NF)--- 仅仅是码2.4 ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 6,091
精华内容 2,436
关键字:

非平凡函数依赖