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

函数依赖：

字母表示：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+不能扩大。