数据库系统原理与应用——Oracle版刘淳电子教案 第4章.pptVIP

第4章 关系数据库设计理论 4.1 数据依赖 4.2 范式 4.3 关系模式的分解 4.1 数据依赖 4.1.1 关系模式中的数据依赖 4.1.2 数据依赖对关系模式的影响 4.1.3 有关概念 4.1.1 关系模式中的数据依赖 关系是一张二维表，它是所涉及属性的笛卡尔积的一个子集。从笛卡尔积中选取哪些元组构成该关系，通常是由现实世界赋予该关系的元组语义来确定的。元组语义实质上是一个N目谓词（其中N是属性集中属性的个数）。使该N目谓词为真的笛卡尔积中的元素（或者说凡符合元组语义的元素）的全体就构成了该关系。 关系模式是对关系的描述，为了能够清楚地刻画出一个关系，它需要由五部分组成，即应该是一个五元组： R（U, D, DOM, F） 其中：R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来自的域，DOM为属性向域的映像集合，F为属性间数据的依赖关系集合。 4.1.2 数据依赖对关系模式的影响 关系数据库设计理论的中心问题是数据依赖性。所谓数据依赖是实体属性值之间相互联系和相互制约的关系，是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。 现在人们已经提出了许多类型的数据依赖，其中函数依赖（Functional Dependency，简称为FD）和多值依赖（Multivalued Dependency，简称为MVD）是与数据库设计理论中最重要的两种数据依赖类型。 从上述事实可以得到属性组U上一组函数依赖F（如图4.1所示）： F＝｛Cardid→Class, Class→Maxcount,（Bookid, Cardid, Bdate）→Sdate｝ 如果仅仅考虑函数依赖这一种数据依赖，就得到一个描述“学校图书管理”的关系模式Book＜U, F＞。但这个关系模式存在4个问题 (1)存在较大数据冗余（Date Redundancy）。 (2)更新异常（Update Anomalies）。 (3)插入异常（Insertion Anomalies）。 (4)删除异常（Deletion Anomalies）。 4.1.3 有关概念 1．函数依赖 定义4.1 设R（U）是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R（U）的任意一个可能的关系r，如果r中不可能存在两个元组在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”或“Y函数依赖于X”，记作X→Y。 对于函数依赖，需要说明以下几点 : （1）函数依赖是指关系模式R的所有元组均要满足的约束条件，而不仅仅指R中某个或某些元组满足的约束条件特例。 （2）函数依赖并不一定具有可逆性。例如一般认为Cardid→Class，即由于读者的卡号具有惟一性，因此读者的卡号可确定读者的类型，而反之则不行。 （3）若X→Y，则X称为这个函数依赖的决定属性集（Determinant）。 （4）函数依赖和别的数据之间的依赖关系一样，是语义范畴的概念。 （5）数据库设计者可以对描述现实世界的关系模式作强制性的规定。 （6）若X→Y，并且Y→X，则记为X←→Y。 （7）若Y不函数依赖于X，则记为X Y。 2．平凡函数依赖与非平凡函数依赖 对于任意一种关系模式，平凡函数依赖都是必然成立的，它不反映新的语义，因此在本章中，若不特别声明，总是讨论非平凡函数依赖。 5．码 码是关系模式中的一个重要概念，候选码能惟一标识一个元组（二维表中的一行），是关系模式中一组最重要的属性。另一方面，主码又和外部码一同提供了表示关系间联系的手段。 4.2 范式 4.2.1 第一范式（1NF） 4.2.2 第二范式（2NF 4.2.3 第三范式（3NF） 4.2.4 BC范式（BCNF） 4.2.5 多值依赖与第四范式（4NF） 4.2.1 第一范式（1NF） 定义:如果一个关系模式R的所有属性都是不可分的基本数据项（即每个属性都只包含单一的值），则称R满足第一范式，记为R1NF。 简单地说，第一范式要求关系中的属性必须是原子项，即不可再分的基本类型，集合、数组和结构不能作为某一属性出现，严禁关系中出现“表中有表”的情况。 在任何一个关系数据库系统中，第一范式是关系模式的一个最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。 BRB关系存在以下4个问题： （1）插入异常。 （2）删除异常。 （3）数据冗余度大。 （4）修改复杂。 4.2.2 第二范式（2NF 定义: 若关系模式R满足第一范式，即R1NF，并且每一个非主属性都完全函数依赖于R的码（即不存在部分依赖），则R满足第二范式，记为R2NF。 BRB关系模式之所以出现上述问题，其原因是Class、Readername等非主属性对码的部分函数依赖。为了消除