第5节 关系数据库规范化理论.pptVIP

Confidential / All Right Reserved 第五章 关系数据库规范化理论 第五章 关系数据库规范化理论 5.1 关系规范化的必要性 一、关系数据库逻辑设计问题 二、规范化理论研究的内容 关系数据库逻辑设计问题 构造几个关系模式？ 每个关系由哪些属性组成？ 例：教学管理系统，需要存储下列信息 学号,姓名,系名,系主任名,课程名,成绩 Sno, Sname, Sdept, Mname, Cname, Score 　设计一个关系模式： 　　　SLC={Sno,Sname,Sdept,Mname,Cname,Score} SLC中的样本数据 该关系模式存在四个主要问题： 数据冗余度大 插入异常 删除异常 更新异常 解决方法： 将该关系模式分解为三个 则在以上三个关系模式中，实现了信息的某种程度的分离： ⑴ S中存储学生基本信息，与所选课程及系主任无关； ⑵ D中存储系的有关信息，与学生无关； ⑶ SC中存储学生选课的信息，而与学生及系的有关信息无关。 与SLC相比，分解为三个关系模式后，数据的冗余度明显降低。 ⑴ 学生选课信息存储在关系SC中，选课的行为不会影响系名、系主任名的存储次数，不存在上文所分析的数据冗余问题； ⑵ 若某个系尚未招生，仍可以在关系中添加系名和系主任名，这就避免了插入异常； ⑶ 当一个系的学生全部毕业时，只需在S中删除该系的全部学生记录，而关系D中有关该系的信息仍然保留，从而不会引起删除异常； ⑷ 同时，由于数据冗余度的降低，数据没有重复存储，也不会引起更新异常。 从而得出结论，一个好的关系模式应该具备以下四个条件： ⑴ 尽可能少的数据冗余； ⑵ 没有插入异常； ⑶ 没有删除异常； ⑷ 没有更新异常。 关系数据库的规范化理论主要包括三个方面的内容： ⑴ 函数依赖 ⑵ 范式 ⑶ 模式设计 其中，函数依赖起着核心的作用，是模式分解和模式设计的基础，范式是模式分解的标准。 一、数据依赖 二、函数依赖 三、键的形式化定义 四、候选键的求解理论和算法 关系模式回顾 一个关系模式可写成一个五元组 ： R（U, D, DOM, F） 其中 R: 关系名, U: 属性组，D:属性域， DOM: 属性到域的映射。 F: 数据依赖集（属性间） 为简化起见，把关系模式看作一个三元组： R（U, F） 仅当定义在U上的集合r满足F时，r才称为关系模式R的一个关系。 数据依赖 数据依赖：是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系 数据依赖是现实世界属性间相互联系的抽象,是数据内在的性质 数据依赖是语义的体现 数据依赖共有三种： 函数依赖（Functional Dependency，FD） 多值依赖（Multivalued Dependency，MVD） 连接依赖（Join Dependency，JD） 函数依赖定义： 设R(U)是一个关系模式，U是R的属性集合（如U={A1,…,An}}。X，Y为U的子集。如果R(U)的的所有关系r 都存在着：X的每一个值，都有Y的唯一值与之相对应，则称： X函数决定Y，或Y函数依赖X。记作X→Y。 否则，记作X→Y称为X不能函数决定Y。 X?Y可理解为： X有一个值，则Y有唯一的值与之相对应；而Y的一个值是否与唯一的X值对应，不去管。 候选键和主键 设K是关系模式R（U，F）中的属性或属性组。若K f →U，则K为R的候选键（Candidate Key） 若候选键多于一个，则选其中的一个为主键（Primary Key） 外键： 设有两个关系R和S，X是R的属性或属性组，并且X不是R的键，但X是S的键（或与S的键意义相同），则称X是R的外部键（Foreign Key），简称外键或外码。 闭包（Closure） 对于给定关系模式R（U，F），F的闭包是由F所逻辑蕴涵的所有函数依赖的集合，记为F +。 例如，从F={A → B,B → C}中可以推导出A → C，所以A → C是F +中的成员。 由F所逻辑蕴涵的函数依赖可以由下面的公理系统（称为Armstrong公理系统）推导出来： ⑴自反律 若Y X，则X → Y； ⑵增广律 若X → Y ，则XZ → YZ ； ⑶传递律 若X → Y ， Y → Z ，则X → Z 。 其中，假设X,Y,Z都是关系R的属性集U的子集。 对于给定的关系模式R(U)和函数依赖集F，可将其属性分为4类： ⑴ L类 仅出现在的函数依赖左部的属性。 ⑵ R类 仅出现在的函数依赖右部的属性。