数据库实用技术.ppt

《数据库实用技术.ppt》由会员分享，可在线阅读，更多相关《数据库实用技术.ppt（68页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 第一章第一章 数据库设计数据库设计 1 内 容数据模型数据库设计2 数据模型什么是数据模型数据模型的分类数据模型的组成要素概念模型关系模型3 数据模型在数据库中用数据模型这个工具来抽象、表示和处理抽象、表示和处理现实世界中的数据和信息。通俗地讲数据模型就是现实世界的模拟。数据模型应满足三方面要求能比较能比较真实真实地模拟现实世界地模拟现实世界容易容易为人所为人所理解理解便于在计算机上便于在计算机上实现实现4 两大类数据模型数据模型分为两类（分属两个不同的层次）(1)概念模型概念模型 也称信息模型，它是按用户的观点来对数据和信息建也称信息模型，它是按用户的观点来对数据和信息建模，用于数据库设计

2、。模，用于数据库设计。(2)逻辑模型和物理模型逻辑模型和物理模型 逻逻辑辑模模型型主主要要包包括括网网状状模模型型、层层次次模模型型、关关系系模模型型、面面向向对对象象模模型型等，按计算机系统的观点对数据建模，用于等，按计算机系统的观点对数据建模，用于DBMS实现实现。物物理理模模型型是是对对数数据据最最底底层层的的抽抽象象，描描述述数数据据在在系系统统内内部部的的表表示示方方式式和存取方法，在磁盘或磁带上的存储方式和存取方法。和存取方法，在磁盘或磁带上的存储方式和存取方法。5 两大类数据模型(续)客观对象的抽象过程-两步抽象现实世界中的客观对象抽象为概念模型；现实世界中的客观对象抽象为概念模

3、型；把概念模型转换为某一把概念模型转换为某一DBMS支持的逻辑模型。支持的逻辑模型。6 两大类数据模型(续)DBMS支持的数据模型支持的数据模型概念模型概念模型认识认识抽象抽象信息世界信息世界机器世界机器世界现实世界中客观对象的抽象过程现实世界中客观对象的抽象过程现实世界现实世界现实世界现实世界 概念模型概念模型数据库设计人员完成数据库设计人员完成逻辑模型逻辑模型 物理模型物理模型由由DBMS完成完成概念模型概念模型 逻辑模型逻辑模型数据库设计人员完成数据库设计人员完成7 数据模型的组成要素数据结构 数据操作 完整性约束条件8 一、数据结构什么是数据结构描述数据库的组成对象，以及对象之间的联系

4、描述的内容与数据类型、内容、性质有关的对象与数据之间联系有关的对象数据结构是对系统静态特性的描述9 二、数据操作 数据操作对数据库中各种对象(型)的实例(值)允许执行的 操作操作及有关的操作规则操作规则数据操作的类型查询更新(包括插入、删除、修改)10 数据操作(续)数据模型对操作的定义操作的确切含义操作符号操作规则（如优先级）实现操作的语言数据操作是对系统动态特性的描述11 三、数据的完整性约束条件 数据的完整性约束条件一组完整性规则的集合。完整性规则：给定的数据模型中数据及其联系所具有的制约和储存规则用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效、相容。12 概念模

5、型信息世界中的基本概念两个实体型之间的联系两个以上实体型之间的联系单个实体型内的联系概念模型的一种表示方法一个实例13 概念模型概念模型的用途概念模型用于信息世界的建模概念模型用于信息世界的建模是现实世界到机器世界的一个中间层次是现实世界到机器世界的一个中间层次是数据库设计的有力工具是数据库设计的有力工具数据库设计人员和用户之间进行交流的语言数据库设计人员和用户之间进行交流的语言对概念模型的基本要求较强的语义表达能力较强的语义表达能力能够方便、直接地表达应用中的各种语义知识能够方便、直接地表达应用中的各种语义知识简单、清晰、易于用户理解简单、清晰、易于用户理解14 一、信息世界中的基本概念(1

6、)实体（Entity）客观存在并可相互区别的事物称为实体。客观存在并可相互区别的事物称为实体。可以是具体的人、事、物或抽象的概念可以是具体的人、事、物或抽象的概念。（例如，C+Primer）(2)属性（Attribute）实体所具有的某一特性称为属性。实体所具有的某一特性称为属性。一个实体可以由若干个属性来刻画。一个实体可以由若干个属性来刻画。(3)码（Key）唯一标识实体的属性集称为码。唯一标识实体的属性集称为码。15 信息世界中的基本概念(续)(4)域（Domain）属性的取值范围称为该属性的域属性的取值范围称为该属性的域。(5)实体型（Entity Type）用实体名及其属性名集合来抽象

