软考辅导之关系数据库专题(基础).ppt

候选关键字的求解理论和算法 对于给定的关系R(A1,A2,…An)和函数依赖集F，可将其属性分成四类： L类：仅出现在F左部的属性； R类：仅出现在F右部的属性； N类：在函数依赖两边均未出现的属性； LR类：在F左右两边都出现的属性。 候选关键字的求解理论和算法 定理1：对于给定的关系模式R及其函数依赖F，若X(X属于R)是L类属性，则X必定为R的任一候选关键字成员。 试题6：设有关系模式R(U,F),其中U=(A,B,C,D),F={D-B,B-D,AD-B,AC-D} 求：R的候选关键字。 候选关键字的求解理论和算法 定理2：对于给定的关系模式R及其函数依赖F，若X(X属于R)是R类属性，则X不在任何候选关键字中。 定理3：对于给定的关系模式R及其函数依赖F，若X(X属于R)是N类属性，则X必包含在R的任一候选关键字中 试题：设有关系模式R(U,F),其中U=(A,B,C,D,E,F),F={A-D,E-D,D-B,BC-D,DC-A} 求：R的候选关键字。 1.6 考点：无损分解的判断 什么是无损分解？ 设关系模式R(ABC),分解成ρ={R1（AB），R2（AC）｝ R在投影，连接以后仍能够恢复成r，即未丢失信息。这种 分解叫无损分解 r A B C 1 1 1 1 2 1 r1 A B 1 1 1 2 r2 A C 1 1 1 1 检验无损连接性