数据库系统概论第六章 关系数据理论ppt课件

1、数据库系统概论数据库系统概论An Introduction to An Introduction to Database SystemDatabase System第六章第六章 关系数据实际关系数据实际第六章 关系数据实际6.1 问题的提出问题的提出6.2 规范化规范化6.3 数据依赖的公理系统数据依赖的公理系统*6.4 方式的分解方式的分解6.5 小结小结6.1 问题的提出关系数据库逻辑设计针对详细问题，如何构造一个适宜于它的数据方式数据库逻辑设计的工具关系数据库的规范化实际问题的提出一、概念回想二、关系方式的方式化定义三、什么是数据依赖四、关系方式的简化定义五、数据依赖对关系方式影响一、概

2、念回想关系关系方式关系数据库关系数据库的方式二、关系方式的方式化定义关系方式由五部分组成，即它是一个五元组： R(U, D, DOM, F)R： 关系名U： 组成该关系的属性名集合D： 属性组U中属性所来自的域DOM： 属性向域的映象集合F： 属性间数据的依赖关系集合三、什么是数据依赖1. 完好性约束的表现方式限定属性取值范围：例如学生成果必需在0-100之间定义属性值间的相互关连主要表达于值的相等与否，这就是数据依赖，它是数据库方式设计的关键什么是数据依赖续2. 数据依赖一个关系内部属性与属性之间的约束关系现实世界属性间相互联络的笼统数据内在的性质语义的表达什么是数据依赖续3. 数据依赖的类

3、型函数依赖Functional Dependency，简记为FD多值依赖Multivalued Dependency，简记为MVD其他四、关系方式的简化表示关系方式RU, D, DOM, F 简化为一个三元组： RU, F当且仅当U上的一个关系r满足F时，r称为关系方式 RU, F的一个关系五、数据依赖对关系方式的影响例1建立一个描画学校教务的数据库：学生的学号Sno、所在系Sdept系主任姓名Mname、课程名Cname成果Grade单一的关系方式 ： Student U Sno, Sdept, Mname, Cname, Grade 数据依赖对关系方式的影响续 属性组U上的一组函数依赖F：

4、 F Sno Sdept, Sdept Mname, (Sno, Cname) Grade SnoCnameSdeptMnameGrade关系方式Student中存在的问题1. 数据冗余太大2. 更新异常Update Anomalies3. 插入异常Insertion Anomalies4. 删除异常Deletion Anomalies数据依赖对关系方式的影响续结论：Student关系方式不是一个好的方式。“好的方式：不会发生插入异常、删除异常、更新异常，数据冗余应尽能够少缘由：由存在于方式中的某些数据依赖引起的处理方法：经过分解关系方式来消除其中不适宜 的数据依赖分解关系方式把这个单一方式分

5、成3个关系方式： SSno，Sdept，Sno Sdept; SCSno，Cno，Grade，Sno，Cno Grade; DEPTSdept，Mname，Sdept Mname第六章 关系数据实际6.1 问题的提出问题的提出6.2 规范化规范化*6.3 数据依赖的公理系统数据依赖的公理系统*6.4 方式的分解方式的分解6.5 小结小结6.2 规范化 规范化实际正是用来改造关系方式，经过分解关系方式来消除其中不适宜的数据依赖，以处理插入异常、删除异常、更新异常和数据冗余问题。6.2 规范化6.2.1 函数依赖函数依赖6.2.2 码码6.2.3 范式范式6.2.4 2NF6.2.5 3NF6.2

6、.6 BCNF6.2.7 多值依赖多值依赖6.2.8 4NF6.2.9 规范化小结规范化小结6.2.1 函数依赖函数依赖平凡函数依赖与非平凡函数依赖完全函数依赖与部分函数依赖传送函数依赖一、函数依赖定义定义6.1 设设R(U)是一个属性集是一个属性集U上的关系方式，上的关系方式，X和和Y是是U的子集的子集 假设对于假设对于R(U)的恣意一个能够的关系的恣意一个能够的关系r，r中不能够存在两个元中不能够存在两个元组在组在X上的属性值相等，上的属性值相等， 而在而在Y上的属性值不等，上的属性值不等， 那么称那么称 “X函数确定函数确定Y 或或 “Y函数依赖于函数依赖于X，记作，记作XY。 阐明 1

