数据库系统概论第6章3DataBa_第1页
数据库系统概论第6章3DataBa_第2页
数据库系统概论第6章3DataBa_第3页
数据库系统概论第6章3DataBa_第4页
数据库系统概论第6章3DataBa_第5页
已阅读5页,还剩59页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、an introduction to数据库系统,中国人民大学信息学院计算机系,数据库系统概论an introduction to数据库系统第6章数据库设置修订(续-2), anintroductiontodatabase第六章数据库设置修订,6.1数据库设置修订概要6.2需求分析6.3概念结构设置修订6.4逻辑结构设置修订6.5数据库物理设置修订6.6数据库实施6.7数据库运行和维护6.8概要, An Introduction to Database System、6.4逻辑构造设定修正、逻辑构造设定修正的塔斯克概念构造是各种数据模型的共通基础,为了以某个DBMS实现用户的需求,不得不将概念构

2、造进一步变换为对应的数据模型。 这是数据库逻辑结构设定修改完成的塔斯克。An Introduction to Database System、6.4逻辑结构设置修订、逻辑结构设置修订的步骤概念结构与一般关系、网格、层次模型转换关系、网格、 An Introduction to Database System,用于优化将层次模型转换为特定DBMS子通讯端口下的数据模型的数据模型,An Introduction to Database System, 6.4逻辑结构设置修订,6.4.1 E-R从图转换为关系模型6.4.2转换为特定DBMS规定的模型6.4.3数据模型优化6.4.4设置修订用户子模型

3、,An Introduction to Database System, 6 an introduction to database system,将E-R图转换为关系模型(继续),转换E-R图是一系列关系模型的集合,其中,该关系模型包括三个元素:实体、实体属性和实体之间的关系An Introduction to Database System,从E-R图向关系模型的转换(续),从转换策略一体化向关系模型的转换。 关系属性:实体属性关系的查询密码:实体的查询密码示例,学生实体可以转换为学生(学号、姓名、出生年月日、所属系、年级、平均成绩)性别、宿舍、班级、资料、人民教师、课程的An Intro

4、duction to Database System,an intents 关系属性:与该关系相关的各实体的查询密码以及关系自身的属性关系的查询密码:各实体查询密码的组合例,“选修”关系是m:n关系,可以将其转换为下一个关系模型。 学号和课程号相关的组合查询密码:选修(学号、课程号、成绩)、从aad E-R图向关系模型的转换(续)、1:n联络可以转换为独立的关系模型,也可以和n侧对应的关系模型整合。 1 )要转换为独立关系模式关系的属性:与该关系相关的各实体的查询密码和关系自身的属性关系的查询密码: n侧实体的查询密码、An Introduction to Database System、从E

5、-R图转换为关系模式(续)、1:n关系2 ) 与n侧对应的关系模式整合后关系的属性:在n侧关系中加上1侧关系的查询密码和关系自身的属性整合后关系的查询密码:不变,可以减少系统中的关系个数,一般倾向于采用该方法,An Introduction to Database System, 将er图向关系模型的这个转换为关系模型的2个方法:1)做成独立的关系模型:构成(学号,班级编号)2)结合学生关系模型:学生(学号,姓名,出生年月日,所属系,年级,班级编号,平均成绩),班级编号1 )要转换为独立关系模式关系的属性:连接该关系的各个实体的查询密码和关系自身的属性关系的候补查询密码:各个实体的查询密码是该

6、关系的候补查询密码,An Introduction to Database System,从er图转换为关系模型(续),1330 2 ) 某端对应的关系模式和合并后关系的属性:加入对应关系的查询密码和连接自身属性的合并后关系的查询密码:不变、从An Introduction to Database System、E-R图向关系模型的转换(续)、例如“管理”三种转换方法。 (1)转换为独立的关系模型:管理(员工编号、班级编号)或管理(员工编号、班级编号) (2)要将“管理”联系与班级关系模型结合,只需在班级关系中添加人民教师关系的查询密码,即员工编号。 班号:人民教师:(员工编号、姓名、性别、角

7、色、班号、是否为优秀班主任)、An Introduction to Database System,从E-R图向关系模型的转换,但在某些情况下,与不同关系模式的集成效率可能有很大差异。 因此,应与哪个关系模式集成取决于应用程序的情况。 由于连接操作是最花费时间的操作,因此一般以尽可能减少连接操作为目的。 例如,如果要仔细检查某个班班主任的名字,最好统一管理联络和人民教师关系。An Introduction to Database System、从E-R图转换为关系模型(续)、从三个以上实体之间的一个多元关系转换为一个关系模型。 关系属性:与该多元关系相关的各实体的查询密码以及自身的属性关系的查