7、和刻画同类实体称为实用实体名及其属性名集合来抽象和刻画同类实体称为实体型体型(6)实体集（Entity Set）同一类型实体的集合称为实体集同一类型实体的集合称为实体集16 信息世界中的基本概念(续)(7)联系（Relationship）现实世界中事物内部以及事物之间的联系在信息世界现实世界中事物内部以及事物之间的联系在信息世界 中反映为实体内部的联系和实体之间的联系。中反映为实体内部的联系和实体之间的联系。实体内部实体内部的联系通常是指组成实体的各属性之间的联系的联系通常是指组成实体的各属性之间的联系实体之间实体之间的联系通常是指不同实体集之间的联系的联系通常是指不同实体集之间的联系17 二

8、、两个实体型之间的联系实体型实体型A联系名联系名实体型实体型B111:1联系联系实体型实体型A联系名联系名1n1:n联系联系实体型实体型A实体型实体型B联系名联系名mnm:n联系联系实体型实体型B用图形来表示两个实体型之间的这三类联系用图形来表示两个实体型之间的这三类联系 18 二、两个实体型之间的联系（续）一对一联系（1:1）实例一个班级只有一个正班长一个班级只有一个正班长一个班长只在一个班中任职一个班长只在一个班中任职定义：定义：如如果果对对于于实实体体集集A中中的的每每一一个个实实体体，实实体体集集B中中至至多多有有一一个个（也也可可以以没没有有）实实体体与与之之联联系系，反反之之亦亦然

9、然，则则称称实实体体集集A与与实实体体集集B具有一对一联系，具有一对一联系，记为记为1:1 班级班级班级班级-班长班长班长班长111:1联系联系19 两个实体型之间的联系(续)一对多联系（1：n）实例一个班级中有若干名学生，一个班级中有若干名学生，每个学生只在一个班级中学习每个学生只在一个班级中学习定义：如果对于实体集如果对于实体集A中的每一个实体，实体集中的每一个实体，实体集B中中有有n个实体（个实体（n0）与之联系，反之，对于实体）与之联系，反之，对于实体集集B中的每一个实体，实体集中的每一个实体，实体集A中至多只有一个中至多只有一个实体与之联系，则称实体与之联系，则称实体集实体集A与实体

10、集与实体集B有一对有一对多联系，记为多联系，记为1:n班级班级组成组成学生学生1n1:n联系联系20 两个实体型之间的联系(续)多对多联系（m:n）实例课程与学生之间的联系：课程与学生之间的联系：一门课程同时有若干个学生选修一门课程同时有若干个学生选修一个学生可以同时选修多门课程一个学生可以同时选修多门课程定义：如果对于实体集如果对于实体集A中的每一个实体，实体集中的每一个实体，实体集B中中有有n个实体（个实体（n0）与之联系，反之，对于实）与之联系，反之，对于实体集体集B中的每一个实体，实体集中的每一个实体，实体集A中也有中也有m个实个实体（体（m0）与之联系，则称实体集）与之联系，则称实体

11、集A与实体与实体B具有多对多联系，记为具有多对多联系，记为m:n课程课程选修选修学生学生mnm:n联系联系21 三、两个以上实体型之间的联系两个以上实体型之间一对多联系若实体集若实体集E1，E2，.，En存在联系，对于实体集存在联系，对于实体集Ej（j=1，2，.，i-1，i+1，.，n）中的给定实体，）中的给定实体，最多只和最多只和Ei中的一个实体相联系，则我们说中的一个实体相联系，则我们说Ei与与E1，E2，.，Ei-1，Ei+1，.，En之间的联系是一对多之间的联系是一对多的的22 两个以上实体型之间的联系(续)实例 课程、教师与参考书三个实体型课程、教师与参考书三个实体型一门课程可以有

12、若干个教师讲授，一门课程可以有若干个教师讲授，使用若干本参考书，使用若干本参考书，每一个教师只讲授一门课程，每一个教师只讲授一门课程，每一本参考书只供一门课程使用每一本参考书只供一门课程使用课程课程讲授讲授教师教师1m两个以上实体型间两个以上实体型间1:n联系联系参考书参考书n23 两个以上实体型之间的联系两个以上实体型之间的联系(续续)多个实体型间的一对一联系两个以上实体型间的多对多联系实例 供应商、项目、零件三个实体型供应商、项目、零件三个实体型一个供应商可以供给多个项目多种零件一个供应商可以供给多个项目多种零件每个项目可以使用多个供应商供应的零件每个项目可以使用多个供应商供应的零件每种零