7、. 一切关系实例均要满足2. 语义范畴的概念3. 数据库设计者可以对现实世界作强迫的规定二、平凡函数依赖与非平凡函数依赖在关系方式R(U)中，对于U的子集X和Y，假设XY，但Y X，那么称XY是非平凡的函数依赖假设XY，但Y X, 那么称XY是平凡的函数依赖例：在关系SC(Sno, Cno, Grade)中， 非平凡函数依赖： (Sno, Cno) Grade 平凡函数依赖： (Sno, Cno) Sno (Sno, Cno) Cno平凡函数依赖与非平凡函数依赖续假设XY，那么X称为这个函数依赖的决议属性组，也称为决议要素Determinant。假设XY，YX，那么记作XY。假设Y不函数依赖于

8、X，那么记作XY。三、完全函数依赖与部分函数依赖定义定义6.2 在在R(U)中，假设中，假设XY，并且对于，并且对于X的任何一个真的任何一个真子集子集X，都有，都有X Y, 那么称那么称Y对对X完全函数依赖，记完全函数依赖，记作作 X F Y。 假设假设XY，但，但Y不完全函数依赖于不完全函数依赖于X，那么称，那么称Y对对X部分函部分函数依赖，记作数依赖，记作X P Y。 完全函数依赖与部分函数依赖续例1 中(Sno,Cno)Grade是完全函数依赖， (Sno,Cno)Sdept是部分函数依赖 由于Sno Sdept成立，且Sno是Sno，Cno的真子集 FP四、传送函数依赖定义定义6.3

9、在在R(U)中，假设中，假设XY，(Y X) ,YX YZ， 那那么称么称Z对对X传送函数依赖。传送函数依赖。 记为：记为：X Z 注注: 假设假设YX， 即即XY，那么，那么Z直接依赖于直接依赖于X。例例: 在关系在关系Std(Sno, Sdept, Mname)中，有：中，有： Sno Sdept，Sdept Mname Mname传送函数依赖于传送函数依赖于Sno传送6.2 规范化6.2.1 函数依赖函数依赖6.2.2 码码6.2.3 范式范式6.2.4 2NF6.2.5 3NF6.2.6 BCNF6.2.7 多值依赖多值依赖6.2.8 4NF6.2.9 规范化小结规范化小结6.2.2

10、码定义定义6.4 设设K为为R中的属性或属性组合。假设中的属性或属性组合。假设K U， 那么那么K称为称为R的侯选码的侯选码Candidate Key。 假设候选码多于一个，那么选定其中的一个做为主码假设候选码多于一个，那么选定其中的一个做为主码Primary Key。F码续主属性与非主属性包含在任何一个候选码中的属性 ，称为主属性Prime attribute 不包含在任何码中的属性称为非主属性Nonprime attribute或非码属性Non-key attribute 全码整个属性组是码，称为全码All-key 码续例2 关系方式S(Sno,Sdept,Sage)，单个属性Sno是码，

11、 SCSno，Cno，Grade中，Sno，Cno是码例3 关系方式RP，W，A P：演奏者 W：作品 A：听众 一个演奏者可以演奏多个作品 某一作品可被多个演奏者演奏 听众可以欣赏不同演奏者的不同作品 码为(P，W，A)，即All-Key 外部码定义定义6.5 关系方式关系方式 R 中属性或属性组中属性或属性组X 并非并非 R的码，但的码，但 X 是另一个关系方式的码，那么称是另一个关系方式的码，那么称 X 是是R 的外部码的外部码Foreign key也称外码也称外码如在如在SCSno，Cno，Grade中，中，Sno不是码，但不是码，但Sno是是关系方式关系方式SSno，Sdept，Sa

