数据库原理李芳芳第17讲.pptxVIP

候选码的求解理论和算法对于给定的关系R（A1，A2，…，An）和函数依赖集F，可将其属性分为四类：L类：仅出现在F的函数依赖左部的属性。R类：仅出现在F的函数依赖右部的属性。N类：在F的函数依赖左右两边均未出现的属性。LR类：在F的函数依赖左右两边均出现的属性。 牛牛文库文档分享快速求解候选码定理1:对于给定的关系模式R及其函数依赖集F，若X(X∈R)是L类属性，则X必为R的任一候选码的成员。 例：设有关系模式R(A,B,C,D), F={D→B,B→D,AD→B,AC→D}，求R的所有候选码。推论1：对于给定的关系模式R及其函数依赖集F，若X(X∈R)是L类属性，且X＋包含了R的全部属性，则X必为R的惟一候选码。 牛牛文库文档分享快速求解候选码（续）定理2:对于给定的关系模式R及其函数依赖集F，若X(X∈R)是R类属性，则X不在任何候选码中。 定理3：对于给定的关系模式R及其函数依赖集F，若X(X∈R)是N类属性，则X必包含在R的任一候选码中。 牛牛文库文档分享快速求解候选码 例：设有关系模式R(A,B,C,D,E,F), F={A→D,E→D, D→B,BC→D,DC→A}，求R的所有候选码。推论2：对于给定的关系模式R及其函数依赖集F，若X(X∈R)是N类和L类属性组成的属性集，且X＋包含了R的全部属性，则X必为R的惟一候选码。 牛牛文库文档分享第五章 关系数据理论6.1 数据依赖6.2 规范化6.3 数据依赖的公理系统6.4 模式的分解 牛牛文库文档分享6.4 模式的分解关系模式的规范化过程是通过对关系模式的分解来实现的把低一级的关系模式分解为若干个高一级的关系模式的方法并不是唯一的只有能够保证分解后的关系模式与原关系模式等价，分解方法才有意义 牛牛文库文档分享模式的分解（续）定义6.16 关系模式RU,F的一个分解：ρ={ R1U1,F1，R2U2,F2，…，RnUn,Fn} （其中U=U1∪U2∪…∪Un，且不存在 Ui ? Uj，Fi 为 F在 Ui 上的投影），意味着相应地将存储在一个二维表中的数据分散到若干个二维表中去。 牛牛文库文档分享模式的分解（续）例: SL（Sno， Sdept， Sloc） F={ Sno→Sdept, Sdept→Sloc, Sno→Sloc} SL∈2NF 存在插入异常、删除异常、冗余度大和修改复杂等问题因此需要分解该关系模式，使成为更高范式的关系模式。分解方法可以有多种 ： 牛牛文库文档分享模式的分解（续）SL ────────────────── Sno Sdept Sloc ────────────────── 95001 CS A 95002 IS B 95003 MA C 95004 IS B 95005 PH B ────────────────── 牛牛文库文档分享模式的分解（续）第一种分解方法：将SL分解为下面三个关系模式： SN(Sno) SD(Sdept) SO(Sloc) 牛牛文库文档分享分解后的关系为： SN ────── SD ────── SO ────── Sno Sdept Sloc ────── ────── ────── 95001 CS A 95002 IS B 95003 MA C 95004 PH ───── 95005 ────── ────── 牛牛文库文档分享模式的分解（续） SN、SD和SO都是规范化程度很高的关系模式（5NF）。但分解后的数据库丢失了许多信息 例如无法查询95001学生所在系或所在宿舍。因此这种分解方法是不可取的。 如果分解后的关系可以通过自然连接恢复为原来的关系，那么这种分解就没有丢失信息 牛牛文库文档分享模式的分解（续）第二种分解方法： 将 SL分解为下面二个关系模式： NL(Sno, Sloc) DL(Sdept, Sloc)分解后的关系为： NL ──────────── DL ──────────── Sno Sloc Sdept Sloc ────