8、询密码:各实体查询密码的组合例,“讲义”关系是三元关系,可以将其转换成下一个关系模式。 课程编号、员工编号、记号从关系组合查询密码E-R图转换为关系模型(继续),同一实体定径套的实体间的连接即自己连接,也可以在上述1:1、1:n、m:n的三种情况下分别处理。 例如,如果在人民教师实体集中具有引导者和被引导者的1:n的自联系,则我们可以将该联系与人民教师实体合并。 此时,马星空卫视查询密码的员工编号多次出现,但角色不同,可以用不同的属性名称区分:人民教师:员工编号、姓名、性别、角色、系主任、anintroduccc目的:减少系统内的相关系数。 合并方法:将一个关系模式的所有属性添加到另一个关系模

9、式中,删除同义的属性(可能同名或不同名称),并适当调整属性的顺序。、An Introduction to Database System,从E-R图向关系模型的转换(续),如“所有”关系模型:所有(学号、性别)和学生关系模型:学生(学号出生年月日、所属系、年级、班号、平均成绩)、 An Introduction to Database System,从E-R图向关系模型的转换(续),实例按照上述7个原则,可以将学生管理子系统中的18个实体和关系转换为以下关系的文件编号)性别(性别、宿舍)宿舍(宿舍编号、住所、性别班(班号、学生人数)人民教师(员工编号、姓名、性别、角色、班号、是否是优秀班主任)

10、、课程名、单位、教室编号)选择(学号、课程编号、成绩)教科书(书号、书名、价格)教室(教室编号、住所、容量)讲义(课程编号、人民教师号、书号)资料本与“配置”和“档案化”通信对应的关系模型人民教师关系模型包含与“管理”通信对应的关系模型宿舍关系模型包含与“住宿”通信对应的关系模型课程关系模型包含与“开设”通信对应的关系模型。An Introduction to Database System、6.4逻辑结构设置修订、6.4.1 E-R图到关系模型的转换6.4.2转换为特定DBMS规定的模型6.4.3数据模型的优化6.4.4 an introduction to dataction 6.4.2转

11、换为特定DBMS规定的模型,但是典型的数据模型还必须转换为特定的DBMS规定的模型。 转换的主要依据是所选DBMS的功能和限制。 没有共同的规则。 在关系模型中,这种转换通常相对简单。An Introduction to Database System、6.4逻辑结构设定修订、6.4.1 E-R图转换为关系模型6.4.2转换为特定DBMS规定的模型6.4.3数据模型的优化6.4.4获得初始数据模型后,数据模型这就是数据模型的优化。 关系数据模型的优化通常基于归一化理论。An Introduction to Database System、数据模型的优化(续)、数据模型的优化方法,确定数据依赖于

12、在需求分析阶段得到的意义,并分别写出各关系模式内部的各属性之间的数据依赖和不同关系模式属性之间的数据依赖。An Introduction to Database System、数据模型的优化(续)、例如课程关系模型内部、课程编号、课程编号、课程编号、课程编号、课程编号修订关系模型中包含(课程编号、课程编号)成绩, aninnnet存在的数据模型的优化(续),学生关系模型有以下数据相关性:学号、姓名、学号、性别、学生年月日、所属系、学号、平均成绩、学号文件编号,An Introduction to Database System,数据模型的优化(续) 学生关系模型的学号与选择关系模型的学号之间有

13、数据相关性:学生.学号选择学号,An Introduction to Database System,数据模型的优化(续),对各关系模型之间的数据相关性进行极小化处理,消除冗长的关系。、An Introduction to Database System、数据模型的优化(续)、按照数据依存的理论一个一个地分析关系模式,子函数依存、传递函数依存、多值依存等调查有木有,确定各关系模式分别属于第几个残奥时间。 例如经过分析,明确了授课关系模式属于BC范式。An Introduction to Database System、数据模型的优化(续)、根据在需求分析阶段得到的各种应用对数数据处理的要求,针

14、对这样的应用环境分析这些个的模型是否适当,将它们集成或分解归一化程度越高,An Introduction to Database System、数据模型的优化(继续)就越不是好的关系。 当一个应用的查询频繁地包含两个或更多关系模式属性时,系统需要不断地进行组合运算,组合运算的成本相当高,这可以说是关系模型效率低下的主要原因,在这种情况下,第二范式或第一范式是最好的。An Introduction to Database System、数据模型的优化(续)、非BCNF的关系模式与理论分析相比有不同程度的更新异常,但在实际应用中该关系模式只是查询,不执行更新操作则没有实际影响。 在具体的应用中,需

15、要权衡系统响应时间和潜在问题两方面的利害关系来决定进行了何种程度的规范化。 一般来说,在第三范式中是一盏茶。An Introduction to Database System,数据模型优化(续),例如,在关系模型的学生成绩单(学号、英语、数学、国语、平均成绩)上,存在依赖于学号、英语、数学、国语、平均成绩的函数an introduction to database 数据模型的优化(续)显然是学号(英语、数学、语文),因此该关系模型有传递函数的可靠性,并且是2NF关系。 平均成绩可以从其他属性来推测,但如果在应用中经常需要调查学生的平均成绩,为了提高效率,我们仍然可以保留这个冗长的数据,使关系模型不会进一步分解。An

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论