- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(有例子)关系数据模式的规范化理论,关系数据库规范化理论,关系规范化理论,关系模式规范化,关系模式规范化的步骤,关系模式的规范化,数据库规范化理论,规范化理论,规范化管理的例子,关系模式设计理论
数据库系统原理 韶关学院计算机科学与技术系 第7章 关系数据库理论 7.1 关系数据模式的规范化理论 7.1.1 关系模式规范化的必要性 7.1.2 函数依赖及其关系的范式 7.1.3 多值依赖及关系的第四范式 7.2 关系模式的分解算法 7.2.1 关系模式分解的算法基础 7.2.3 判定分解服从规范的方法 7.2.4 关系模式的分解方法 7.1 关系数据模式的规范化理论 范式(Normal Form)是指规范化的关系模式。由满足最基本规范化的关系模式叫第一范式,第一范式的关系模式再满足另外一些约束条件就产生了第二范式、第三范式、BC范式等等。一个低一级的关系范式通过模式分解可以转换成若干高一级范式的关系模式的集合,这种过程叫关系模式的规范化。 7.1.1 关系模式规范化的必要性 1. 关系模式应满足的基本要求1) 元组的每个分量必须是不可分的数据项。2) 数据库中的数据冗余应尽可能少。3) 关系数据库不能因为数据更新操作而引起数据不一致问题。4) 当执行数据插入操作时,数据库中的数据不能产生插入异常现象。5) 数据库中的数据不能在执行删除操作时产生删除异常问题。6) 数据库设计应考虑查询要求,数据组织应合理。 2. 关系规范化可能出现的问题 数据冗余大。 插入异常。 删除异常。 更新异常。 3. 模式分解是关系规范化的主要方法 上述的关系模式: 教学(学号,姓名,年龄,性别,系名,系主任,课程名, 成绩). 可以按“一事一地”的原则分解成“学生”、“教学系”和“选课”三个关系,其关系模式为: 学生(学号,姓名,年龄,性别,系名称); 教学系(系名,系主任); 选课(学号,课程名,成绩). 7.1.2 函数依赖及其关系的范式 1. 关系模式的简化表示法关系模式的完整表示是一个五元组: R〈U,D,Dom,F〉.其中:R为关系名;U为关系的属性集合;D为属性集U中属性的数据域;Dom为属性到域的映射;F为属性集U的数据依赖集。关系模式可以用三元组来为: R〈U,F〉. 2. 函数依赖的概念 1) 设R〈U〉是属性集U上的关系模式,X、Y是U的子集。若对于R〈U〉的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而Y上的属性值不等,则称X函数确定Y函数,或Y函数依赖于X函数,记作X→Y。例如,对于教学关系模式:教学〈U,F〉;U={学号,姓名,年龄,性别,系名,系主任,课程名,成绩};F={学号→姓名,学号→年龄,学号→性别,学号→系名,系名→系主任,(学号,课程名)→成绩}.① X→Y,但Y X,则称X→Y是非平凡的函数依赖。若不特别声明,总是讨论非平凡的函数依赖。② X→Y,但Y?X,则称X→Y是平凡的函数依赖。③ 若X→Y,则X叫做决定因素(Determinant),Y叫做依赖因素(Dependent)。④ 若X→Y,Y→X,则记作X?Y。⑤ 若Y不函数依赖于X,则记作X Y。 完全函数依赖、传递函数依赖 2) 在R〈U〉中,如果X→Y,并且对于X的任何一个真子集X‘,都有X‘ Y,则称Y对X完全函数依赖,记作:X→Y;若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作: X→Y。例如,在教学关系模式:(学号,课程名)→成绩,(学号,课程名)→姓名3) 在R〈U〉中,如果X→Y,(YX),Y X,Y→Z,则称Z对X传递函数依赖。传递函数依赖记作X → Z。传递例如,在教学模式中,因为:学号→系名,系名→系主任;所以:学号 → 系主任。 3. 1NF的定义、 2NF的定义 如果关系模式R,其所有的属性均为简单属性,即每个属性都是不可再分的,则称R属于第一范式,记作R?1NF。 若R?1NF,且每一个非主属性完全依赖于码,则R?2NF。在教学模式中: 属性集={学号,姓名,年龄,系名,系主任,课程名,成绩}.函数依赖集={学号→姓名,学号→年龄,学号→性别,学号→系名, 系名→系主任,(学号,课程名)→成绩}.主码=(学号,课程名). F?非主属性=(姓名,年龄,系名,系主任,成绩)。非主属性对码的函数依赖: {(学号,课程名)→姓名,(学号,课程名)→年龄,(学号,课程号)→性别 , (学号,课程名)→系名,(学号,课程名)→系主任;(学号,课程名)→成绩}.显然,教学模式不服从2NF,即:教学?2N
您可能关注的文档
- (曹燕)复积分的各种计算方法.doc
- (初稿)三重积分计算方法小结.doc
- (郑俊杰)专业英语 课件.ppt
- +基于肤色的人脸检测.pdf
- (论文中英文摘要格式).doc
- A Bayesian Approach to Joint Feature Selection and Classifier Design.pdf
- .翻译的技巧.ppt
- A Comparative Analysis of Behavioral Models for RF Power Amplifiers.pdf
- .NSF Design, Service and Manufacturing Grantees Research ..doc
- A Design Assembly Framework for FPGA BackEnd AccelerationFPGA的设计组装框架后端加速度.pdf
文档评论(0)