第六章关系数据库设计理论.pptVIP

第6章 关系数据库设计理论 本章要点 1．深入理解函数依赖和键码的概念。学会计算属性的封闭集。 2．模式设计是本章的重点。了解数据冗余和更新异常产生的根源；理解关系模式规范化的途径；准确理解第一范式、第二范式、第三范式和BC范式的含义、联系与区别； 深入理解模式分解的原则；熟练掌握模式分解的方法，能正确而熟练的将一个关系模式分解成属于第三范式或BC范式的模式。 3.了解多值依赖和第四范式的概念，掌握把关系模式分解成属于第四范式的模式的方法。 学生关系Student的实例如下： Sno SN SD MN CN G 99230 贺小华 计算机 周光 OS 96 99239 金 谦 计算机 周光 OS 90 99239 金 谦 计算机 周光 编译 92 99851 陈 刚 建 筑 王勇 建筑 89 Sno SN Sno SD SD MN Sno CN G 6.1 函数依赖——6.1.1定义 如果关系R的两个元组在属性A1，A2，… An上一致（也就是，两个元组在这些属性所对应的各个分量具有相同的值），则它们在另一个属性B上也一致。那么就说在关系R中属性B函数依赖于属性A1A2…An。 A1A2…An B， “A1，A2，…，An 函数决定 B”。 A1A2…An称为决定因素。 6.1.2 关系的键码 如一个或多个属性的集合{A1，…，An}满足如下条件，称该集合为关系R的键码： 1．这些属性函数决定该关系的所有其它属性。 2. {A1，…，An}的任何真子集都不能函数决定R的所有其它属性，键码必须是最小的。 6.1.3 超键码 包含键码的属性集称为“超键码” 。 因此，每个键码都是超键码。 某些超键码不是（最小的）键码。 每个超键码都满足键码的第一个条件 ：函数决定它所在的关系的所有其它属性。超键码不必满足键码的第二个条件：最小化条件。 6.1.4 函数依赖规则 分解/合并规则 可以把每个函数依赖右边的属性分解，从而使其右边只出现一个属性。 也可以把左边相同的依赖的聚集用一个依赖来表示，该依赖的左边没变，而右边则为所有属性组成的一个属性集。两种情况下，新的依赖集都等价于旧的依赖集。 平凡依赖规则 对于函数依赖A1A2…An B来说，如果B是A中的某一个，就称之为“平凡的”。 对于函数依赖A1A2…An B1B2…Bm， ·如果B是A的子集，则称该依赖为平凡的。 ·如果B中至少有一个属性不在A中，则称该依赖为非平凡的。 ·如果B中没有一个属性在A中，则称该依赖为完全非平凡的。 ·函数依赖A1A2…An B1B2…Bm等价于A1A2…An C1C2…Ck，其中C是B的子集，但不在A中出现。 我们称这个规则为“平凡依赖规则” 。 传递规则 传递规则使我们能把两个函数依赖级联成一个新的函数依赖。 ·如果A1A2…An B1B2…Bm和 B1B2…Bm C1C2…Ck，在关系R中成立，则A1A2…An C1C2…Ck在R中也成立。这个规则就称为传递规则。 6.1.5 计算属性的封闭集 假设{A1，A2，…，An}是属性集，记为A，S是函数依赖集。 属性集A在依赖集S下的封闭集是这样的属性集X，它使得满足依赖集S中的所有依赖的每个关系也都满足A X。也就是说，A1A2…An X是蕴含于S中的函数依赖。用{A1，…，An}+表示属性集A1…An的封闭集。允许出现平凡依赖，所以A1，…，An在{A1，…，An}+中。 下面我们进一步理解封闭集的实际含义： 学会计算某属性集的封闭集，还可以根据给定的函数依赖集推导蕴含于该依赖集的其他函数依赖。 已知： 关系模式R（A，B，C，D） 函数依赖AB C，C D，D A 求：蕴含于给定函数依赖的所有非平凡函数依赖。 首先考虑各种属性组合的封闭集。 然后，依次分析各属性集的封闭集，从中找出该属性集所具有的新的函数依赖。 单属性：A+=A，B+=B，C+=ACD，D+=AD 新依赖：C A （1） AB C，C D，D A 双属性：AB+=ABCD，AC+=ACD， AD+=AD, BC+=ABCD，BD+=ABCD，CD+=ACD 新依赖：AB D AC D BC A BD A CD A BC D BD C (7) 三属性：A B C+=ABCD，A B D+=