第5章+关系数据库规范化理论.pptVIP

* 5.2.2 函数依赖 定义5.5 传递函数依赖 在R(U,F)中, 如果X→Y，Y→Z,且Y X,Z Y,Y→X 则称Z对X是传递函数依赖,记为 若有Y→X,则X Y,那么 例： SNo→SDept SDept→MName * 5.2.3 键的形式化定义 定义5.6 设K是关系模式R(U,F)中的属性或属性组。若 则K为R的候选键（Candidate Key），简称为键。 定义5.7 主键 定义5.8 主属性 定义5.9 非主属性 定义5.10 单键 定义5.11 全键 例： （演奏者，作品，听众） 定义5.12 外键 R（A，B，C，F） S（ Ks ，D，E） R的外键 参照关系 被参照关系 * 5.2.4 候选键的求解理论和算法 思考：设有关系模式R(A,B,C,D)其函数依赖集 F={D→B,B→D,AD→B,AC→D},求R的所有候选键。 * 5.2.4 候选键的求解理论和算法 定义5.13 闭包(Closure) 对于给定的关系模式R(U,F)， F的闭包是由F所逻辑蕴含的所有的函数依赖的集合， 记作 。 例：F={D→B,B→D,AD→B,AC→D}, ={ } A ,C ,D ,B ={ D ,B } 注意：若K为候选键，则 * 5.2.4 候选键的求解理论和算法 思考：设有关系模式R(A,B,C,D)其函数依赖集 F={D→B,B→D,AD→B,AC→D},求R的所有候选键。 ={ D ,B } ={ B, D } ={ A } ={ C } ={ A, B, D } ={ A, C, D, B } ={ A, D, B } ∴ CK：AC …… * 5.2.4 候选键的求解理论和算法 对于给定的关系模式R(U)和函数依赖集F，可将其属性分为4类： ⑴ L类 仅出现在的函数依赖左部的属性； ⑵ R类 仅出现在的函数依赖右部的属性； ⑶ N类 在的函数依赖左右两边均未出现的属性； ⑷ LR类 在的函数依赖左右两边均出现的属性。 * 5.2.4 候选键的求解理论和算法 定理5.1 对于给定的关系模式R(U)及其函数依赖集F， 若X(X∈R)是L类属性，则X必为R的任一侯选键的成员。 推论5.1 对于给定的关系模式R(U)及其函数依赖集F， 若X(X∈R)是L类属性，且X+包含了R的全部属性， 则X必为R的的唯一侯选键 。 * 5.2.4 候选键的求解理论和算法 【例5.1】：设有关系模式R(A,B,C,D)其函数依赖集 F={D→B,B→D,AD→B,AC→D},求R的所有候选键。 L： 解： A, C R： none N： none LR： B, D ={ A, C, D, B } ∴ CK：AC * 5.2.4 候选键的求解理论和算法 定理5.2 对于给定的关系模式R(U)及其函数依赖集F， 若X(X∈R)是R类属性，则X不在任何侯选键中。 定理5.3 对于给定的关系模式R(U)及其函数依赖集F， 若X(X∈R)是N类属性，则X必为R的任一侯选键的成员。 推论5.2 对于给定的关系模式R(U)及其函数依赖集F， 若X是N类和L类组成的属性集，且X+包含了R的全部属性， 则X必为R的的唯一侯选键 。 * 5.2.4 候选键的求解理论和算法 【例5.2】：设有关系模式R(A,B,C,D,E,P)其函数依赖集 F={A→D,E→D,D→B,BC→D,DC→A}, 求R的所有候选键。 L： 解： C, E R： none N： P LR： A, B, D ∴ CK：CEP ={ } C ,E ,P ,D ,B = U ,A * 5.2.4 候选键的求解理论和算法 【练习1】：设有关系模式R(A,B,C,D,E,P)其函数依赖集 F={A→B,C→P,E→A,CE→D},求R的所有候选键。 L： 解： C, E R： P, D, B N： none LR： A ∴ CK：CE ={ } C ,E ,P ,A ,B = U ,D * 5.2.4 候选键的求解理论和算法 【练习2】：设有关系模式R(A,B,C)其函数依赖集 F={AB→C,C→A},求R的所有候选键。 L： 解： B R： none N： none LR： A, C ∴ CK：AB, BC ={