研究生数据库复试笔试ppt课件chap2数据库建模.ppt

《研究生数据库复试笔试ppt课件chap2数据库建模.ppt》由会员分享，可在线阅读，更多相关《研究生数据库复试笔试ppt课件chap2数据库建模.ppt（96页珍藏版）》请在三一办公上搜索。

1、1,数据库系统设计要与应用程序设计相结合。根据信息需求、处理需求、DBMS 与软硬件系统特征进行设计。,第2章 数据库建模,2.1数据库系统设计概述2.1.1 数据库系统设计的目标与特点,大型数据库系统设计是一项周期长、耗资多的 工程项目。,2,设计包含两方面：,1）结构设计：概念结构 逻辑结构 物理结构,2）行为设计：应用程序、事务处理等,结构设计与行为设计是相互影响的。（软工与数据库）,3,核心是:逻辑结构设计与存储结构的设计,2.1.2 数据库系统设计方法,运用软件工程的思想与方法,根据数据库设计的特点,提出了各种准则与设计规程。,4,数据库系统设计步骤(清华p184流程图）:,2.概念

2、结构设计 以某种形式表述的信息结构 与DBMS无关 可与用户交流 简明 避免设计出错 通常：E-R模型,1.需求分析 对现实世界中的应用问题进行分析整理,5,全局逻辑结构 局部逻辑结构 含数据约束,通常：一组关系模式 基本表 视图,根据具体DBMS使用的数据模型进行设计 与计算机软硬件相关 专业人员进行应用程序设计的依据,3.逻辑结构设计,6,4.数据库物理设计 存储结构方面的设计 数据、索引、日志、备份的 存储位置、存储结构、相应的系统配置。,6.数据库系统的运行与维护,5.数据库系统的实现（实施）创建数据库对象 编程.,7,按用户观点 按机器观点现实世界 概念模型 数据模型事物及联系 抽

3、象 信息模型 抽 象(机器世界)(信息世界),2.2 数据模型,8,2.2.1 数据模型三要素,数据模型:描述系统的静态特性(数据结构)、动态特性（数据操纵）和完整性约束条件。,术语：数据模型与概念模型,9,(1)数据结构(静态)：对事物性质的描述以及事物之间联系的描述。,数据模型三要素：,如:记录型、数据项、类型、宽度;网状模型中的系型；关系模型中基本表的定义。,10,(2)数据操纵(动态)：对数据库中数据允许执行的操纵的集合及规则。操纵:1.查询 2.更新：增、删、改,(3)数据的完整性约束：保证数据的正确有效。,11,2.2.2一些主要的数据模型（一）数据库发展史上两种有影响的数据模型

4、有关概念：基本层次联系：两个记录型Ri、Rj具有一对多(包括一对一)联系Lij。称Lij为基本层次联系，称Ri为双亲记录，称Rj为子女记录。例：双亲记录 子女记录-学院 学科部 学生 学生成绩,12,层次模型 定义：满足下述两个条件的“基本层次联系”的集合 1)具有且仅有一个结点无双亲(该节点为树根)2)其它结点有且仅有一个双亲例1：工厂 科室 车间 树结构 班组 子女 唯一双亲,13,*多对多联系在层次模型中的表示 例：学生 S 与 课程 C m:n 法1：冗余结点法 S SNO SNAME SEX C CNO CNAME C CNO CNAME S SNO SNAME SEX 法2：虚拟结

5、点法(用指引元指向被替代的结点)S SNO SNAME SEX C CNO CNAME C V.C S V.S,14,*层次模型的数据操纵及完整性约束 数据操纵:查询、增、删、改。完整性约束:没双亲不能插入子女 子女与双亲同时删除 更新所有相应记录(冗余结点),15,*层次模型的存储结构 a.邻接法 D02 R01T0101 T0102 T0103R02T0201T0202 R03 S980232 S980125 S980126 b.链接法 层次序列链接法 子女兄弟指引元法（两种指针）,16,*层次模型的优点与缺点 优点：#模型简单易操纵#实体间联系固定，预先定义好的应用系统性能优#提供了较好

6、的完整性支持 缺点：#应用为非树形结构时，使用不便#存取必须按照定义好的存取路径进行#逻辑独立性不高,17,2.网状模型 定义：满足下述条件的“基本层次联系”的集合 1)允许有一个以上结点无双亲 2)至少有一个结点有一个以上的双亲 或有一个以上的与双亲的联系,18,例：供应商 零件 两个基本层次 两个结点无双亲 联系(set)供应关系 描述m:n 有两个双亲结点 工 人 使用 维修 有两个与双亲的联系 设 备,19,*DBTG系统：a.数据结构：数据项、记录、系(set)系：二级树 A 首记录型 1：N B 属记录型 系型(一个)系值S SNO SNAME SEX S980122 陈 一 男

