数据库 第3章 关系数据库理论.pptVIP

关系模式的存储异常 一个关系模式数据库是若干个关系模式的集合，关系数据 库模式可能存在多个可选的关系模式集合。非规范化的关系数 据库模式将导致数据冗余和存储异常。存储异常指修改异常、 插入异常和删除异常。 数据冗余：指某些不必多次存储的信息在表中被重复保存 多次。 修改异常：如果数据库中存在数据冗余，修改某些数据项 时可能一部分元组被修改，而另一部分元组没有被修改，造成 数据的不一致性。 插入异常：根据关系模型的实体完整性约束，主码值不能 为空，否则，会造成某些元组无法插入表中。 删除异常：当删除一些元组时，表中不希望被删除的信息 也被删除了，称为删除异常。 关系模式的规范化 关系模式的优劣直接影响到数据库的性能。通过模 式分解，消除其中的一些不适合的数据依赖，使数据 库的性能逐步优化，这种过程即为关系模式的规化。 （1）、范式 范式是符合某一级别的关系模式的集合，关系模式 RU,F属于第x范式，记作：RU,F∈xNF，或间 记为：R（U）∈xNF。 按照级别从高到低，各级范式之间的关系如下面关 系所示： 5NF ∈ 4NF ∈ BCNF ∈ 3NF ∈ 2NF ∈ 1NF * * 关系数据理论 重点： 完全函数依赖、部分函数依赖、传递函数依赖的概念 1NF、2NF、3NF、BCNF的定义 属性集的闭包 候选键求解 判断范式最高等级 难点：多值依赖、模式分解（简单了解） 一、问题的提出 1、关系数据库的设计主要关系模式的设计。 3、不好的关系模式可能产生的问题 St(Sno,Sname,Sdept,Sage,Cno,Cname, Cpno,Grade，Deputy) 对于此关系模式的一个可能的具体关系： 针对一个具体问题，如何构造适合它的关系模式。 2、关系数据库的规范化理论为避免存储异常，设计好的数据库模式、实现并优化数据库查询提供了理论依据和实施算法。 St(Sno, Sname,Sdept,Sage,Cno,Cname, Cpno,Grade，Deputy) Sno Sname Sdept Sage Cno Cna_me Cpno Gra_de Deputy 970001 张三 CS 19 C1 PR Null 88 WANG 970001 张三 CS 19 C2 DS PR 85 WANG 970001 张三 CS 19 C3 DB DS 70 WANG 970002 李四 MA 20 C1 PR Null 90 LI 970002 李四 MA 20 C2 DS PR 78 LI 970002 李四 MA 20 C3 DB DS 86 LI 970003 王五 CS 21 C1 PR Null 68 WANG 970003 王五 CS 21 C2 DS PR 77 WANG 970003 王五 CS 21 C3 DB DS 60 WANG （3）删除异常 删去一个学生所学的课程，将删去该学生的信息 （4）更新复杂及异常 系主任更改，必须修改所有记录的值，否则会出现数据不一致。 （1）数据冗余大 每个学生的每次考试，都要重复存放学生的Sname值 （2）插入异常 无法插入没有参加任何考试的学生信息。 上述关系可能存在的问题： 4、规范化的主要方法：模式分解 产生上述问题的原因，直观说是因为关系中“包罗万象”，内容太杂；从属性间函数依赖的关系看，是由于属性间存在着“不恰当”的依赖关系。不同关系模式属性值间的依赖关系及依赖程度不同，直接关系到数据库性能的优劣。 关系数据库设计的目标是从多种可能的关系模式组合中选择性能好的模式。 解决问题的方法：将关系模式分解如下四个关系 S（Sno，Sname，Sdept, Sage） D（Sdept，Deputy） C（Cno，Cname，Cpno） SC（Sno，Cno，Grade） F={Sno→Sname,Sno→Sdept,Sno→Sage,Sdept→Deputy, Cno→Cname,Cno→Cpno,(Sno,Cno) →G } 二、基础知识 2、数据依赖中最重要、最常见的有： 函数依赖、多值依赖。 3、1NF： 1、数据依赖 关系的每一个分量不可再分的关系模式。 主要由一个关系中属性间值满足一定的相关条件来体现。是现实事物之间的相互关系的抽象，是固有语义的体现。例如，由一个学生所属的系可以确定他系主任姓名，这反映了属性“系