中南大学数据库技术与管理课件3.2 函数依赖.pptVIP

3.2 函数依赖 在数据依赖中，函数依赖是最基本、最重要的一种依赖。关系数据库设计规范化理论中第二范式以及第三范式都是建立在函数依赖的基础上。 数据库中，属性值之间会发生联系。譬如每种物资编码只有一个物资名称。这类联系，称为函数依赖。函数依赖这个概念属语义范畴，只能根据语义确定属性间是否存在这种依赖，此外别无他法可循。 3.2 函数依赖 定义3.1 设有属性集U上的关系模式R（U），X，Y是U的子集，若对于任一个关系R中的任一元组在X中的属性值确定后，则在Y中的属性值必确定，则称Y函数依赖于X或X函数决定Y，记作 X Y。 在前一节的例子中，关系模式R2中，Wzbm和Wzmc之间有一种依赖关系，即一旦Wzbm的值确定，则Wzmc的值也惟一确定了，这时可以称Wzbm函数决定Wzmc或称Wzmc函数依赖于Wzbm，并可记作：WzbmWzmc。 但是关系模式R3中的Wzbm 与Qls间没有函数依赖关系，因为一种确定的物资不能惟一的确定其被申请领料的数量，但是（Dwbm，Wzbm，Rq）与Qls间存在函数依赖关系，即有（Dwbm，Wzbm，Rq）Qls。 3.2 函数依赖 下面介绍一些术语和记号： （1）X Y，且Y X，则称X Y是非平凡的函数依赖。本章若不特别声明，总是讨论非平凡的函数依赖。 （2）X Y，且Y X，则称X Y是平凡的函数依赖。 （3）若X Y，则X叫做决定因素（Determinant）。 （4）若X Y，Y X，则记作X Y。 （5）若Y不函数依赖于X，则记作X Y。 3.2 函数依赖 定义3.2 R（U）中如有X，Y U且满足X Y，且对任何X的真子集X`都有X Y，则称Y完全函数依赖于X，记作： X f Y。 若X Y，但Y不完全依赖于X，则称Y部分依赖于X，记作: X p Y。 例如，在关系R2中，Wzmc完全依赖于Wzbm，但Wzmc不完全函数依赖于（Wzbm，Jldw），亦即有Wzbm f Wzmc，（Wzbm，Jldw） p Wzmc。 3.2 函数依赖 定义3.3 在R(U)中，如果X Y，（Y X），Y X， Y Z，则称Z对X传递函数依赖。 加上条件Y X，是因为如果Y X，则X Y，实际上是X 直接Z，是直接函数依赖而不是传递函数依赖。 例如，如果有属性：单位主管领导姓名Zgld和主管领导地址Zgdz。则Dwbm Zgld中，Zgld直接函数依赖于Dwbm，Zgld Zgdz中Zgdz直接函数依赖于Zgld，从而由Dwbm Zgld及Zgld Zgdz可得到Zgdz传递函数依赖于Dwbm。 3.2 函数依赖 定义3.4 在R（U）中如有K U且满足K f U，则称K为R的关键字。若关键字多于一个，则选定其中的一个为主关键字（Primary key），而一般的关键字叫候选关键字（Candidate key）。 前述关系模式R1，R2，R3中，R1的关键字是Dwbm，R2的关键字是Wzbm，R3的关键字是（Dwbm，Wzbm，Rq）。 在一个关系模式中，包含在任何一个关键字中的属性，叫做主属性（Prime attribute），所有主属性的集合叫做这个关系模式的主属性集；主属性之外的属性叫做非主属性，所有非主属性的集合叫做这个关系模式的非主属性集。 例如在关系模式R2(Wzbm，Wzmc，Jldw，Price)中，主属性集为 ，而非主属性集为。 第3章 关系数据库的规范化理论 * 第3章 关系数据库的规范化理论 *