7、S-SC C01 S980122 A C02 S980122 B C03 S980122 BSC CNO SNO GRADE,20,b.数据操纵 查询、增、删、改。查询有多种方法 存取机制：入口点、导航、DBK直接存取 DML：(略),21,c.完整性约束:可插入无双亲的子女 可只删除双亲 维护时无须考虑冗余节点的处理 也可以：不插入无双亲的子女 删除双亲删子女,22,d.系的存储结构 单向链 双向链 环状链 向首链(带有指向首记录的指针),23,*网状模型的优点与缺点 便于描述多对多联系(多个一对多)存取时沿存取路径、顾及各个范围（系、记录）的当前值，繁琐。逻辑独立性不高,24,(二)关系模

8、型,关系：命名的二维表 区分关系与联系！元组：表中一行 属性：表中一列，列名称属性名 关系模式：关系名(属性名1，属性名2属性n),1.数据结构用一组表来表示事物及事物间的联系,25,例：供应商 Suppliers(Sno,Sname,State,City)零件 Parts(Pno,Pname,Size,Color)Parts 供应商与零件 SP(Sno，Pno，Quantity),两个实体集 多对多 关系必须是规范化的元组分量不可再分 不规范：表中有表,26,实体完整性 参照完整性(引用完整性)用户定义完整性,2.关系模型的操纵与完整性约束,查询、增、删、改,27,3.关系模型的存储结构 实

9、体集 表 数据文件 联系关系数据模型中，实体和实体间的关系都用表来表示。在数据库的物理组织中，表以文件形式存储，每一个表对应一种文件结构。,28,4.关系模型的优点：1)描述的一致性实体集与联系均用关系描述,例：Employees(Eno,Ename,Eaddr,Dno)职工与部门 n:1？Departments(Dno,Dname,Manager)术语：关系 联系,29,2)操作由一张或N张表 一张新表 即原始数据与结果数据都是二维表。,关系模型概念简单 易学易用 且有严格数学基础,30,3)可直接描述多对多联系 例：Suppliers(Sno，Sname，State，City)供应商实体集

10、 关系Suppliers Parts(Pno,Pname,Size,Color)零件实体集 关系Parts SP(Sno，Pno，Quantity)供应商与零件联系 关系SP,4)存储路径透明（用户不可见）,31,5.关系模型的缺点 存取路径透明 查询优化问题 对新的需求难以适应,(三)其他数据模型 面向对象模型 对象关系模型,32,2.3 概念模型 按用户观点 按机器观点现实世界 概念模型 数据模型事物及联系 抽 象 信息模型 抽 象(机器世界)(信息世界),33,2.3.1 概念模型的基本概念,1.实体(Entity)：一个具体或抽象的事物 可区分的 例如：一个学生、一个帐户、一张支票、一

11、份合同。,34,2.属性(Attribute)：事物某方面的特性 例如：学号、姓名、年龄,3.域(Domain)：属性的取值范围 例如：年龄在15-35之间,35,4.实体、实体集：实体型即类型，由实体名及属性名表示。同型实体具有共同的性质，因此，用相同属性描述。实体型：学生(学号，姓名，年龄),实体集:同型实体的集合 如：全体学生 书上 实体集:包含实体型的概念,实体：张三(02070011,张三,20),36,5.实体集之间的联系 按联系中实体集的数目分：,二元联系：两个实体集之间的联系 多元联系：三个或多于三个实体集之间的联系 一元递归：一个实体集内部的联系,37,（一）二元联系,一对一

12、联系 一对多联系多对多联系,二元联系按实体集间实体的映射可分为：,38,1)一对一联系(例：班级 与 班长)实体集1中的每一个实体，在实体集2中至多 有一个实体与之联系，反之亦然。,班级,班长,39,2)一对多联系（例：班级 与 学生）实体集1中的每一个实体，在实体集2中有n 个（n=0）实体与之联系；实体集2中的每一个实体，在实体集1中至多 有一个实体与之联系。,班级,学生,40,3)多对多联系（例：学生 与 课程）实体集1中的每一个实体，在实体集2中n 个（n=0）实体与之联系；反之亦然。,学生,课程,41,（二）多元联系 多路联系 参与联系的实体集个数大于二 角色,例1：学生 教师 课程

13、 三者之间的“教学”联系 一个学生选一门课程、可以对应多位老师 一位老师教一门课程、可以对应许多学生 一个学生听一位老师的课、可以对应不同的课程 这是三者之间的多对多联系 多元联系中的“多”,42,例2：影星、影片与制片厂的联系 一位影星因一部影片与一个制片厂签约 一个制片厂因一部影片与若干影星签约 一个制片厂、一个影星因不同的影片多次签约,多元联系中的“一”与“多”,43,（三）一元递归联系 实体集内部，不同实体之间的联系,例：公司内每一成员都是员工 同属于 员工 这一实体集 但：总经理 管理 部门经理 部门经理 管理 普通员工 员工 实体集内部的“管理”联系 是一个一元递归联系 这里是一个

