通知 网站从因情语写改为晴雨,这个网站的模板也从calmlog_ex改为 whimurmur

数据库系统概论高级 6-3 关系数据理论 什么是函数依赖 码

214人浏览 / 0人评论 / | 作者:因情语写  | 分类: 数据库系统概论  | 标签: 数据库系统概论

作者:因情语写

链接:https://www.qingyu.blue/article/573

声明:请尊重原作者的劳动,如需转载请注明出处


    6.2 规范化—关系的规范化理论

    6.2.1 函数依赖

    1. 函数依赖

    定义6.1
    设R(U)是一个属性集U上的关系模式, X和Y是U的子集。若对于R(U)的任意一个可能的关系r, r中不可能存在两个元组在X上的属性值相等, 而在Y上的属性值不等则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y。
    X称为这个函数依赖的决定属性组,也称为决定因素(Determinant)。

    如何确定函数依赖

    函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。

  • 如Sname →Sno函数依赖只有在“学生不允许有重名”的条件下成立。

    数据库设计者可以对现实世界作强制的规定。

  • 例如设计者可以强行规定不允许学生有重名,因而使函数依赖Sname →Sno, Sname →Ssex, Sname →Sage, Sname→Sdept成立。

    函数依赖是指关系模式R在任何时刻的关系实例均要满足的约束条件。

  • 不是指某个或某些关系实例 r 满足的约束条件,而是指R的所有关系实例 r 均要满足的约束条件。

    2. 平凡函数依赖与非平凡函数依赖

    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

    对于任一关系模式,平凡函数依赖都是必然成立的,它不反映新的语义,因此若不特别声明, 我们总是讨论非平凡函数依赖。

    3. 完全函数依赖与部分函数依赖

    4. 传递函数依赖

    思考与讨论

    函数依赖回顾

    WHAT 什么是函数依赖
    完全函数依赖
    部分函数依赖
    传递函数依赖
    HOW 如何确定函数依赖
    WHY 为什么要学习函数依赖

    6.2.2 码

    若关系模式R有多个候选码,则选定其中的一个做为主码(Primary key)。

    主属性与非主属性

  • 包含在任何一个候选码中的属性 ,称为主属性(Prime attribute)
  • 不包含在任何码中的属性称为非主属性(Nonprime attribute)或非码属性(Non-key attribute)

    [例] S(Sno, Sdept, Sage), Sno是码, Sno是主属性, Sdept, Sage是非主属性。
    SC(Sno, Cno, Grade)中, (Sno, Cno)是码,
    Sno, Cno是主属性, Grade是非主属性

    全码:整个属性组是码,称为全码(All-key)

    [例] 关系模式 R(P, W, A) P:演奏者 W:作品 A:听众
    语义:一个演奏者可以演奏多个作品, 某一作品可被多个演奏者演奏,听众可以欣赏不同演奏者的不同作品
    R(P, W, A) 码为(P, W, A),即全码, All-Key。

    外部码——外码

    定义6.5
    关系模式 R<U,F>, U中属性或属性组X 并非 R的码,但 X 是另一个关
    系模式的码,则称 X 是R 的外部码(Foreign key)也称外码。

    主码与外部码一起提供了表示关系间联系的手段

    思考与讨论

    思考题

    已知 关系模式 R<U,F>,
    U = {A,B,C,D,E,G}
    F = {AC→B, CB→D, A→BE, E→GC}
    求关系R的候选码?

    如何根据已知的F, 求一个关系模式R的候选码?

  1. 简单情况下,可以用观察、验证的方法
  2. 一般情况下,使用算法

 


自己写的文章声明标题示例:


点赞(0) 打赏

全部评论

还没有评论!