12、ge的码，那么的码，那么Sno是关是关系方式系方式SC的外部码的外部码 主码与外部码一同提供了表示关系间联络的手段主码与外部码一同提供了表示关系间联络的手段6.2 规范化6.2.1 函数依赖函数依赖6.2.2 码码6.2.3 范式范式6.2.4 2NF6.2.5 3NF6.2.6 BCNF6.2.7 多值依赖多值依赖6.2.8 4NF6.2.9 规范化小结规范化小结6.2.3 范式范式是符合某一种级别的关系方式的集合关系数据库中的关系必需满足一定的要求。满足不同程度要求的为不同范式范式的种类：第一范式(1NF)第二范式(2NF)第三范式(3NF)BC范式(BCNF)第四范式(4NF)第五范式(

13、5NF)6.2.3 范式各种范式之间存在联络：某一关系方式R为第n范式，可简记为RnNF。一个低一级范式的关系方式，经过方式分解可以转换为假设干个高一级范式的关系方式的集合，这种过程就叫规范化 NF5NF4BCNFNF3NF2NF16.2 规范化6.2.1 函数依赖函数依赖6.2.2 码码6.2.3 范式范式6.2.4 2NF6.2.5 3NF6.2.6 BCNF6.2.7 多值依赖多值依赖6.2.8 4NF6.2.9 规范化小结规范化小结6.2.4 2NF1NF的定义假设一个关系方式R的一切属性都是不可分的根本数据项，那么R1NF第一范式是对关系方式的最起码的要求。不满足第一范式的数据库方式

14、不能称为关系数据库但是满足第一范式的关系方式并不一定是一个好的关系方式2NF续例4 关系方式 S-L-C(Sno, Sdept, Sloc, Cno, Grade) Sloc为学生住处，假设每个系的学生住在同一个地方函数依赖包括： (Sno, Cno) F Grade Sno Sdept (Sno, Cno) P Sdept Sno Sloc (Sno, Cno) P Sloc Sdept Sloc 2NF续S-L-C的码为(Sno, Cno)S-L-C满足第一范式。非主属性Sdept和Sloc部分函数依赖于码(Sno, Cno)SnoCnoGradeSdeptSlocS-L-CS-L-C不是

15、一个好的关系方式续(1) 插入异常(2) 删除异常(3) 数据冗余度大(4) 修正复杂S-L-C不是一个好的关系方式续缘由 Sdept、 Sloc部分函数依赖于码。处理方法 S-L-C分解为两个关系方式，以消除这些部分函数依赖 SCSno， Cno， Grade S-LSno， Sdept， Sloc2NF续函数依赖图：SnoCnoGradeSCS-LSnoSdeptSlocv关系方式SC的码为Sno，Cnov关系方式S-L的码为Snov这样非主属性对码都是完全函数依赖 2NF续2NF的定义定义6.6 假设R1NF，且每一个非主属性完全函数依赖于码，那么R2NF。例：S-L-C(Sno, Sd

16、ept, Sloc, Cno, Grade) 1NF S-L-C(Sno, Sdept, Sloc, Cno, Grade) 2NF SCSno， Cno， Grade 2NF S-LSno， Sdept， Sloc 2NF 2NF续采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修正复杂等问题。将一个1NF关系分解为多个2NF的关系，并不能完全消除关系方式中的各种异常情况和数据冗余。6.2 规范化6.2.1 函数依赖函数依赖6.2.2 码码6.2.3 范式范式6.2.4 2NF6.2.5 3NF6.2.6 BC

17、NF6.2.7 多值依赖多值依赖6.2.8 4NF6.2.9 规范化小结规范化小结 6.2.5 3NF3NF的定义定义6.7 关系方式R 中假设不存在这样的码X、属性组Y及非主属性ZZ Y, 使得XY，YZ成立， Y X，那么称R 3NF。假设R3NF，那么每一个非主属性既不部分依赖于码也不传送依赖于码。 3NF续例：2NF关系方式S-L(Sno, Sdept, Sloc)中函数依赖： SnoSdept Sdept Sno SdeptSloc 可得： SnoSloc，即S-L中存在非主属性对码的传送函数依 赖，S-L 3NF传送 3NF续函数依赖图：S-LSnoSdeptSloc3NF续处理方

