- 1、本文档共82页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
关系数据理论S.ppt
数据库系统概论 An Introduction to Database System 第六章 关系数据理论 第六章 关系数据理论 6.1 问题的提出 6.2 规范化 6.3 小结 6.1 问题的提出 关系数据库逻辑设计 针对具体问题,如何构造一个适合于它的数据模式,即应该构造几个关系模式,每个关系由哪些属性组成等。 数据库逻辑设计的工具──关系数据库的规范化理论。 一、概念回顾 二、关系模式的形式化定义 三、什么是数据依赖 四、数据依赖对关系模式影响 一、概念回顾 关系:描述实体、属性、实体间的联系。 从形式上看,它是一张二维表,是所涉及属性的笛卡尔积的一个子集。 关系模式:用来定义(描述)关系。 关系数据库:基于关系模型的数据库,利用关系来描述现实世界。 从形式上看,它由一组关系组成。 关系数据库的模式:定义这组关系的关系模式的全体。 二、关系模式的形式化定义 在本章中,把关系模式看成是一个三元组: R(U, F) R: 关系名 U: 组成该关系的属性名集合 F: 属性间数据的依赖关系集合 当且仅当U上的一个关系r 满足F时,r称为关系模式 R(U, F)的一个关系 三、什么是数据依赖 完整性约束的表现形式 限定属性取值范围:例如学生成绩必须在0-100之间。 数据依赖是一个关系内部属性与属性之间的约束关系。定义属性值间的相互关连(主要体现于值的相等与否),它是数据库模式设计的关键。 四、数据依赖对关系模式的影响 例:描述学校的数据库: 学生的学号(Sno)、所在系(Sdept) 系主任姓名(Mname)、课程号(Cno) 成绩(Grade) 单一的关系模式 : Student U,F U ={ Sno, Sdept, Mname, Cno, Grade} 数据依赖对关系模式的影响(续) 学校数据库的语义: ⒈ 一个系有若干学生, 一个学生只属于一个系; ⒉ 一个系只有一名主任; ⒊ 一个学生可以选修多门课程, 每门课程有若干学生选修; ⒋ 每个学生所学的每门课程都有一个成绩。 于是得到属性组U上的一组函数依赖F: F ={ Sno → Sdept, Sdept → Mname, (Sno, Cno) → Grade } 数据依赖对关系模式的影响(续) 于是得到属性组U上的一组函数依赖F: F ={ Sno → Sdept, Sdept → Mname, (Sno, Cno) → Grade } 关系模式StudentU, F中存在的问题 ⒈ 数据冗余太大:浪费大量的存储空间 例:每一个系主任的姓名重复出现 ⒉ 更新异常(修改复杂) 例:某系更换系主任后,系统必须修改与该系学生有关的每一个元组 关系模式StudentU, F中存在的问题 ⒊ 插入异常:该插的数据插不进去 例,如果一个系刚成立,尚无学生,主关键字为空,我们就无法把这个系及其系主任的信息存入数据库。 ⒋ 删除异常:不该删除的数据不得不删 例,如果某个系的学生全部毕业了, 我们在删除该系学生信息的同时,把这个系及其系主任的信息也丢掉了。 数据依赖对关系模式的影响(续) 结论: Student关系模式不是一个好的模式。 “好”的模式:不会发生插入异常、删除异常、更新异常,数据冗余应尽可能少。 原因:由于模式中存在的某些数据依赖引起的 解决方法:通过分解关系模式来消除其中不合适的数据依赖。 6.2 规范化 规范化理论正是用来改造关系模式,通过分解关系模式来消除其中不合适的数据依赖,以解决插入异常、删除异常、更新异常和数据冗余问题。 6.2.1 函数依赖 一、函数依赖 二、平凡函数依赖与非平凡函数依赖 三、完全函数依赖与部分函数依赖 四、传递函数依赖 一、函数依赖 回顾:函数——熟悉的概念。 Y=f(x):x和Y之间数量上的对应关系。给定x值,Y值与之对应。称x函数决定Y,或Y函数依赖于x。 在关系数据库中讨论函数或函数依赖注重的是语义上的关系。 如:省=f(城市) 一、函数依赖 定义6.1 设R(U)是一个属性集U上的关系模式,X和Y是U的子集。若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等, 而在Y上的属性值不等, 则称 “X函数确定Y” 或 “Y函数依赖于X”,记作X→Y。 说明: 1. 函数依赖是指R的所有关系实例均要满足的约束条件。 2. 函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。 例如“姓名→年龄”这个函数依赖只有在不允许有同名人的条件下成立 3. 数据库设计者可以对
文档评论(0)