函数依赖 定义 ■函数依赖是指一个关系表中属性(列)之间的联系。 ■函数依赖是关系中属性之间在语义上的关联特性。 ■ 函数依赖关注一个属性或属性集与另外一个属性或属性 集之间的依赖,亦即两个属性或属性集之间的约束。 ■数据库设计者根据对关系R中的属性的语义理解确定函 数依赖,确定约束R的所有元组r的函数依赖集,并获知 属性间的语义关联。 新疆大学软件学院 爱,激情,进取,感恩 2025年2月24日10时29分
新疆大学 软件学院 爱,激情, 进取,感恩 2025年2月24日10时29分 ◼ 函数依赖是指一个关系表中属性(列)之间的联系。 ◼ 函数依赖是关系中属性之间在语义上的关联特性。 ◼ 函数依赖关注一个属性或属性集与另外一个属性或属性 集之间的依赖,亦即两个属性或属性集之间的约束。 ◼ 数据库设计者根据对关系R中的属性的语义理解确定函 数依赖,确定约束R的所有元组r的函数依赖集,并获知 属性间的语义关联
函数依赖 定义 ■符号说明: ◆R表示一个关系的模式; ◆U={A1,A2,.,An}是R的所有属性的集合; ◆F是R中函数依赖的集合; ◆r是R所取的值: ◆t[X]表示元组t在属性X上的取值。例如t[Dname]=‘杨勋' ■函数依赖定义 设有-关系模式R(U),X和r为其属性U的子集,即XcU,YcU,设is是关系R 中的任意两个元组,如果[门=[,则:[门=[门.那么称Y函数依赖于X,或X函数决定 Y,也可称FDX→Y在关系模式R(U)上成立. ■函数依赖图 ◆左部称为决定因子 Y函数依赖于X ◆右部称为依赖因子。 函数依赖图 新疆大学软件学院 爱,激情,进取,感恩 2025年2月24日10时29分
新疆大学 软件学院 爱,激情, 进取,感恩 2025年2月24日10时29分 ◼ 符号说明: ◆R表示一个关系的模式; ◆U={A1,A2,.,An}是R的所有属性的集合; ◆F是R中函数依赖的集合; ◆r是R所取的值; ◆t[X]表示元组t在属性X上的取值。例如 t[Dname] = ‘杨勋’ ◼ 函数依赖定义 ◼ 函数依赖图 ◆左部称为决定因子 ◆右部称为依赖因子。 X Y Y函数依赖于X 函数依赖图
函数依赖 平凡函数依赖 ■定义 如果YcX,显然I→Y成立,这称为平凡还效依赖(Trivial Functional Dependency)。 ■平凡函数依赖必然成立,它不反映新的语义。 例如:{Dname,Pname}→{Pname}. ■平常所指的函数依赖一般都指非平凡函数依赖。 新疆大学软件学院 爱,激情,进取,感恩 2025年2月24日10时29分
新疆大学 软件学院 爱,激情, 进取,感恩 2025年2月24日10时29分 ◼ 定义 ◼ 平凡函数依赖必然成立,它不反映新的语义。 例如:{Dname,Pname}→{Pname}。 ◼ 平常所指的函数依赖一般都指非平凡函数依赖
函数依赖 完全函数依赖与部分函数依赖刀 ■定义 设X、Y是某关系的不同属性集,如X→Y,且不存在xcX,使X→Y, 则Y称完全函数依赖(Full Function Dependency)于X,记为XIY; 否则称Y部分依赖(Partial Functional Dependency)于X,记为XP,y。 ■完全函数依赖用来表明函数依赖的决定因子中的最小属 性集。 ■属性集Y完全函数依赖于属性集X,如果满足下列条件: ◆Y函数依赖于X。 ◆Y不函数依赖于X的任何真子集。 新疆大学软件学院 爱,激情,进取,感恩 2025年2月24日10时29分
新疆大学 软件学院 爱,激情, 进取,感恩 2025年2月24日10时29分 ◼ 定义 ◼ 完全函数依赖用来表明函数依赖的决定因子中的最小属 性集。 ◼ 属性集Y完全函数依赖于属性集X,如果满足下列条件: ◆Y函数依赖于X。 ◆Y不函数依赖于X的任何真子集
函数依赖 完全函数依赖与部分函数依赖] 回 ■举例 在R(Dname,Dlevel,Dsal,Pname,Fsum)中,Dname,Pname}是主 键,故Dname,Pname}→Dlevel,但Dname→Dlevel,故Dname,Pnae}2D1evel, 而Dnae,Pname}_L→Fsum。 Dname Pname Fsum Dlevel Dsal 新疆大学软件学院 爱,激情,进取,感恩 2025年2月24日10时29分
新疆大学 软件学院 爱,激情, 进取,感恩 2025年2月24日10时29分 ◼ 举例 Dname Pname Dlevel Dsal Fsum