数据库6db关系数据库理论1new.pptVIP

第六章 关系数据理论;;应用系统设计的共同问题： 如何把现实世界表达成合适的数据库模式,即设计数据库的逻辑结构 以关系模型为背景讨论： 针对一个具体问题,如何构造合适的数据模式? 构造几个关系? 每个关系由哪些属性组成? 等等。 这些直接决定数据库的运行效率;关系DB设计理论（规范化理论）研究的是关系模式中各属性之间的数据依赖关系及其对关系模式性能的影响，探讨“好”的关系模式应该具备的性质，以及达到“好”的关系模式的设计算法。 规范化理论 ----解决如何设计一个适合的关系数据库系统的问题 判断关系模式优劣的理论标准 帮助我们预测可能出现的问题 关系模型有严格的数学理论基础 可以向其它模型转换 具有普遍理论意义 ;关系模式的形式化定义;6.1问题的提出 ;2.关系操作 高效： 关系运算 ? 、б、∩、– ；单表 低效：× 、 ；多表 ;3.? 举例1： Class (clno, dept, major) S (sno, sname,sex,birthdate,clno,address) C (cno, cname,score,pcno) SC (sno, cno, p1 , p2 ,p3) max(clno, dept, major sno, sname,sex, birthdate, address cno, cname, score, pcno , p1 , p2 , p3) ; 数据冗余 设每个字段10 Byte S： 有 50000个记录 50000×60＝3×106 Byte Class：有1000个记录 1000×30＝3×104 Byte C：有500个记录 500×40＝2×104 Byte SC：有50000×40个记录 50000×40×50＝ 1×108 Byte 共：3×106＋3×104 ＋2×104＋ 1×108 = 10305×104 ＝1.0305×108 max： 50000×40×150＝300×106 ＝3×108 同一数据在DB中多次无控制冗余存放造成的。 ; Max表存在的问题（续）;注意：;4 举例2 考虑为管理职工的工资信息而设计一个关系模式，该模式有什么问题？;插入异常： 如果没有职工具有8级工资，则8级工资的工资数额就难以插入。 删除异常： 如果仅有职工赵明具有4级工资，如果将赵明删除，则有关4级工资的工资数额信息也随之删除了。 数据冗余： 职工很多，工资级别有限，每一级别的工资数额反复存储多次。 更新异常： 如果将5级工资的工资数额调为620，则需要找到每个具有5级工资的职工，逐一修改。;结论： 该关系模式不是一个好的模式。 “好”的模式： 不会发生插入异常、删除异常、更新异常， 数据冗余应尽可能少。 原因：由存在于模式中的某些数据依赖引起的: 工号?姓名 工号?级别 级别?工资 ;Max表存在问题原因;愿望;6.2 规范化;数据依赖;假设给定 X 属性的值，就知道 Y的值，那么 X 函数决定 Y，记作X→Y;函数依赖;说明;说明（续）; 根据函数依赖的定义，可找出下面规律： 在一个关系模式中，如属性X，Y有1：1联系， 则存在函数依赖X→Y、Y→X，可记作X?Y X、Y是1：m联系，则存在Y→X，但X→Y X、Y是n:m联系，则X、Y之间不存在任何函数依赖 ;函数依赖;函数依赖——举例;A;函数依赖的分类;函数依赖的分类;范例;;传递函数依赖与直接函数依赖 在R(U)中,如果X?Y,(Y?X),Y?X,Y?Z,则称Z对X传递函数依赖,记做： ;设有关系模式R（职工名，项目名，工资，部门名，部门经理），若规定每位职工可参加多个项目，各领一份工资；每个项目只属于一个部门管理；每个部门只有一个经理。 思考：关系模式R的基本函数依赖？ （项目，职工）→工资 项目→部门 部门←→经理;6.2.2 码; 码;SNO ? SNAME，（SNO，CNO） ? SNAME;异常的原因 数据依赖的约束 解决方法 数据库设计的规范化→分解 范式是对关系的不同数据依赖程度的要求，是规范化过程中为不同程度的规范化要求而设立的不同标准。 ;规范化 各种不同的范式都是以对关系模式的属性间允许的数据依赖加以限制的形式表示的。 一个关系满足某个范式所规定的一系列条件时,它就属于该范式。 可以用规范化要求来设计数据库。 也可以用来验证设计结果的合理性，用其指导优化过程。 1NF→2NF→3NF→BCNF→4NF;当且仅当一个关系R（U）中，每一个元组的每一个属性只含有一个值（不可再分的基本数据元素，其原子值）时，该关系属于第一范