作者：whisper

链接：http://proprogrammar.com:443/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. 一般情况下，使用算法

亲爱的读者：有时间可以点赞评论一下