关系数据模式的规范化理论解读.pptVIP

4.2 函数依赖 关键码的定义 如果X→U在R上成立（即X→U在F +中），那么称X是R的一个超键。 如果X→U在R上成立，但对X的任一真子集X′都有X′→U不成立（即X′→U不在F+中，或者X → U），那么称X是R上的一个候选键。 快速求解候选键的一个充分条件 对于给定的关系模式R(A1…，An)和函数依赖集F，可将其属性分为以下四类： 定理4.4 对于给定的关系模式R及其函数依赖集F （1）若X（X∈R）是L类属性，则X必为R的任一候选键的成员。 （2）若X（X∈R）是L类属性，且X +包含了R的全部属性，则X必为R的惟一候选键。 （3）若X（X∈R）是R类属性，则X不在任何候选键中。 （4）若X（X∈R）是N类属性，则X包含在R的任一候选键中。 （5）若X（X∈R）是R的N类和L类属性组成的属性集，且X +包含了R的全部属性，则X是R的惟一候选键。 多属性函数依赖集候选键的求解算法 （1）属性分类（L、R、N和LR） （2）若X +包含了R的全部属性，转（5）；否则，转（3）。 （3）在Y中取一个属性A，求(XA) +，若它包含了R的全部属性，则转（4）；否则，调换一属性反复进行这一过程，直到试完所有Y中的属性。 （4）如果已找出所有候选键，则转（5）；否则在Y中依次取两个、三个、…，求它们的属性集的闭包，直到其闭包包含R的全部属性。 （5）停止，输出结果。 函数依赖与属性关系 设R(U)是属性集U上的关系模式,X,Y是U的子集: 若X和Y之间是1:1关系,则存在函数依赖 X-Y,Y-X; 若X和Y之间是1:n关系,则存在函数依赖 X-Y; 若X和Y之间是m:n关系,则X,Y间不存在函数依赖. 函数依赖与属性关系 分析下列关系中各种函数的依赖关系: 学生(学号,姓名,出生年月,系名,班号,宿舍区) Armstrong公理 背景 为了从一组函数依赖中求得逻辑蕴涵的函数依赖,例如已知函数依赖集F,要问是否逻辑蕴涵X-Y,就需要一套推理规则. Armstrong公理 设A,B,C,D是给定关系模式R的属性集的任意子集,并把A和B的并集称为AB,则其推理规则可归结为3条: 自反律:如果 这是一个平凡函数依赖 增广律:如果 传递律:如果 Armstrong公理—推论 自合规则:A-A 分解规则:A-BC,则A-B且 A-C 合并规则: A-B且 A-C,则A-BC 复合规则: A-B且 C-D成立,则AC-BD 4.2 函数依赖 4.2.6 闭包及其计算 定义6：设F是关系模式R的一个函数依赖集，X，Y是R的属性子集，如果从F中的函数依赖能够推出X→Y，则称F逻辑蕴涵X→Y。 定义7：被F逻辑蕴涵的函数依赖的全体构成的集合，称为F的闭包，记为F+。 练习1：设有关系模式R(A,B,C,D,E)， F = {A→C,BC →E,D →C, E →A}，试求F的闭包F+。 4.2 函数依赖 定义8：设F是属性集U上的一组函数依赖，X U，则属性集X关于F的闭包X+定义为X+={A|A∈U且X→A在F+中}，即X={A|X→A∈F+}。 算法4.1 result=X do { if F中有某个函数依赖Y→Z满足Y result then result=result ∪ Z } while (result有所改变); XF+算法: 设i=0 ① 令 X(0) = X ② 计算 A={B| 一切W X(i) 且 W→ B F+ } 令 X(i+1) = X(i)A ③判断 X(i+1) = X(i) 是否成立， 成立，转④， 不成立，i = i + 1，转② ④ 算法结束，XF+=X(i) 4.2 函数依赖 随堂练习 练习1：设有关系模式R(A,B,C,D,E)， F = {A→B,C →E,D →AC}，试求D关于F的闭包。 练习2：设有关系模式R(A,B,C,D,E)， F = {AB→C,B→D,C→E,E→C,A→C}，试求BC 关于F的闭包(BC)F+。 f L类 R类 N类 LR类 随堂练习 练习1：设有关系模式R(A,B,C,D,E)， F = {A→B,C→G,E→A，CE →D}，求R的所有候选键。 练习2：设有关系模式R(A,B,C,D,E,P)， F = {A→D,E→D,D→B,BC→D,DC→A}，求R的所有候选键。 练习3：设有关系模式R(A,B,C,D,E)， F = {A→BC,CD→E,B→D,E→A