函数依赖(Function Dependency,FD):

数学形式的定义就不说了,有一个等价的定义可以仔细体会一下:

(FD的等价定义)   对X中的任一值x,通过示例理解数据库相关概念(三、函数依赖,闭包) 的值仅有一个元组,则有X→Y。

注意基本单位是关系中的属性,即列与列之间的依赖关系(决定关系)

上例子:

已知关系SC(Sno,Cno,Grade,Credit):Sno,学号;Cno,课程号;Grade,成绩;Credit,学分;

一个学生可选多门课程,一个课程可由多个学生选。

根据常识也可以理解,在上述关系中,学号和课程号可以决定成绩,记为通过示例理解数据库相关概念(三、函数依赖,闭包)(成绩依赖于(学号,课程号))

故,由     1式   通过示例理解数据库相关概念(三、函数依赖,闭包)                                           

                2式   通过示例理解数据库相关概念(三、函数依赖,闭包) 肯定也成立

 

平凡依赖:

 对于2式,称Credit部分依赖于(Sno,Cno)

个人理解,读作(Sno,Cno)部分决定(有一部分就可以决定)Credit更方便记忆。

完全依赖:

对于1式,称Credit完全依赖于Cno

同样也是个人理解,读作Cno完全决定Credit更方便记忆

传递依赖:

通过示例理解数据库相关概念(三、函数依赖,闭包) 可得通过示例理解数据库相关概念(三、函数依赖,闭包)

有了函数依赖的概念,便更容易理解范式的定义了。

闭包

了解闭包前需要知道一个概念,函数依赖集。

关系模式R上所有的函数依赖组成的集合就是函数依赖集。

函数依赖集F的闭包:F +

通过示例理解数据库相关概念(三、函数依赖,闭包)通过示例理解数据库相关概念(三、函数依赖,闭包)

属性闭包:

         例子: 

                      属性集U 为ABCD,

                       F={A→B, B→C, D→B}

          求: A + , (AD) +, (BD)+

             A + = ABC  (AD)+ =  ABCD  (BD)+ = BCD

 

相关文章:

  • 2022-03-04
  • 2021-10-29
  • 2021-11-13
  • 2021-12-13
  • 2022-01-24
  • 2021-10-29
  • 2022-01-12
  • 2021-10-05
猜你喜欢
  • 2022-12-23
  • 2021-04-07
  • 2021-08-28
  • 2021-07-04
  • 2022-12-23
相关资源
相似解决方案