18、法 采用投影分解法，把S-L分解为两个关系方式，以消除传送函数依赖： S-DSno， Sdept D-LSdept，SlocS-D的码为Sno， D-L的码为Sdept。分解后的关系方式S-D与D-L中不再存在传送依赖 3NF续S-D的码为Sno， D-L的码为SdeptSnoSdeptS-DSdeptSlocD-Lv S-L(Sno, Sdept, Sloc) 2NFv S-L(Sno, Sdept, Sloc) 3NF v S-D(Sno，Sdept) 3NFv D-L(Sdept， Sloc) 3NF3NF续采用投影分解法将一个2NF的关系分解为多个3NF的关系，可以在一定程度上处理原2

19、NF关系中存在的插入异常、删除异常、数据冗余度大、修正复杂等问题。 将一个2NF关系分解为多个3NF的关系后，依然不能完全消除关系方式中的各种异常情况和数据冗余。6.2 规范化6.2.1 函数依赖函数依赖6.2.2 码码6.2.3 范式范式6.2.4 2NF6.2.5 3NF6.2.6 BCNF6.2.7 多值依赖多值依赖6.2.8 4NF6.2.9 规范化小结规范化小结 6.2.6 BC范式BCNF定义定义6.8 关系方式关系方式R1NF，假设，假设XY且且Y X时时X必含有码，那么必含有码，那么R BCNF。等价于：每一个决议属性要素都包含码等价于：每一个决议属性要素都包含码BCNF续假设

