数据库原理（李芳芳）第17讲.pptVIP

* An Introduction to Database System 数据库系统概论 An Introduction to Database System 第六章 关系数据理论 An Introduction to Database System 候选码的求解理论和算法 对于给定的关系R（A1，A2，…，An）和函数依赖集F，可将其属性分为四类： L类：仅出现在F的函数依赖左部的属性。 R类：仅出现在F的函数依赖右部的属性。 N类：在F的函数依赖左右两边均未出现的属性。 LR类：在F的函数依赖左右两边均出现的属性。 An Introduction to Database System 快速求解候选码 定理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的惟一候选码。 An Introduction to Database System 快速求解候选码（续） 定理2:对于给定的关系模式R及其函数依赖集F，若X(X∈R)是R类属性，则X不在任何候选码中。 定理3：对于给定的关系模式R及其函数依赖集F，若X(X∈R)是N类属性，则X必包含在R的任一候选码中。 An Introduction to Database System 快速求解候选码 例：设有关系模式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的惟一候选码。 An Introduction to Database System 第五章 关系数据理论 6.1 数据依赖 6.2 规范化 6.3 数据依赖的公理系统 6.4 模式的分解 An Introduction to Database System 6.4 模式的分解 关系模式的规范化过程是通过对关系模式的分解来实现的 把低一级的关系模式分解为若干个高一级的关系模式的方法并不是唯一的 只有能够保证分解后的关系模式与原关系模式等价，分解方法才有意义 An Introduction to Database System 模式的分解（续） 定义6.16 关系模式RU,F的一个分解： ρ={ R1U1,F1，R2U2,F2，…，RnUn,Fn} （其中U=U1∪U2∪…∪Un，且不存在 Ui ? Uj，Fi 为 F在 Ui 上的投影），意味着相应地将存储在一个二维表中的数据分散到若干个二维表中去。 An Introduction to Database System 模式的分解（续） 例: SL（Sno， Sdept， Sloc） F={ Sno→Sdept, Sdept→Sloc, Sno→Sloc} SL∈2NF 存在插入异常、删除异常、冗余度大和修改复杂等问题 因此需要分解该关系模式，使成为更高范式的关系模式。分解方法可以有多种 ： An Introduction to Database System 模式的分解（续） SL ────────────────── Sno Sdept Sloc ────────────────── 95001 CS A 95002 IS B 95003 MA C 95004 IS B 95005 PH B ────────────────── An Introduction to Database System 模式的分解（续） 第一种分解方法： 将SL分解为下面三个关系模式： SN(Sno) SD(Sdept) SO(Sloc) An Introduction to Database System 分解后的关系为： SN ────── SD ────── SO ──────