14、一对多联系 也有多对多,44,EEntity 实体 RRelationship 联系,2.3.2 E/R模型表示法 E/R模型是一种图形方法 E/R图,45,1.实体集:2.联系:,学生,一对一,多对一,多对多,46,3.多元联系:,三元联系是因为“供应”活动涉及三个实体集这里,三者之间是多对多的联系,47,这里,“签约”活动涉及三个实体集,是三元联系多个影星多个影片对应一个制片公司*影片决定制片公司,E/R模型无法表明,属“函数依赖”范畴,48,4.角色:,在同一个联系中，一个实体集在联系中可能出现一次以上，将实体集在联系中的角色，用文字标在与联系的连线上,一元递归,49,5.实体集的属性、

15、联系的属性:,50,例:(P75 图4-2)电影数据库需要存储影片的片名、年份、片长、体裁；影星的名字、地址；制片公司的名称、地址。一个制片公司可以拍摄多部电影；每一部电影只属于一个制片公司。每一部影片有多位影星参加摄制；每一位影星可以拍摄多部影片。设计E-R图,2.3.3 几个例子,51,52,设计E-R图,例:数据库存放影星与制片公司签约的有关信息,需要存储影片的片名、年份、片长、体裁；影星的名字、地址；制片公司的名称、地址。,以及每一位影星与每一个制片公司签约出演每一部影片的薪水。,一个制片公司可与多位影星签约一部影片；一个影星签约一部电影，对应唯一的制片公司；一个制片公司与一位影星，可

16、以签约多部电影,53,方案1：P78 图4-7,54,方案2：P79 图4-8(不好),这是为了消除联系的属性而给出的替代方案.当实体只有作为标识的唯一属性时,此法不可取,55,例：库存管理:涉及管理员、仓库、零件及库存信息。每一仓库若干管理员；每一管理员只在一个仓库工作；每一个仓库的管理员中有一个负责人。每一种零件存放于若干仓库；每一仓库存放若干种零件。,管理员：编号、姓名、年龄仓库：编号、面积、地址、电话零件：编号、名称、规格每一仓库中每一种零件的数量,56,n,职工,简单起见，这里实体集的属性没有画出有时将实体联系与实体属性分开画,57,2.3.4 多元（路）联系转换为二元联系 例：（P

17、79 图4-9）“签约”涉及两个制片公司,一个影星和一个影片 含义是:一个是影星所属制片公司(另外签有长期合同)一个是拍摄该影片的制片公司,给定影星、电影和制作公司对应唯一的影星所属公司 给定影星、电影和所属公司对应唯一的制作公司 给定两个公司和电影可以对应多位影星 给定两个公司和影星可以对应多部影片,58,多路联系,P77图4-6,既包含多个实体集,又包含具有多重角色的实体集,59,P79 图4-9 转换为多个二元联系,(公司1，公司2，影星，片),一个合同一个影星一个影星多个合同,弱实体,60,问题的提出：大学里，学生分为本科生、研究生 本科生的有关信息是 学号、姓名、年龄、班级 研究生的

18、有关信息是 学号、姓名、年龄、导师、方向,2.3.5 E/R图中的子类,61,本科生（B01070302，柳力，19，010703）（B01070529，杜慧，20，010705）.研究生（Y01070001，张一，23，陈青，多媒体）（Y01070004，王二，22，张易，人工智能）.,62,学生不论本科生研究生均可：选课、参加学生社团 关心：学生选课情况、学生与社团之间的“参加”联系,研究生参与学术活动，本科生不参与 关心：研究生与学术活动的“参与”联系,63,不同的实体集有若干共同的 属性和与其他实体集的联系，各自又有若干特殊的 属性和与别的实体集的联系。,本科生或研究生 是 学生 的子

19、类，或者说属于“学生”类（isa）,超类：共同点-“学生”子类：特殊性-“本科生”“研究生”,64,用 这一特殊联系表示“子类”,下图C是D的子类,isa,D 和C共有的属性,D独有的属性,65,66,例：一般影片存储片名、片长、年份、体裁等信息 凶杀片另加一个“武器”的信息 卡通片另加一个“配音”联系,影片-超类 凶杀片-子类（有特殊的属性）卡通片-子类（有特殊的联系）,67,影片,isa,isa,卡通片,凶杀片,年份,片名,武器,配音,片长,体裁,68,E/R模型中的继承：认为“研究生”具有“学生”中通用的属性 也具有“研究生”特殊的属性 既有“学生”的联系“选课”等 又有“研究生”与学术

