第二章数据库规范化理论.docVIP

第二章数据库规范化理论 第六章 数据依赖与数据规范化理论 提出问题: 如果构造一个合适的数据库模式. 解决问题: 利用关系数据理论来建造一个规范的数据库模式. 一. 为什么要进行数据模式的规范 设计一张表： 学生表( 学号、姓名、性别、年龄、课号、课名、成绩） P133 分析学生关系表进行分析其不规范带来的缺点 1。数据冗余太大，浪费大量的存储空间 例：每个学生多个成绩时，学生的学号，姓名，性别，年龄要、重复大量输入 2。更新异常（Update Anomalies） 数据冗余 ，更新数据时，维护数据完整性代价大。 例：某系更换一门课的课名，系统必须修改每个学生有关的每一个元组 3。插入异常（Insertion Anomalies）：该插的数据插不进去 例，如果一个系刚成立，尚无学生，我们就无法把这个系号输入进去。 4。删除异常（Deletion Anomalies）：不该删除的数据不得不删 例，如果某个系的学生全部毕业了， 我们在删除该系学生信息的同时，把这个系的信息也丢掉了。 设计表： 学生表( 学号、姓名、性别、年龄、课号、课名、成绩、学时） 用VFP演示 成绩表( 学号、课号、成绩） 课名表( 课号、课名、学时） 从以上表看解决设计表1的问题 学生表中的记录无冗余发生 课名表中的记录无修改、插入及删除困难的现象发生 结论： 设计学生表关系模式不是一个好的模式。 一张“好”的模式：不会发生插入异常、删除异常、更新异常，数据冗余应尽可能少。 不好的原因：由存在于模式中的某些数据依赖引起的 解决的方法：通过分解关系模式来消除其中不合适的数据依赖。 规范化理论正是用来改造关系模式，通过分解关系模式来消除其中不合适的数据依赖，以解决插入异常、删除异常、更新异常和数据冗余问题。 二。函数依赖 1。函数依赖的定义 例如学生关系表中 (学号、姓名、性别、年龄、课号、课名、成绩） 学号与姓名： 一个学号值，姓名有一个且只有一个值与之对应，这种关系叫学号函数决定姓名，或称姓名函数依赖于学号。 类似的还有： 学号→ 性别， 学号→ 年龄 学号，课号→ 成绩 课号→ 课名，学时 从上可分析看到：函数依赖可表示一个关系中属性之间的语义联系。 范例：例：描述学生的数据表：(学号,姓名,系名,系主任,课程名,成绩) STUDENT（SNO,Sdept,MNAME,CNAME,GRAD) 单一的关系模式 ：Student U、F U ＝｛ Sno, Sdept, Mname, Cname, Grade ｝ 属性组U上的一组函数依赖F： F ＝｛ Sno → Sdept, Sdept → Mname, (Sno, Cname) → Grade ｝ 定义1： 函数依赖P135 设R(U)是一个属性集U上的关系模式，X和Y是U的子集。 若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等， 而在Y上的属性值不等， 则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。 X称为这个函数依赖的决定属性集(Determinant)。 记为： Y=f(x) 例: 学生表R中,U表示的属性集有(学号,姓名,性别....) 设X表示学号,Y表示姓名 在这张表中,不可能说有二个相同的学号时,而姓名不同的现象发生. 我们称X属性决定Y. 说明： 1. 函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件，而是指R的所有关系实例均要满足的约束条件。 例如：姓名函数依赖于学号，学生表中这样的依赖对所有元组都要满足。 例如: 在以下表的U属性集(学号,姓名,系名,系主任,课程名,成绩)中 学号X,不能决定一个学生的成绩,即成绩不能仅依赖学号来确定,它还需要课名一起来确定成绩. 2. 函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。 例如“姓名→年龄”这个函数依赖只有在不允许有同名人的条件下成立,否则如果有同名学生,这样的依赖不成立. 3. 数据库设计者可以对现实世界作强制的规定。例如规定不允许同名人出现，函数依赖“姓名→年龄”成立。所插入的元组