理解数据库原理中函数依赖,函数依赖集,属性集闭包

作者: wxfeng 分类: 数据库 发布时间: 2018-10-12 00:00

函数依赖:

字母表示:FD(Functional Dependency,FD)

定义:R(U),X、Y为属性集,t1、t2为元组,若t1[X]=t2[X],则t1[Y]=t2[Y],称X函数决定Y函数或Y依赖于X,记作X→Y。
例3-22 对实例3-21“学生选课”关系模式R,如果规定每个学生只能有一个姓名,每个课程号只能对应一门课程,则有以下FD:
sno→sname
cno→cname

**********************

函数依赖集

定义:函数依赖的集合称为函数依赖集。

字母表示:F

如:F:{sno→sname,cno→cname}

***********************

函数依赖集闭包

F闭包:由F中的所有FD可以推导出所有FD的集合,记为F+。

***********************

属性集闭包

属性集闭包定义 :
对F,F+中所有X→A的A的集合称为X的闭包,记为X+。可以理解为X+表示所有X可以决定的属性。

属性集闭包的算法:

A+:将A置入A+。对每一FD,若左部属于A+,则将右部置入A+,一直重复至A+不能扩大。

 

如果觉得我的文章对您有用,请随意赞赏。您的支持将鼓励我继续创作!

发表评论

电子邮件地址不会被公开。 必填项已用*标注