20、活动的特殊的联系“参与”,卡通片.+“配音”这一联系 凶杀片.+“武器”这一属性,69,对于卡通凶杀片无须引入新子类 认为有这样的实体它拥有影片、卡通片及凶杀片 的属性 如果想知道配音演员的信息，可通过“配音”联系去找；如果想知道使用的武器，可从凶杀片信息中找,70,2.3.6 设计原则 P82-85 1)真实性,联系:多对多?一对多?.与应用背景有关 影星与电影 课程与 教师 人与车,属性:与实体集（型）有关 与应用系统有关 影星-私人汽车的汽缸数,71,2)避免冗余 任何冗余,导致潜在的不一致,空间的浪费,72,3)避免引入过多的元素 P23,73,P84 图4-12,74,4)选择适当的

21、元素类型 问题之一:属性?实体集?,如果某个事物除了标识(如:编号,名称)之外 没有其他的属性,那么作属性更合适;否则,作为实体集更合适。,75,制片公司作为实体集,76,制片公司的名称和地址作为电影的属性同一公司的多部影片重复相同内容,77,只需存储制片公司的名称,制片公司的名称作为电影的属性,是必要的冗余,78,类似的情况:只关心职工所在部门,不关心部门其他情况-部门作为职工的属性即可 否则,部门应作为实体出现,实体集是需要由若干属性来描述的 特例：仅单一属性 但作为集合与其他实体集发生联系。实体集,79,问题之二:联系?实体集?,大多数情况下，根据个人考虑问题的思路 选“联系”或“实体集

22、”表达均可 但具体问题，有一些具体因素要考虑。例如：,有关 影星与制片公司签约问题 用“签约”这一联系?用“合同”这一实体集?,80,多路联系,P77,1)制片公司有两个:影星所属 影片所属,两个公司两个角色,81,P79,(公司1，公司2，影星，片),两个公司两个联系,弱实体集,82,2)考虑一个影星、因一个影片与一组（任意多个，担不同角色）公司签约。不能用任意多个角色 不能用任意多个联系 用连接实体集（合同）实现,多对多,弱实体集,P85,83,约束的分类:键（keys）也称关键字 键码 码-实体完整性 单值约束（single-value constraints）-值在某种情况下具有唯一性

23、 参照完整性的约束-参照关系 引用完整性 域的约束-取值范围 一般约束-任意断言,2.3.7 对约束建模E/R模型中表达完整性约束,84,一、E/R 模型中的键 实体集的键由实体集中的一个或多个属性构成,用来唯一地标识实体,且无多余属性。,E/R 模型中的表示：,85,键（候选码 键码 码）主键:用下画线标明 其它键 不标 或 另加注释,例:身份证号 车牌号 学号（片名，年份）.,*弱实体集的键属性可以不在实体集内部。,86,二、单值约束 每个实体 键具有唯一性。属性不可分 1NF；具体实体的任意属性最多一个值 多对一 一对一（允许空值）,87,如:职工有唯一部门 学生有唯一的班级 电影有唯一

24、的制片公司,三、参照完整性约束 参照完整性:被参照对象存在且唯一。,88,E/R图中表示参照完整性：多对一 或一对一 联系中 圆箭头表示“存在”/“非空”,实体集1中的实体对应一个且只对应一个实体集2中的实体,89,P88例:,经理必须对应一个制片公司制片公司有时可以没有经理,有且只有一个制片公司,90,例:,职工只能属于一个部门职工必须属于一个部门,91,四、其他约束 域约束（度约束）把属性的值限制在一个范围内。SQL支持 一般约束(用户自定义约束)一部电影最多10个影星,电影,影星,出演,10,E/R模型中可以把一个极限数放在连线上，限制联系中相应实体值的个数,P89,92,2.3.8 弱

25、实体集 弱实体集:组成一个实体集的键的一些属性取自另一个实体集的键属性,这样的实体集称为弱实体集。表示法:,弱实体集与提供键属性的实体集间的联系,弱实体集,93,产生的原因:第一:实体集属于层次结构 弱实体集附属于.P90 图4-20,键=公司名+组号,键=公司名,拍摄班子,94,楼与小区:,楼的键:小区名+楼号,95,第二种原因:连接实体集(为消除多路联系而引入)P90 图4-22 弱实体集附属于.,属性略,Keys=?,这里“星+片”对应多个公司,96,了解：数据库设计与软件工程开发的关系；数据库设计的原则。,熟练掌握：E-R图的主要概念（包括：实体、实体集、属性、域、键、主键、实体之间的联系）；E-R图表示法（包括：一般实体集；一对多、多对多、多元（多路）、一元递归联系；子类实体集及其联系；弱实体集及其联系；主键和参照完整性）。要求能够熟练地把现实世界的事物及联系抽象为E-R模型。数据模型三要素。,掌握：数据库设计的步骤。数据模型的概念,