数据库及程序设计-第4章-第5章总结.ppt

《数据库及程序设计-第4章-第5章总结.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章数据模型（E-R图）如何画E-R图？E-R图三要素：实体集、属性和联系集。用长方形表示实体椭圆形表示属性，并用无向边把实体与其属性连接起来菱形表示实体间的联系联系的种类：1：1、1：n、n：1或m：n习题假设某工厂物资管理系统涉及如下实体：仓库（仓库号、面积）货物（货号、名称）职工（职工号、姓名、年龄、职称）各实体之间具有如下所述联系：一个仓库可以存放多种货物，一种货物可以存放在多个仓库中，即仓库与货物之间存在“存货”联系；一个仓库有多个职工当保管员，每一个职工只能在一个仓库工作，即仓库与职工之间存在“工作”联系。请用E-R图表示该工厂物资管理的概念模型。E-R图仓库货物职工职工号姓名

2、年龄职称仓库号面积货号名称工作存货转换成对应的关系模型职工（职工号，姓名，年龄，职称，仓库号）仓库（仓库号，面积）货物（货号，名称）存货（货号，仓库号）第五章规范化理论及模式求精函数依赖部分函数依赖完全函数依赖传递函数依赖范式理论第一范式（1NF）第二范式（2NF）第三范式（3NF）函数依赖定义函数依赖(functionaldependency,简称FD)是一种完整性约束,是现实世界事物属性之间的一种制约关系，它广泛地存在于现实世界之中。定义5.1设r(R)为关系模式，R，R。对任意合法关系r及其中任两个元组ti和tj，ij，若ti[]=tj[]，则ti[]=tj[]，则称

3、函数确定，或函数依赖于，记作。图5-3函数依赖图完全函数依赖和部分函数依赖定义5.3在关系模式r(R)中，R，R，且。若对任意的，都不成立，则称是完全函数依赖，简称完全依赖。否则，若存在非空的，且成立,则称是部分函数依赖，简称部分依赖。图5-6部分依赖的依赖图传递函数依赖定义5.4在关系模式r(R)中，R，R，R，且,。若，，则必存在函数依赖，并称是传递函数依赖，简称传递依赖。注意条件：和。图5-7传递依赖的依赖图第一范式(1NF)定义

4、5.16如果一关系模式r(R)的每个属性对应的域值都是不可分的(即原子的)，则称r(R)属于第一范式，记为r(R)1NF.第一范式的目标是：将基本数据划分成称为实体集或表的逻辑单元，当设计好每个实体后，需要为其指定主码。studentNostudentNamesexbirthdayageaddressclassNoprovincecitystreet图5-10非规范化的关系模式studentNostudentNamesexbirthdayageprovincecitystreetclassNo图5-11规范化后达到1NF的关系模式定义5.18如果一个关系模式r(R)1NF，且所有非主属性

5、都完全函数依赖于r(R)的候选码，则称r(R)属于第二范式，记为r(R)2NF。问：关系模式SCE达到了第二范式么？SCE(studentNo,studentName,courseNo,courseName,score)第二范式(2NF)第三范式(3NF)定义5.19如果一个关系模式r(R)2NF，且所有非主属性都直接函数依赖于r(R)的候选码（即不存在非主属性传递依赖于候选码），则称r(R)属于第三范式，记为r(R)3NF.问：关系模式Stu有没有达到第三范式么？Stu（SNO，SNAME，DNO，DNAME，LOCATION）其中各属性分别代表学号，姓名，所在系，系名称，系地址。范

6、式小结一般说来，数据库只需满足第三范式（3NF）就行了。满足3NF范式的关系一定满足2NF范式，满足2NF范式的关系一定满足1NF范式。转换办法：模式分解1NF2NF3NF消除非主属性对码的部分函数依赖消除非主属性对码的传递函数依赖[例5.16]r(R)=r(A,B,C,D)，函数依赖集F={AB→C,B→D}。r最高达到了第几范式？[例5.17]r(R)=r(A,B,C)，函数依赖集F={A→B,B→C}。r最高达到了第几范式？[例5.18]r(R)=r(A,B,C,D,E)，函数依赖集F={AB→C,B→D,C→E}。r最高达到了第几范式？[例5.19]r(R)=r(A,B,C)，函数依

7、赖集F={AB→C,C→A}.r最高达到了第几范式？范式习题