20、RBCNF 一切非主属性对每一个码都是完全函数依赖一切的主属性对每一个不包含它的码，也是完全函数依赖没有任何属性完全函数依赖于非码的任何一组属性R BCNF R 3NF充分不用要BCNF续例5 关系方式CCno，Cname，PcnoC3NFCBCNF例6 关系方式SSno，Sname，Sdept，Sage假定S有两个码Sno，SnameS3NF。S BCNFBCNF续例7关系方式SJPS，J，P函数依赖：S，JP；(J，PSS，J与J，P都可以作为候选码,属性相交SJP3NF，SJPBCNF BCNF续例8在关系方式STJS，T，J中，S表示学生，T表示教师，J表示课程。函数依赖： (S，J)

21、T，(S，T)J，TJ(S，J)和(S，T)都是候选码 BCNF续 JSJTSTSTJ中的函数依赖中的函数依赖BCNF续STJ3NF 没有任何非主属性对码传送依赖或部分依赖 STJBCNFT是决议要素，T不包含码BCNF续处理方法：将STJ分解为二个关系方式： ST(S，T) BCNF， TJ(T，J) BCNF 没有任何属性对码的部分函数依赖和传送函数依赖SJSTTJTJ3NF与BCNF的关系R BCNF R 3NF假设R3NF，且R只需一个候选码 R BCNF R 3NF充分不用要充分必要6.2 规范化6.2.1 函数依赖函数依赖6.2.2 码码6.2.3 范式范式6.2.4 2NF6.2

22、.5 3NF6.2.6 BCNF6.2.7 多值依赖多值依赖6.2.8 4NF6.2.9 规范化小结规范化小结6.2.7 多值依赖例9 学校中某一门课程由多个教师讲授，他们运用一样的一套参考书。每个教员可以讲授多门课程，每种参考书可以供多门课程运用。课课 程程 C教教 员员 T参参 考考 书书 B 物理物理数学数学 计算数学计算数学李李 勇勇王王 军军 李李 勇勇张张 平平 张张 平平 周周 峰峰 普通物理学普通物理学光学原理光学原理 物理习题集物理习题集数学分析数学分析微分方程微分方程高等代数高等代数数学分析数学分析. 多值依赖续多值依赖续v 非规范化关系多值依赖续普通物理学普通物理学光学原

23、理光学原理物理习题集物理习题集普通物理学普通物理学光学原理光学原理物理习题集物理习题集数学分析数学分析微分方程微分方程高等代数高等代数数学分析数学分析微分方程微分方程高等代数高等代数李李 勇勇李李 勇勇李李 勇勇王王 军军王王 军军王王 军军李李 勇勇李李 勇勇李李 勇勇张张 平平张张 平平张张 平平 物物 理理物物 理理物物 理理物物 理理物物 理理物物 理理数数 学学数数 学学数数 学学数数 学学数数 学学数数 学学 参考书B教员T课程Cv 用二维表表示Teaching多值依赖续TeachingBCNFTeaching具有独一候选码(C，T，B)， 即全码 多值依赖续 Teaching方式

24、中存在的问题(1)数据冗余度大 (2)插入操作复杂(3) 删除操作复杂(4) 修正操作复杂存在多值依赖多值依赖续定义定义6.9 设设R(U)是一个属性集是一个属性集U上的一个关系方式，上的一个关系方式， X、 Y和和Z是是U的子集，的子集，并且并且ZUXY。关系方式。关系方式R(U)中多值依赖中多值依赖 XY成立，当且仅成立，当且仅当对当对R(U)的任一关系的任一关系r，给定的一对，给定的一对x，z值，有一组值，有一组Y的值，这的值，这组值仅仅决议于组值仅仅决议于x值而与值而与z值无关值无关例例 TeachingC, T, B多值依赖续多值依赖的另一个等价的方式化的定义： 在RU的任一关系r中

25、，假设存在元组t，s 使得tX=sX，那么就必然存在元组 w，v r，w，v可以与s，t一样，使得wX=vX=tX，而wY=tY，wZ=sZ，vY=sY，vZ=tZ即交换s，t元组的Y值所得的两个新元组必在r中，那么Y多值依赖于X，记为XY。 这里，X，Y是U的子集，Z=U-X-Y。多值依赖续平凡多值依赖和非平凡的多值依赖假设XY，而Z，那么称 XY为平凡的多值依赖否那么称XY为非平凡的多值依赖多值依赖续例10关系方式WSCW，S，C W表示仓库，S表示保管员，C表示商品 假设每个仓库有假设干个保管员，有假设干种商品 每个保管员保管所在的仓库的一切商品 每种商品被一切保管员保管 多值依赖续WS

26、CW1S1C1W1S1C2W1S1C3W1S2C1W1S2C2W1S2C3W2S3C4W2S3C5W2S4C4W2S4C5多值依赖续WS且WC用以下图表示这种对应 多值依赖的性质1多值依赖具有对称性假设XY，那么XZ，其中ZUXY2多值依赖具有传送性假设XY，YZ， 那么XZ Y3函数依赖是多值依赖的特殊情况。假设XY，那么XY。4假设XY，XZ，那么XY Z。5假设XY，XZ，那么XYZ。6假设XY，XZ，那么XY-Z，XZ -Y。多值依赖与函数依赖的区别(1) 多值依赖的有效性与属性集的范围有关(2) 假设函数依赖XY在RU上成立，那么对于任何Y Y均有XY 成立多值依赖XY假设在R(U)上成立，不能断言对于任何Y Y有XY 成立6.2 规范化6.2.1 函数依赖函数依赖6.2.2 码码6.2.3 范式范式6.2.4 2NF6.2.5 3NF6.2.6 BCNF6.2.7 多值依赖多值依赖6.2.8 4NF6.2.9 规范化小结规范化小结6.2.8 4NF定义定义6.10 关系方式关系方式R1NF，假设对于，假设对于R的每个非平凡的每个非平凡多值依赖多值依赖XYY X，X都含有码，那么都含有码，那么R4NF。假设假设R 4NF，