13、件可由不同供应商供给每种零件可由不同供应商供给供应商供应商供应供应项目项目mp两个以上实体型间两个以上实体型间m:n联系联系零件零件n24 四、单个实体型内的联系一对多联系实例 职工实体型内部具有领导与被领导的联系职工实体型内部具有领导与被领导的联系某一职工（干部）某一职工（干部）“领导领导”若干名职工若干名职工一个职工仅被另外一个职工直接领导一个职工仅被另外一个职工直接领导这是一对多的联系这是一对多的联系一对一联系 请举例职工职工领导领导1n单个实体型内部单个实体型内部1:n联系联系25 单个实体型内的联系单个实体型内的联系实体型实体型1联系名联系名mn单个实体型内的单个实体型内的m:n联系

14、联系v多对多联系 请举例26 五、概念模型的一种表示方法实体联系方法(E-R方法)用E-R图来描述现实世界的概念模型E-R方法也称为E-R模型27 E-R图实体型用矩形表示，矩形框内写明实体名。属性用椭圆形表示，并用无向边将其与相应的实体连接起来学生学生教师教师学生学生学号学号年龄年龄性别性别姓名姓名28 E-R图(续)联系联系本身：用菱形表示，菱形框内写明联系名，并用无向边分用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系别与有关实体连接起来，同时在无向边旁标上联系的类型（的类型（1:1、1:n或或m:n）29 联系的表示方法实体型实体型A联系名联系名

15、实体型实体型B111:1联系联系实体型实体型A联系名联系名1n1:n联系联系实体型实体型A实体型实体型B联系名联系名mnm:n联系联系实体型实体型B30 联系的表示方法示例班级班级班级班级-班长班长班长班长111:1联系联系课程课程选修选修学生学生mnm:n联系联系班级班级组成组成学生学生1n1:n联系联系31 联系的属性课程课程选修选修学生学生mn成绩成绩v联系的属性：联系本身也是一种实体型，也联系本身也是一种实体型，也 可以有属性。如果一个联系具可以有属性。如果一个联系具有属性，则这些属性也要用无有属性，则这些属性也要用无向边与该联系连接起来向边与该联系连接起来 32 六、一个实例用E-R

16、图表示某个工厂物资管理的概念模型实体仓库：仓库号、面积、电话号码零件：零件号、名称、规格、单价、描述供应商：供应商号、姓名、地址、电话号码、帐号项目：项目号、预算、开工日期职工：职工号、姓名、年龄、职称 33 一个实例一个实例实体之间的联系如下：(1)一个仓库可以存放多种零件，一种零件可以存放在多个仓库中。仓库和零件具有多对多的联系。用库存量来表示某种零件在某个仓库中的数量。(2)一个仓库有多个职工当仓库保管员，一个职工只能在一个仓库工作，仓库和职工之间是一对多的联系。职工实体型中具有一对多的联系(3)职工之间具有领导-被领导关系。即仓库主任领导若干保管员。(4)供应商、项目和零件三者之间具有

