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

数据库系统原理与应用（第二版） 主编 刘淳 第四章 关系数据库设计理论 关系数据库设计理论 4.1 数据依赖 4.2 范式 4.3 关系模式的分解 关系数据库设计理论 关系数据库设计理论的中心问题是数据依赖性。所谓数据依赖是实体属性值之间相互联系和相互制约的关系，是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。 关系数据库设计理论 4.1 数据依赖 1.函数依赖 关系数据库设计理论 --对于函数依赖，需要说明以下几点 : （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 范式 关系数据库设计理论 关系数据库设计理论 5. 多值依赖与第四范式（4NF） 关系数据库设计理论 关系模式Teach(C,T,B)，C表示课程，T表示教师，B表示参考书 Teach具有惟一候选码(C,T,B)，即全码，因而Teach BCNF。但Teach模式中存在一些问题： （1）数据冗余度大。 （2）增加操作复杂。 （3）删除操作复杂。 （4）修改操作复杂。 5. 多值依赖与第四范式（4NF） 定义: 设R（U）是一个属性集U上的一个关系模式，X、Y和Z是U的子集，并且Z＝U－X－Y，多值依赖X→→Y成立当且仅当对R的任一关系r，r在（X，Z）上的每个值对应一组确定Y的值，这组Y值仅仅决定于X而与Z值无关 关系数据库设计理论 （1）多值依赖具有对称性。 （2）多值依赖具有传递性。 （3）函数依赖可以看作是多值依赖的特殊情况。 （4）若X→→Y，X→→Z，则X→→Y∩Z。 （5）若X→→Y，X→→Z，则X→→Y-Z，X→→Z-Y。 （6）多值依赖的有效性与属性集的范围有关。 （7）若多值依赖X→→Y在R（U）上成立，对于Y，并不一定有X→→成立。 (2) 第四范式（4NF） 定义: 关系模式R＜U，F＞1NF，如果对于R的每个非平凡多值依赖X→→Y（YX），X都含有候选码，则R4NF。 4.3 关系模式的分解 规范化的基本思想是对已有的关系模式进行分解来实现的，它逐步消除数据依赖中不合适的部分，把低一级的关系模式分解为多个高一级的关系模式，使模式中的各关系模式达到某种程度的“分离”。即采用“一事一地”的模式设计原则，让一个关系描述一个概念、一个实体或者实体间的一种联系，若多于一个概念就把它“分离”出去。因此所谓规范化实质上是概念的单一化。 关系数据库设计理论 关系数据库设计理论 2. 关系模式的分解 关系模式的规范化过程是通过对关系模式的分解来实现的，但是把低一级的关系模式分解为若干个高一级的关系模式的方法并不是惟一的。在这些分解方法中，只有能够保证分解后的关系模式与原关系模式等价的方法才有意义。 关系数据库设计理论 READER关系模式有下列函数依赖： Cardid→Class Class→Maxcount Cardid→Maxcount 关系数据库设计理论 第一种分解方法是将READER分解为下面3个关系模式： R1（Cardid） R2（Dept） R3（Class） 分解后的关系为： 关系数据库设计理论 第三种分解方法是将READER关系分解为下面两个关系模式： RC(Cardid, Class)，RM(Cardid, Maxcount) 分解后的关系为： 关系数据库设计理论 第四种分解方法是将READER分解为下面两个关系模式： RC(Cardid, Class)，CM(Class, Maxcount)。 1.关系模式规范化的步骤 4.3 关系模式的分解 （1）对1NF关系进行投影，消除原关系中非主属性对码的部分函数依赖，将1NF关系转换为若干个2NF关系。 （2）对2