数据库第六章 的关系数据理论.ppt

第六章 关系数据理论 学习内容 6.1 关系模式设计的问题 6.2 规范化 6.3 函数依赖的推理规则 6.4 模式分解 学习目标 理解数据库模式设计的数据语义问题 掌握函数依赖的概念 掌握1NF,2NF,3NF的概念及判断 掌握Armstrong公理及其推理规则 掌握模式分解的基本概念以及无损连接性的判断方法 6.1 关系模式的设计问题 6.1.1 关系数据模型的简单回顾 6.1.2 数据库设计中的数据语义问题 6.1.1 关系数据模型的简单回顾 R(A1/D1, A2/D2,…, An/Dn) R（U, D, DOM, F） 关系名R，它是符号化的元组语义； 一组属性U； 属性组U中属性所来自的域D； 属性到域的映射DOM； 属性组U上的一组数据依赖F R（U, F） 6.1.2 数据库设计中的数据语义问题 1. 示例关系 考虑为管理职工的工资信息而设计一个关系模式 6.1.2 数据库设计中的数据语义问题(续) 2. 示例关系的问题： (1) 信息的不可表示问题 插入异常： 如果没有职工具有8级工资，则8级工资的工资数额就难以插入 删除异常： 如果仅有职工赵明具有4级工资，如果将赵明删除，则有关4级工资的工资数额信息也随之删除了 6.1.2 数据库设计中的数据语义问题(续) 2. 示例关系的问题： (2) 信息的冗余问题 数据冗余 职工很多，工资级别有限，每一级别的工资数额反复存储多次 更新异常 如果将5级工资的工资数额调为620，则需要找到每个具有5级工资的职工，逐一修改 6.1.2 数据库设计中的数据语义问题(续) 3. 问题的解决方法 6.1.2 数据库设计中的数据语义问题(续) 3. 问题的解决方法 探讨： 引入空值能否解决问题 6.1.2 数据库设计中的数据语义问题(续) 4. 有关学生的关系模式S(Sno , SN , SD , DEAN , Cno , G) 数据库设计中的数据语义问题(续) 补充说明 数据依赖 通过一个关系中属性间值的相等与否体现出来的数据间的相互关系，是现实世界属性间相互联系的抽象，是语义的体现。 数据依赖的类型： 函数依赖，多值依赖 数据库设计中的数据语义问题(续) 关系模式S(Sno , SN , SD , DEAN , Cno , G)在现实世界中的体现的属性之间的依赖关系 一个系由若干学生，但一个学生只属于一个系（1-n） Sno - SD 一个系只有一名主任 SD - DEAN 每个学生学习一个课程，都有一个成绩G (Sno, Cno) - G 数据库设计中的数据语义问题(续) 插入异常 ： 应该插入的数据未被插入。 删除异常 不该删除的数据被删除。 数据冗余和更新问题 不必要地重复存储某些属性的值； 更新操作代价非常大。 数据库设计中的数据语义问题(续) 职工关系模式E(EN,R,S) / E(Ename, Rating, Salary)能够通过引用空值来解决问题 不能 原因： 若主码为空，违背关系模式中主码不能为空 数据库设计中的数据语义问题(续) 属性间联系 1-1 1-M N-M 6.2 规范化 6.2.1 函数依赖 6.2.2 码 6.2.3 范式 6.3.4 小结 6.2.1 函数依赖 (续) 1. 定义 设R(U)是属性集U上的关系模式，X , Y ? U， r是R(U) 上的任意一个关系，如果成立 对?t , s ? r，若t[X] = s[X]，则t[Y] = s[Y] 那么称“X函数决定Y”，或“Y函数依赖于X”，记作X?Y 称X为决定因素 如Sno ? SN， （Sno，Cno）? G 6.2.1 函数依赖 (续) Ex 1: 辨析下列关系模式中的函数依赖 6.2.1 函数依赖 (续) Ex 2: 辨析下列关系模式中的函数依赖 6.2.1 函数依赖 (续) 2. 相关说明 函数依赖成立的条件 平凡的函数依赖 如果X ? Y，但Y ? X，则称其为平凡的函数依赖，否则称为非平凡的函数依赖 如（Sno，SN）? SN是平凡的函数依赖 6.2.1 函数依赖 (续) 2. 相关说明 部分函数依赖 在R(U)中，如果X?Y，且对于任意X的真子集X′,都有 ，则称Y对X完全函数依赖，记作 否则称为Y对X部分函数依赖，记作 6.2.1 函数依赖 (续) 2. 相关说明 传递函数依赖 在R(U)中，如果 6.2.2 码 候选码 设K为R U , F 的属性或属性组合，若K U，则称K为R的候选码 主码 若R(U , F)有多个候选码，则可以从中选定一个作为R的主码