数据库原理第五章关系数据库的规范化设计.ppt

数据库原理 本章内容概要 关系模式的设计问题 关系模式存在的问题 规范化理论 函数依赖 码 范式 Armstrong公理系统 公理系统推理规则 属性集的闭包 最小函数依赖集 规范化模式设计的三条原则 5.1关系模式的设计问题 关系数据库的理论基础 关系数据库模式的设计理论是数据库语义学的重要内容，是解决一个好的设计模式的问题，是数据库设计的设计指南。 关系数据库规范化理论 关系规范化理论也称为数据库模式设计理论，它主要遵循2个原则： ——关系的等价替代 ——数据的最小冗余 通过关系规范化使数据模式设计得既稳定又灵活。所谓稳定，指数据模式不随存储硬件的更新或存储方式的改变而改变。所谓灵活，指数据结构允许方便地调整、扩充。 规范化理论简述 规范化理论的思想 用合理的分解关系 去除不合适的数据依赖 数据依赖：数据冗余、操作(修改、插入、删除)异常 包括：函数依赖、多值依赖、连接依赖 函数依赖（Functional Dependency，FD）是数据依赖的一种，它反映属性或属性组之间互相依存、互相制约的关系。 5.2 规范化理论1、规范化问题的提出(一) 1.1 规范化理论的主要内容 在关系数据库系统中，关系模型包括一组关系模型，并且各个关系不是完全孤立的。 关系数据库的规范化理论主要包括的内容：函数依赖，范式和模式设计。函数依赖起核心作用，是模式分解和模式设计的基础，范式是模式分解的标准。 规范化问题的提出（二） 1.2 不合理的关系模式存在的存储异常问题 由书上的P114 例子5.1可以看到： 数据冗余：对讲授多门课程的教师要多条重复。 插入异常：对没有课程的教师不能插入，CNANE为空。 更新异常：改名需多条修改，不慎造成数据不一致性。 删除异常：同样由于CNAME问题，教师信息也要删。 Supplier（SName, Saddress, Item, Price） 其中各属性分别表示供应商名、供应商地址、货物名称、货物价格。一个供应商供应一种货物则对应到关系中的一个记录。上述关系模式存在如下的问题： 数据冗余：一个供应商每供应一种货物，则其地址重复一次。 更新异常：由于地址重复，当该供应商改地址后，我们要对每一条记录的地址都做修改。 插入异常：如果某供应商没有供任何货物，则无法登录其名字和地址。 删除异常：若某供应商所供应的所有货物都被删除，则将丢失该供应商的名字和地址。 1、规范化问题的提出（三） 一个好的关系模式应满足条件： 尽可能少的数据冗余 没有插入异常 没有删除异常 没有更新异常 按照一定的规范设计关系模式，将结构复杂的关系分解成结构简单的关系，从而把不好的关系数据库模式转变为好的关系数据库模式，即关系的规范化。 1、规范化问题的提出（四） 1.3 模式分解是关系规范化的主要方法 怎样才能得到一个好的关系模式呢？ 我们把关系模式TDC分解为下面三个结构简单的关系模式，如下图所示。 教师关系T(TNO,TNAME,AGE,DEPT) 讲课关系TC(TNO,CNAME,CT) 系关系D(DEPT,DEAN) 模式分解是关系规范化的主要方法（二） 在以上三个关系模式中，实现了信息的某种程度的分离： T中存储教师基本信息，与所选课程及系主任无关； D中存储系的有关信息，与教师无关； TC中存储教师讲授课程的信息，而与教师及系的信息无关。 与TDC相比，分解为三个关系模式后，数据的冗余度明显降低。 当新插入一个系时，只要在关系D中添加一条记录。 当某个教师尚未讲课，只要在关系T中添加一条教师记录，而与TC授课关系无关，这就避免了插入异常。 当某个系的教师不再讲课时，只需在TC中删除该教师的全部授课记录，而关系D中有关该系的信息仍然保留，从而不会引起删除异常。 同时，由于数据冗余度的降低，数据没有重复存储，也不会引起更新异常。 规范化问题的提出（五） 经过上述分析，我们说分解后的关系模式是一个好的关系数据库模式。从而得出结论，一个好的关系模式应该具备以下四个条件： 1. 尽可能少的数据冗余。 2. 没有插入异常。 3. 没有删除异常。 4. 没有更新异常。 但要注意，一个好的关系模式并不是在任何情况下都是最优的，比如查询某个教师授课名及所在系的系主任时，要通过连接，而连接所需要的系统开销非常大，因此要以实际设计的目标出发进行设计。 5.2 规范化理论 2.1 函数依赖的定义及性质 数据依赖：关系模型中的各属性之间相互依赖、相互制约的联系。 数据依赖分为：函数依赖、多值依赖和连接依赖。 函数依赖是关系模型中属性之间的一种逻辑关系。 2.1 函数依赖的定义和性质（一） 2.1.1函数依赖的严格定义：