17、多对多的联系34 一个实例35 最常用的数据模型非关系模型层次模型层次模型(Hierarchical Model)网状模型网状模型(Network Model)关系模型(Relational Model)面向对象模型(Object Oriented Model）对象关系模型(Object Relational Model)36 关系模型关系模型关系数据库系统采用关系模型作为数据的组织方式 1970年美国IBM公司San Jose研究室的研究员首次提出了数据库系统的关系模型 计算机厂商新推出的数据库管理系统几乎都支持关系模型 37 一、关系数据模型的数据结构一、关系数据模型的数据结构 在在用用户

18、户观观点点下下，关关系系模模型型中中数数据据的的逻逻辑辑结结构构是是一一张张二二维维表表，它它由由行行和和列列组成。组成。学 号姓 名年 龄性 别系 名年 级2005004王小明19女社会学20052005006黄大鹏20男商品学20052005008张文斌18女法律2005学生登记表学生登记表属性属性元组元组38 关系数据模型的数据结构（续）关系数据模型的数据结构（续）关系（关系（Relation）一个关系对应通常说的一张表元组（元组（Tuple）表中的一行即为一个元组属性（属性（Attribute）表中的一列即为一个属性，给每一个属性起一个名称即属性名39 关系数据模型的数据结构（续）关系

19、数据模型的数据结构（续）主码（主码（Key）表中的某个属性组，它可以唯一确定一个元组。域（域（Domain）属性的取值范围。分量分量元组中的一个属性值。关系模式关系模式对关系的描述关系名（属性1，属性2，属性n）学生（学号，姓名，年龄，性别，系，年级）40 关系数据模型的数据结构（续）关系数据模型的数据结构（续）例1学生、系、系与学生之间的一对多联系：学生（学号，姓名，年龄，性别，系号，年级）学生（学号，姓名，年龄，性别，系号，年级）系系(系号，系名，办公地点系号，系名，办公地点)41 关系数据模型的数据结构（续）关系数据模型的数据结构（续）例2学生、课程、学生与课程之间的多对多联系：学生（学

20、号，姓名，年龄，性别，系号，年级）学生（学号，姓名，年龄，性别，系号，年级）课程（课程号，课程名，学分）课程（课程号，课程名，学分）选修（学号，课程号，成绩）选修（学号，课程号，成绩）42 关系数据模型的数据结构（续）关系数据模型的数据结构（续）关系必须是规范化的，满足一定的规范条件关系必须是规范化的，满足一定的规范条件最基本的规范条件：关系的每一个分量必须是一个不可分的数据项,不允许表中还有表 图图1.27中工资和扣除是可分的数据项中工资和扣除是可分的数据项,不符合关系模型要求不符合关系模型要求 职工号姓名职 称工 资扣 除实 发基 本津 贴职务房 租水 电86051陈 平讲 师130512

21、00501601122283图图1.27 一个工资表一个工资表(表中有表表中有表)实例实例 43 关系数据模型的数据结构（续）关系数据模型的数据结构（续）关系术语一般表格的术语关系名表名关系模式表头（表格的描述）关系（一张）二维表元组记录或行属性列属性名列名属性值列值分量一条记录中的一个列值非规范关系表中有表（大表中嵌有小表）表表1.2 术语对比术语对比 44 二、关系数据模型的操纵与完整性约束二、关系数据模型的操纵与完整性约束数据操作是集合操作，操作对象和操作结果都是关系数据操作是集合操作，操作对象和操作结果都是关系查询插入删除更新数数据据操操作作是是集集合合操操作作，操操作作对对象象和和操

22、操作作结结果果都都是是关关系系，即即若若干干元元组组的的集合集合存存取取路路径径对对用用户户隐隐蔽蔽，用用户户只只要要指指出出“干干什什么么”，不不必必详详细细说说明明“怎怎么干么干”45 关系数据模型的操纵与完整性约束（续）关系数据模型的操纵与完整性约束（续）关系的完整性约束条件 实体完整性参照完整性用户定义的完整性46 三、关系数据模型的存储结构实体及实体间的联系都用表来表示表以文件形式存储有的DBMS一个表对应一个操作系统文件有的DBMS自己设计文件结构47 四、关系数据模型的优缺点优点优点建立在严格的数学概念的基础上建立在严格的数学概念的基础上概念单一概念单一实体和各类联系都用关系来表

23、示对数据的检索结果也是关系关系模型的存取路径对用户透明关系模型的存取路径对用户透明具有更高的数据独立性，更好的安全保密性简化了程序员的工作和数据库开发建立的工作48 关系数据模型的优缺点（续）缺点缺点存取路径对用户透明导致查询效率往往不如非 关系数据模型为提高性能，必须对用户的查询请求进行优化 增加了开发DBMS的难度49 数据库设计概念结构设计逻辑结构设计物理结构设计50 两个实体集A和B之间的联系可能是以下三种情况之一。C1一对一的联系（一对一的联系（1:1）A中的一个实体至多与B中的一个实体相联系，B中的一个实体也至多与A中的一个实体相联系。例如：“班级”与“正班长”这两个实体集之间的联

24、系是一对一的联系，因为一个班只有一个正班长，反过来，一个正班长只属于一个班。“班级”与“正班长”两个实体集的E-R模型如图1.4所示。图1.4 “班级”与“正班长”两个实体集E-R模型概念结构设计51 C2一对多的联系（一对多的联系（1:n）A中的一个实体可以与B中的多个实体相联系，而B中的一个实体至多与A中的一个实体相联系。例如：“班级”与“学生”这两个实体集之间的联系是一对多的联系，因为，一个班可有若干学生，反过来，一个学生只能属于一个班。“班级”与“学生”两个实体集的E-R模型如图1.5所示。图1.5 “学生”与“班级”两个实体集的E-R模型概念结构设计52 C3多对多的联系（多对多的联

25、系（m:n）A中的一个实体可以与B中的多个实体相联系，而B中的一个实体也可与A中的多个实体相联系。例如：“学生”与“课程”这两个实体集之间的联系是多对多的联系，因为，一个学生可选多门课程，反过来，一门课程可被多个学生选修，每个学生选修了一门课以后都有一个成绩。则“学生”与“课程”两个实体集的E-R模型如图1.6所示。图1.6 “学生”与“课程”两个实体集的E-R模型概念结构设计53 C1（1:1）联系的）联系的E-R图到关系模式的转换图到关系模式的转换对于（11）的联系既可单独对应一个关系模式，也可以不单独对应一个关系模式。（1）联系单独对应一个关系模式，则由联系属性、参与联系的各实体集的主码

26、属性构成关系模式，其主码可选参与联系的实体集的任一方的主码。例如，图1.4描述的“班级（BJB）”与“正班长（BZB）”实体集通过“属于（SYB）”联系的E-R模型可设计如下关系模式（下画线表示该字段为主码）：BJB（班级编号，院系，专业，人数）BZB（学号，姓名）SYB（学号，班级编号）（2）联系不单独对应一个关系模式，联系的属性及一方的主码加入另一方实体集对应的关系模式中。例如，图1.4的E-R模型可设计如下关系模式：BJB（班级编号，院系，专业，人数）BZB（学号，姓名，班级编号）或者BJB（班级编号，院系，专业，人数，学号）BZB（学号，姓名）逻辑结构设计54 C2（1:n）联系的）联

27、系的E-R图到关系模式的转换图到关系模式的转换对于（1n）的联系既可单独对应一个关系模式，也可以不单独对应一个关系模式。（1）联系单独对应一个关系模式，则由联系的属性、参与联系的各实体集的主码属性构成关系模式，n端的主码作为该关系模式的主码。例如，图1.5描述的“班级（BJB）”与“学生（XSB）”实体集的E-R模型可设计如下关系模式：BJB（班级编号，院系，专业，人数）XSB（学号，姓名，性别，出生时间，专业，总学分，备注）SYB（学号，班级编号）（2）联系不单独对应一个关系模式，则将联系的属性及1端的主码加入n端实体集对应的关系模式中，主码仍为n端的主码。例如，图1.5“班级（BJB）”与

28、“学生（XSB）”实体集E-R模型可设计如下关系模式：BJB（班级编号，院系，专业，人数）XSB（学号，姓名，性别，出生时间，专业，总学分，备注，班级编号）逻辑结构设计55 C3（m:n）联系的）联系的E-R图到关系模式的转换图到关系模式的转换对于（m:n）的联系，单独对应一个关系模式，该关系模式包括联系的属性、参与联系的各实体集的主码属性，该关系模式的主码由各实体集的主码属性共同组成。例如，图1.6描述的“学生（XSB）”与“课程（KCB）”实体集之间的联系可设计如下关系模式：XSB（学号，姓名，性别，出生时间，专业，总学分，备注）KCB（课程号，课程名称，开课学期，学时，学分）CJB（学号

29、，课程号，成绩）关系模式CJB的主码是由“学号”和“课程号”两个属性组合起来构成的一个主码，一个关系模式只能有一个主码。逻辑结构设计56 数据库的物理结构设计通常分为两步：（1）确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构；（2）对物理结构进行评价，评价的重点是时间和空间效率。物理结构设计57 小 结数据模型数据库设计58 作业：逻辑结构设计59 上机实验实现层次模型实现网状模型60 层次模型层次模型层次模型是数据库系统中最早出现的数据模型 层次数据库系统的典型代表是IBM公司的IMS（Information Management System）数据库管理系统层次模型用树形结构

30、来表示各类实体以及实体间的联系 61 层次数据模型的数据结构(续)1 根结点根结点 2 兄弟结点兄弟结点 3 叶结点叶结点 4 兄弟结点兄弟结点 5 叶结点叶结点 叶结点叶结点图图1.16 一个层次模型的示例一个层次模型的示例62 打印出每个结点的层次，打印出每个结点的孩子结点63 提示64 网状数据模型网状模型满足下面两个条件的基本层次联系的集合：满足下面两个条件的基本层次联系的集合：1.允许一个以上的结点无双亲；允许一个以上的结点无双亲；2.一个结点可以有多于一个的双亲一个结点可以有多于一个的双亲。65 网状数据模型的数据结构网状数据模型的数据结构图1.24 学生/选课/课程的网状数据模型 打印出每个结点的父结点，和每个结点的孩子结点66 S1C1AS1C2AS2C1AS2C3BS3C1BS3C2BS4C1AS4C2AS4C3B67 提示提示图1.25 学生/选课/课程的网状数据库实例 学生记录学生记录课程记录课程记录选课记录选课记录68