
第10章-数据库系统设计ppt课件(全).ppt
80页第第第第1010章 数据库章 数据库章 数据库章 数据库系统设计系统设计系统设计系统设计第10章 数据库系统设计ppt课件(全)本章学习目标本章学习目标l理解数据库系统设计l理解需求分析的任务和方法l理解概念结构设计l掌握概念设计的方法和步骤l掌握逻辑结构设计l掌握规范化l了解数据库的物理设计第10章 数据库系统设计ppt课件(全)10.1 数据库系统设计概述 数据库系统设计概述• 数据库和信息系统 数据库和信息系统• 数据库设计的基本步骤 数据库设计的基本步骤第10章 数据库系统设计ppt课件(全) 数据库和信息系统 数据库和信息系统•(1)数据库是信息系统的核心和基础,把信息系统中大量的数据按一定的模型组织起来,提供存储、维护、检索数据的功能,使信息系统可以方便、及时、准确地从数据库中获得所需的信息•(2)数据库是信息系统的各个部分能否紧密地结合在一起以及如何结合的关键所在•(3)数据库设计是信息系统开发和建设的重要组成部分第10章 数据库系统设计ppt课件(全) 数据库设计的基本步骤 数据库设计的基本步骤•数据库设计一般都遵循软件的生命周期理论,分为6个阶段进行,如图10-1所示,即需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施和数据库的运行和维护。
第10章 数据库系统设计ppt课件(全) 图10-1 数据库设计流程第10章 数据库系统设计ppt课件(全)10.2 需求分析 需求分析• 需求分析的任务 需求分析的任务• 需求分析的方法 需求分析的方法第10章 数据库系统设计ppt课件(全) 需求分析的任务 需求分析的任务•需求分析的任务就是通过详细调查现实世界要处理的对象(组织、部门、企业等),充分了解原系统(手工系统或计算机系统)的工作概况,明确用户的各种需求,然后在此基础上确定新系统的功能,新系统必须充分考虑今后可能的扩充和改变,不能仅仅按当前应用需求来设计数据库第10章 数据库系统设计ppt课件(全)第10章 数据库系统设计ppt课件(全) 需求分析的方法 需求分析的方法•(1) 使用数据流图分析信息处理过程•(2) 使用数据字典汇总各类数据•(3) 撰写需求说明书第10章 数据库系统设计ppt课件(全)10.3 概念结构设计 概念结构设计• 概念模型的基本概念 概念模型的基本概念• 概念模型的表示方法 概念模型的表示方法• 概念结构的特点 概念结构的特点• 概念结构设计的方法 概念结构设计的方法• 概念结构设计的步骤 概念结构设计的步骤第10章 数据库系统设计ppt课件(全) 概念模型的基本概念 概念模型的基本概念•概念结构设计的目标是在需求分析阶段产生的需求说明书的基础上,按照特定的方法把它们抽象为一个不依赖于任何具体机器的数据模型,即概念模式,描述概念结构的工具是E-R图。
第10章 数据库系统设计ppt课件(全) 概念模型的表示方法 概念模型的表示方法•概念模型的表示方法很多,其中最为著名且常用的是于1976年提出的实体——联系方法(Entity-Relationship Approach)该方法用E-R图来描述现实世界的概念模型,E-R方法也称为E-R模型第10章 数据库系统设计ppt课件(全)E-R图是描述概念世界、建立概念模型的实用工具,包括3个基本要素:l属性l实体(型)l联系 1.多对多的联系(m︰n) 2. 一对多的联系(1︰n) 3.一对一的联系(1︰1)第10章 数据库系统设计ppt课件(全) 概念结构的特点 概念结构的特点•(1)能真实充分地反应现实世界,包括事物与事物之间的联系,能满足用户对数据的处理要求•(2)易于理解•(3)易于修改•(4)易于向关系、网状、层次等各种数据模型转换第10章 数据库系统设计ppt课件(全) 概念结构设计的方法 概念结构设计的方法• (1)自顶向下:这种方法是从总体概念结构开始逐层细化第10章 数据库系统设计ppt课件(全)• (2)自底向上:这种方法是从具体的对象逐层抽象,最后形成总体概念结构。
第10章 数据库系统设计ppt课件(全)•(3)由内向外:这种方法是从核心的对象着手,然后向四周逐步扩充,直到最终形成总体概念结构第10章 数据库系统设计ppt课件(全)•(4) 混合策略该方法采用自顶向下和自底向上相结合的方法,先自顶向下定义全局框架,再以它为骨架集成自底向上方法中设计的各个局部概念结构第10章 数据库系统设计ppt课件(全) 概念结构设计的步骤 概念结构设计的步骤•概念模型设计通常采用自底向下的设计方法,将设计分为局部视图设计和视图集成两个步骤进行•(1) 局部视图设计•(2) 视图集成第10章 数据库系统设计ppt课件(全)10.4 规范化 规范化• 关系模式规范化的必要性 关系模式规范化的必要性• 函数依赖 函数依赖• 范式与规范化 范式与规范化• 模式分解原则 模式分解原则• 规范化的本质分析与总结 规范化的本质分析与总结第10章 数据库系统设计ppt课件(全) 关系模式规范化的必要性 关系模式规范化的必要性•规范化的原因很多,其主要原因是不规范的关系模式在应用中可能产生很多弊病,导致产生各种存储异常最常见的存储异常问题如下所示:–数据冗余–更新异常–插入异常–删除异常第10章 数据库系统设计ppt课件(全) 函数依赖 函数依赖•关系中属性之间这种相互依赖又相互制约的联系称为数据依赖。
•函数依赖是从数学角度来定义的,在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况第10章 数据库系统设计ppt课件(全)•定义:设U{A1,A2,…,An}是属性集合,R(U)是U上的一个关系,x、y是U的子集若对于R(U)下的任何一个可能的关系,均有x的一个值对应于y的唯一具体值,称y函数依赖于x,记作x→y其中x称为决定因素进而若再有y→x,则称x与y相互依赖,记作x←→y 第10章 数据库系统设计ppt课件(全)•例如,对于Student(Sno, Major),假定每个学生都有惟一的学号Sno,每个学生有且只有一个专业Major,则只要给定Sno的值,就可以弄清楚该学生的专业专业”函数依赖于“学生学号”,或“学生学号”函数决定“学生专业”函数依赖使用下面的形式来书写• Sno→Major第10章 数据库系统设计ppt课件(全)•函数依赖中还可细分为多种函数依赖,分别介绍如下: •(1)部分函数依赖 •(2) 完全函数依赖 •(3) 传递函数依赖 第10章 数据库系统设计ppt课件(全)部分函数依赖•设R(U)是属性集U上的关系,x、y是U的子集,x’是x的真子集,若x→y且x’→y,则称y部分依赖x,记作 。
显然,当且仅当x为复合属性组时,才有可能出现部分函数依赖 第10章 数据库系统设计ppt课件(全)完全函数依赖•设R(U)是属性集U上的关系,x、y是U的子集,x’是x的真子集若对于R(U)的任何一个可能的关系,有x→y但不存在一个真子集x’→y,则称y完全函数依赖于x,记作 第10章 数据库系统设计ppt课件(全)传递函数依赖•设R(U)是属性集U上的关系,x、y、z是U的子集,在R(U)中,若x→y,但y→x,若y→z,则x→z,称z传递函数依赖于x,记作 第10章 数据库系统设计ppt课件(全) 范式与规范化 范式与规范化•各范式之间的联系有5NF⊂ 4NF⊂ BCNF⊂ 3NF⊂ 2NF⊂ 1NF成立各种范式之间的联系可以由下图10-9简单描述• 图10-9 各种范式之间的关系第10章 数据库系统设计ppt课件(全)Ø通常按属性间依赖情况区分关系规范化的程度,定通常按属性间依赖情况区分关系规范化的程度,定义了不同要求的规范化关系模式,即范式义了不同要求的规范化关系模式,即范式Ø目前遵循的主要范式有:第一范式目前遵循的主要范式有:第一范式(1NF)、第二范式、第二范式(2NF)、第三范式、第三范式(3NF)、、BC范式范式(BCNF)、第四范式、第四范式(4NF) 和第五范式和第五范式(5NF)等。
等Ø范式是嵌套的,就是说,属于第二范式的关系必然范式是嵌套的,就是说,属于第二范式的关系必然是属于第一范式的关系,在第五范式中的关系也在是属于第一范式的关系,在第五范式中的关系也在第四范式、第四范式、BC范式、第三范式、第二范式和第一范范式、第三范式、第二范式和第一范式中的关系式中的关系第10章 数据库系统设计ppt课件(全)第一范式•下面主要讨论1NF、2NF、3NF和BCNF范式•第一范式,在关系模式R中的每一个具体关系,如果每个属性值都是不可再分的最小数据单位,则称R是第一范式的关系,记为R∈1NF第10章 数据库系统设计ppt课件(全)•例如:学生选课数据库中将学生、系、课程,选课成绩等所有的信息一起存放即有关系模式: • StudData (Sno,Sname,Ssex,Ssage,Dno,Dname, Cno, Cname,Credits,Grade) •这个关系的主键(Sno,Cno),,关系StudData就是属于第一范式的,可记作:StudData∈1NF第10章 数据库系统设计ppt课件(全)第二范式•第二范式,若R∈1NF,且每一个非主属性完全函数依赖于R的任何侯选关键字,•则称R∈2NF。
第10章 数据库系统设计ppt课件(全)Ø关系关系StudData属于第一范式但它不属于第二范式属于第一范式但它不属于第二范式Ø原因:存在原因:存在非主属性非主属性Sname、、Ssex、、Sage、、Dno部分函数依赖于部分函数依赖于主键主键(Sno, Cno)所以StudData违反了违反了2NF的定义,它不属于的定义,它不属于2NF Ø消除部分函数依赖的方法就是将关系分解,使其新的关系中非主消除部分函数依赖的方法就是将关系分解,使其新的关系中非主属性于候选键之间不存在部分函数依赖属性于候选键之间不存在部分函数依赖 第10章 数据库系统设计ppt课件(全)前面已经分析过StudData的主键是(Sno, Cno)所以, Sno,Cno是主属性,其他属性如Sname、 Ssex等都是非主属性根据主键定义,(Sno,Cno)完全函数决定其他非主属性所以存在如下函数依赖: •(Sno,Cno) Sname•(Sno,Cno) Ssex•(Sno,Cno) Sage•(Sno,Cno) Dno•(Sno,Cno) Dname•(Sno,Cno) Cname•(Sno,Cno) Credit•(Sno,Cno) Grade第10章 数据库系统设计ppt课件(全)只要给定学生的学号Sno值,就能知道该学生的姓名、性别等情况,即存在函数依赖•Sno Sname•Sno Ssex•Sno Sage•Sno Dno•Sno Dname只要给定课程号Cno值,就能知道课程名、课程的学分,即存在函数依赖•Cno Cname•Cno Credit第10章 数据库系统设计ppt课件(全)SnameSsexSageDnoDnameCnameCreditsGradeSnoCno第10章 数据库系统设计ppt课件(全)Ø分解的方法是投影。
分解的方法是投影具体讲:具体讲:(1)用用组组成成候候选选键键的的属属性性集集合合的的每每一一个个非非空空真真子子集集作作为主键构成一个新关系;为主键构成一个新关系;(2)对对于于每每个个新新关关系系,,将将完完全全依依赖赖或或传传递递依依赖赖于于此此主主键的属性放置到此关系中键的属性放置到此关系中 下面将下面将StudData关系按上述方法分解:关系按上述方法分解: 第10章 数据库系统设计ppt课件(全)ØStudData关系只有一个候选键,也就是主键关系只有一个候选键,也就是主键(Sno,Cno)Ø它的非空子集有:它的非空子集有:Sno、、Cno、、(Sno,Cno)对应构成三个对应构成三个新关系,设分别为新关系,设分别为Students和和Courses、、Enrollment,其中,,其中,Students的主键为的主键为Sno,,Courses的主键为的主键为Cno,,Enrollment的主键为的主键为(Sno,Cno)Ø将完全依赖或传递依赖于将完全依赖或传递依赖于Sno主键的属性放置到主键的属性放置到Students表表中,完全依赖或传递依赖于中,完全依赖或传递依赖于Cno主键的属性放置到主键的属性放置到Courses表中,完全依赖或传递依赖于表中,完全依赖或传递依赖于(Sno,Cno)主键的属性放置到主键的属性放置到Enrollment表中得到:表中得到: Students(Sno,Sname,Ssex,Sage, Dno,Dname) Courses(Cno,Cname,Credits) Enrollment(Sno,Cno,Grade) 第10章 数据库系统设计ppt课件(全)GradeSnoCnoCnameCreditsCnoStudents(Sno,Sname,Ssex,Sage, Dno,Dname)Courses(Cno,Cname,Credits)Enrollment(Sno,Cno,Grade)SnoSnameSsexSageDnoDname第10章 数据库系统设计ppt课件(全)Ø分解得到三个关系分解得到三个关系Students、、Courses、、Enrollmen。
Ø根据根据2NF的标准衡量,这三个关系中都不存在非主属性的标准衡量,这三个关系中都不存在非主属性部分函数依赖于候选键的情况所以它们都属于部分函数依赖于候选键的情况所以它们都属于2NF即Students∈∈2NF、、Courses∈∈2NF、、Enrollmen∈∈2NFØ结果:结果:冗余问题已得到明显改善,但还有一定的数据冗冗余问题已得到明显改善,但还有一定的数据冗余,还存在插入异常和删除异常余,还存在插入异常和删除异常Ø属于第二范式的关系同样还可能存在操作异常情况,因属于第二范式的关系同样还可能存在操作异常情况,因此此需要进一步规范化需要进一步规范化 第10章 数据库系统设计ppt课件(全)第三范式第三范式(3NF) Ø定定义义::如如果果关关系系R∈∈2NF,,且且每每一一个个非非主主属属性性都都不不传传递递依依赖赖于于候候选键,则选键,则R属于第三范式,记作属于第三范式,记作R∈∈3NFØStudData分分解解后后得得到到的的三三个个关关系系Students、、Courses、、Enrollment,,它它们们都都属属于于第第二二范范式式了了但但Students(Sno,Sname,Ssex,Sage, Dno,Dname)不属于不属于3NF。
Ø原原因因::SnoDno,,Dno Dname,,存存在在非非主主属属性性Dname传传递递函函数依赖于候选键数依赖于候选键Sno根据3NF的定义,的定义,Students不属于不属于3NF 第10章 数据库系统设计ppt课件(全)SnoSnameSsexSageDnoDname关系关系Students(Sno,Sname,Ssex,Sage, Dno,Dname)第10章 数据库系统设计ppt课件(全)Ø一个关系一个关系R若仅属于若仅属于2NF但不属于但不属于3NF,如关系,如关系Students,,仍仍然存在数据冗余过多、删除异常和插入异常等问题然存在数据冗余过多、删除异常和插入异常等问题Ø解决的办法仍然是分解,以消除传递依赖具体方法为:解决的办法仍然是分解,以消除传递依赖具体方法为:(1)对对于于不不是是候候选选键键的的每每个个决决定定因因子子,,从从原原关关系系中中删删去去依依赖赖于于它的所有属性;它的所有属性;(2)对对原原关关系系中中不不是是候候选选键键的的每每个个决决定定因因子子,,新新建建一一个个关关系系,,新关系中包含依赖该决定因子的属性;新关系中包含依赖该决定因子的属性; (3)将该决定因子加入新关系并作为新关系的主键。
将该决定因子加入新关系并作为新关系的主键 Ø按上述方法,来分解按上述方法,来分解Students关系得到:关系得到:Students(Sno,Sname,Ssex,Sage, Dno) Departments (Dno, Dname) 第10章 数据库系统设计ppt课件(全)SnoSnameSsexSageDnoDnoDnameStudents(Sno,Sname,Ssex,Sage, Dno)Departments (Dno, Dname)第10章 数据库系统设计ppt课件(全)最终得到的所有关系:最终得到的所有关系:Students(Sno,Sname,Ssex,Sage, Dno)Courses(Cno,Cname,Credits)Enrollment(Sno,Cno,Grade)Departments (Dno, Dname)都已经属于都已经属于3NF的关系 对于一般的数据库应用来说,设计出的关系符合第三范式标准就够了对于一般的数据库应用来说,设计出的关系符合第三范式标准就够了因为,一般来说,满足因为,一般来说,满足3NF的关系已能消除冗余和各种异常现象,获的关系已能消除冗余和各种异常现象,获得较满意的效果。
得较满意的效果 第10章 数据库系统设计ppt课件(全)Ø无无论论2NF还还是是3NF都都没没有有涉涉及及关关系系中中主主属属性性间间的的函函数数依依赖赖问问题题,,所所以以有有时时仍仍会会引引起起一一些些问问题题由由此此我我们们引引入入BC范范式式(BCNF) ,,通通常常认认为为BCNF是第三范式的改进是第三范式的改进 BC范式范式(BCNF) 定义定义::如果关系如果关系R∈∈1NF,且,且R中每一个决定因子都是候选键,则中每一个决定因子都是候选键,则R属于属于BC范式,记作范式,记作R∈∈BCNF Ø可以证明:若可以证明:若R∈∈BCNF,则,则R∈∈3NF反过来,若反过来,若R∈∈3NF,则,则R未未必属于必属于BCNF 第10章 数据库系统设计ppt课件(全)•(5) 第四范式,设一个关系模式R∈1NF,若X→→Y(Y X)是非平凡的多值依赖,且X含有码,则R∈4NF第10章 数据库系统设计ppt课件(全) 模式分解原则 模式分解原则•模式分解主要涉及两个原则:•保持依赖(Preserve Dependency)•无损连接(Lossless Join)第10章 数据库系统设计ppt课件(全) 规范化的本质分析与总结 规范化的本质分析与总结第10章 数据库系统设计ppt课件(全)•从数据库设计实践的角度给出几条经验原则:–部分函数依赖和传递函数依赖的存在是产生数据冗余、更新异常的重要原因。
因此,在关系规范化中,应尽可能消除属性间的这些依赖关系–非第三范式的1NF、2NF以至非规范化的模式,由于它们性能上的弱点,一般不宜作为数据库模式–由于第三范式的关系模式中不存在非主属性对关键字的部分依赖和传递依赖关系,因而消除了很大一部分冗余和更新异常,具有较好的性能,所以,一般要求数据库设计达到3NF第10章 数据库系统设计ppt课件(全)•总结规范化的本质:即“一事一地”如果某个关系有两个或多个事实,它就应该分解为多个关系,每个关系只包含一种事实每当分解关系的时候,都应该考虑建立关系之间的关联,加入必要的外健因为对关系进行的每一次分解都会产生参照完整性约束因此,每当把一个关系分解为两个或多个时,就要检查这种约束第10章 数据库系统设计ppt课件(全)10.5 逻辑结构设计 逻辑结构设计• E-R图向关系模型的转换图向关系模型的转换• 数据模型优化 数据模型优化• 数据库逻辑设计案例 数据库逻辑设计案例第10章 数据库系统设计ppt课件(全)v关系数据库设计需要设计出数据库赖以实现的实现关系数据库设计需要设计出数据库赖以实现的实现模型,现在用的实现模型都是关系模型因此需要模型,现在用的实现模型都是关系模型。
因此需要设计一个关系模型关系模型的数据结构是关系,设计一个关系模型关系模型的数据结构是关系,一个关系用一个关系模式表示所有的关系模式组一个关系用一个关系模式表示所有的关系模式组成数据库的模式所以关系数据库设计就是要设计成数据库的模式所以关系数据库设计就是要设计出数据库的模式,也称逻辑结构或逻辑模型出数据库的模式,也称逻辑结构或逻辑模型 E-R图向关系模型的转换图向关系模型的转换第10章 数据库系统设计ppt课件(全)v设计方法:将实体设计方法:将实体-联系模型转换为关系模型,用联系模型转换为关系模型,用若干个关系模式来表示实体若干个关系模式来表示实体-联系模型由实体、联系模型由实体、属性、标识符和实体之间的联系等要素组成的,属性、标识符和实体之间的联系等要素组成的,所以将实体-联系模型转换为关系模型,实际上所以将实体-联系模型转换为关系模型,实际上就是要将就是要将E-R图中实体、实体的属性和实体之间图中实体、实体的属性和实体之间的联系等转换为若干个关系模式,并确定这些关的联系等转换为若干个关系模式,并确定这些关系模式的属性、关键字和约束系模式的属性、关键字和约束vE-R图的转换规则。
图的转换规则 第10章 数据库系统设计ppt课件(全)•(1) 一个实体型转换为一个关系模型,实体的属性就是关系的属性,实体的键就是关系的键;•例如,图10-14所示的实体类型“学生”可转换成如下的关系模式:•学生(学号,姓名,性别,年龄,专业)•其中,带下划线的属性为主属性第10章 数据库系统设计ppt课件(全)•图10-14 一个实体类型转换为一个关系模式第10章 数据库系统设计ppt课件(全)•(2) 一个联系转换为一个关系模式,与该联系相连的每个实体型的键以及联系的属性都转换为关系的属性这个关系的键分为以下3种不同的情况•若联系为1︰1第10章 数据库系统设计ppt课件(全)第10章 数据库系统设计ppt课件(全)•若联系为1:n第10章 数据库系统设计ppt课件(全)•若联系为m:n第10章 数据库系统设计ppt课件(全)•同一实体集内部的联系,可将该实体集拆分为相互联系的两个子集,然后根据它们相互间不同的联系方式(1:1,1:n,m:n)按上述规则处理第10章 数据库系统设计ppt课件(全)•三个或三个以上实体间的一个多元联系可以转换为一个关系模式与该多元联系相连的各实体的码以及联系本身的属性均转换为关系的属性,而关系的码为各实体码的组合。
第10章 数据库系统设计ppt课件(全)•具有相同码的关系模式可合并为了减少系统中的关系个数,如果两个关系模式具有相同的主码,可以考虑将他们合并为一个关系模式第10章 数据库系统设计ppt课件(全) 数据模型优化 数据模型优化•应用规范化理论优化逻辑模型一般要做如下5项工作:•(1) 确定数据依赖•(2) 对于各个关系模式之间的数据依赖进行极小化处理,消除冗余的联系•(3) 按照数据依赖的理论对关系模式逐一进行分析,考察是否存在部分函数依赖、传递函数依赖、多值依赖等,确定各关系模式分别属于第几范式•(4) 按照需求分析阶段得到的处理要求,分析这些模式对于这样的应用环境是否合适,确定是否要对某些模式进行合并或分解第10章 数据库系统设计ppt课件(全)• (5) 对关系模式进行必要的分解,提高数据操作的效率和存储空间的利用率常用的两种分解方法水平分解和垂直分解–水平分解是把(基本)关系的元组分为若干子集合,定义每个子集合为一个子关系,以提高系统的效率–垂直分解是把关系模式R的属性分解为若干于集合,形成若干子关系模式第10章 数据库系统设计ppt课件(全)学生图书借阅管理子系统学生图书借阅管理子系统1 1 1 1.... 学生图书借阅管理子系统的基本需求学生图书借阅管理子系统的基本需求学生图书借阅管理子系统的基本需求学生图书借阅管理子系统的基本需求 该该子子系系统统是是一一个个专专为为该该学学校校图图书书馆馆管管理理而而设设计计的的系系统统。
读读者者从从图图书书馆馆借借书书,,对对图图书书馆馆来来说说,,读读者者好好像像书书籍籍一一样样,,都都是是先先被被注注册册在在该该系系统统中中的的图图书书馆馆需需要要处处理理新新买买的的图图书书,,包包括括添添加加、、删删除除等等图图书书管管理理员员是是图图书书馆馆的的雇雇员员,,所所有有图图书书登登记记、、读读者者注注册册的的工工作作由由图图书书管管理理员员完完成成,,他他们们负负责责和和读读者者交交互互,,该该系系统统支支持持他他的的工工作作图图书书馆馆要要求求系系统统能能方方便便地地建建立立、、更更新新和和删删除除存存在在该该系系统统中中有有关关书书名名、、读读者者等等信信息息,,也能方便地登记图书的借出与归还等的信息也能方便地登记图书的借出与归还等的信息 数据库逻辑设计案例 数据库逻辑设计案例第10章 数据库系统设计ppt课件(全)2 2 2 2.... 学生图书借阅管理子系统的学生图书借阅管理子系统的学生图书借阅管理子系统的学生图书借阅管理子系统的E E E E----R R R R模型设计模型设计模型设计模型设计 Ø首首先先,,根根据据对对学学生生图图书书借借阅阅管管理理系系统统的的需需求求分分析析,,我我们们可可以以先得到实体先得到实体:书、读者和管理员。
书、读者和管理员Ø其其次次,,分分析析它它们们之之间间的的关关系系,,管管理理员员与与书书之之间间存存在在着着一一对对多多的的联联系系,,联联系系命命名名为为“登登记记”,,因因为为一一个个管管理理员员可可以以负负责责登登记记多多本本图图书书;;管管理理员员与与读读者者之之间间也也存存在在一一对对多多的的联联系系,,联联系系命命名名为为“注注册册”,,因因为为一一个个管管理理员员可可以以负负责责注注册册多多名名读读者者;;管管理理员员、、读读者者、、书书之之间间存存在在多多对对多多的的借借阅阅联联系系,,因因为为一一名名读读者者可可以以借借阅阅多多本本图图书书,,一一个个管管理理员员可可以以办办理理多多次次借借阅阅,,一一本本书书可可以以被被多多个个读读者者借借阅阅至至此此,,三三个个实实体体与与它它们们之之间间的的联联系系可以表示如下:可以表示如下:第10章 数据库系统设计ppt课件(全)第10章 数据库系统设计ppt课件(全)Ø为为了了简简化化E-R图图,,我我们们假假定定管管理理员员的的属属性性只只有有::职职工工号号、、姓姓名名、、性性别别、、权权限限级级别别,,读读者者的的属属性性只只有有::借借书书证证号号,,姓姓名名、、性性别别、、系系别别。
书书的的属属性有:书号、书名、作者、出版社、分类号性有:书号、书名、作者、出版社、分类号Ø再再分分析析每每一一个个实实体体的的标标识识符符我我们们假假定定管管理理员员的的标标识识符符是是职职工工号号,,书书的的标标识识符符是是书书号号,,读读者者的标识符是借书证号的标识符是借书证号Ø将将上上述述实实体体、、联联系系、、属属性性等等集集成成,,得得到到学学生生图图书借阅管理系统完整的书借阅管理系统完整的E-R模型图如下表示:模型图如下表示: 第10章 数据库系统设计ppt课件(全)第10章 数据库系统设计ppt课件(全)3 3 3 3.... E E E E----R R R R模型转换为关系模型模型转换为关系模型模型转换为关系模型模型转换为关系模型 Ø根根据据实实体体转转换换规规则则,,先先把把管管理理员员、、书书、、读读者者实实体体转转换换关关系系,,关关系系模模式式如下:如下:管理员(管理员(职工号职工号,姓名,性别,权限级别),姓名,性别,权限级别)书(书(书号书号,书名,作者,出版社,分类号),书名,作者,出版社,分类号)读者(读者(借书证号借书证号,姓名,性别,系别),姓名,性别,系别) Ø根根据据1:n联联系系的的转转换换规规则则,,把把联联系系“登登记记”的的属属性性即即“读读者者权权限限”和和管管理理员员关关系系的的主主键键即即“职职工工号号”加加入入到到读读者者关关系系中中,,得得到到读读者者改改进进后后的的关系关系读者(读者(借书证号借书证号,姓名姓名,性别性别,系别系别,读者权限读者权限,职工号职工号))Ø再再把把1:n联联系系 “注注册册”的的属属性性即即“入入库库时时间间”和和管管理理员员关关系系的的主主键键即即“职工号职工号”加入到书关系中,得到书改进后的关系:加入到书关系中,得到书改进后的关系: 书(书(书号书号,书名,作者,库存,出版社,分类号,入库时间,,书名,作者,库存,出版社,分类号,入库时间,职工号职工号))第10章 数据库系统设计ppt课件(全)'将一个三元关系管理员、书和读者之间的借阅联系转换为一个关系:将一个三元关系管理员、书和读者之间的借阅联系转换为一个关系:借阅借阅(职工号职工号, 借书证号借书证号, 书号书号, 借出日期,归还日期借出日期,归还日期) 所以所以最终得到的关系模型最终得到的关系模型为为::管理员(管理员(职工号职工号,姓名,性别,权限级别),姓名,性别,权限级别)书(书(书号书号,书名书名,作者作者,出版社出版社,分类号分类号,入库时间入库时间,职工号职工号))读者(读者(借书证号借书证号,姓名,性别,系别,读者权限,,姓名,性别,系别,读者权限,职工号职工号))借阅借阅(职工号职工号, 借书证号借书证号, 书号书号, 借出日期,归还日期借出日期,归还日期) 第10章 数据库系统设计ppt课件(全)用英文命名的关系模式为:用英文命名的关系模式为:Administrator((Ano, Aname, Asex, Aprivilege))BOOK((Bno,,Bname,,Bauthor,,Bpublisher,,BTPno,,Indate,,Ano))READER(( Rno, Rname, Rsex, Rdept,, Rprivilege,,Ano))Borrow((Ano, Rno, Bno, Bdate)) 第10章 数据库系统设计ppt课件(全)10.6 数据库的物理设计 数据库的物理设计• 数据库物理设计的方法 数据库物理设计的方法• 确定数据库的存储结构 确定数据库的存储结构• 对物理结构进行评价 对物理结构进行评价第10章 数据库系统设计ppt课件(全) 数据库物理设计的方法 数据库物理设计的方法•数据库逻辑设计得到的逻辑模型(或逻辑结构)就是数据库的模式。
但数据库最终是存储在物理设备上的,数据库在物理设备上的存储结构和存储方式称为数据库的物理结构数据库的物理结构,它依赖于具体的DBMS•物理设计主要包括聚簇设计、索引设计聚簇设计、索引设计和分区分区设计第10章 数据库系统设计ppt课件(全) 确定数据库的存储结构 确定数据库的存储结构•1. 确定数据存放位置和存储结构的因素确定数据存放位置和存储结构的因素•2. 存储分配参数存储分配参数第10章 数据库系统设计ppt课件(全) 对物理结构进行评价 对物理结构进行评价•数据库物理设计过程中需要对时间效率、空间效率、维护代价和各种用户要求进行权衡,其结果可以产生多种方案,数据库设计人员必须对这些方案进行细致的评价,从中选择一个较优的方案作为数据库的物理结构 •评价物理数据库的方法完全依赖于所选用的 DBMS ,主要是从定量估算各种方案的存储空间、存取时间和维护代价入手,对估算结果进行权衡、比较,选择出一个较优的合理的物理结构如果该结构不符合用户需求,则需要修改设计第10章 数据库系统设计ppt课件(全)10.7本章小结本章小结•数据库系统的设计是一项十分复杂的系统工程本章开始通过介绍了如何开发高效实用的数据库应用系统的基本步骤,包括需求分析、概念设计、逻辑结构设计、物理设计以及数据库的实施和运行与维护引出了下面的内容。
第10章 数据库系统设计ppt课件(全)。
