《数据库原理与应第用一章文档资料》由会员分享,可在线阅读,更多相关《数据库原理与应第用一章文档资料(85页珍藏版)》请在金锄头文库上搜索。
1、 数据库原理与应用 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.教材及参考书(1) 教材教材萨师煊,王珊:数据库系统概论数据库系统概论(第三版第三版) , 高等教育出版社,2000 中国人民大学李红:数据库原理与应用数据库原理与应用 高等教育出版社,2003 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0
2、.Copyright 2004-2011 Aspose Pty Ltd.教材及参考书(2) 参考书参考书崔巍:数据库系统与应用数据库系统与应用, 高等教育出版社,2000施伯乐:数据库系统教程数据库系统教程 高等教育出版社Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.第一章 绪论Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profil
3、e 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1.1 数据库系统概述 1.1.1 数据库的地位 1.1.2 四个基本概念 1.1.3 数据管理技术的产生与发展Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.数据库的地位为什么要学习数据库Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile
4、 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 数据库技术始于20世纪60年代,经历了最初的基于文件的初级系统、20世纪6070年代流行的层次系统和网状系统,而现在广泛使用的是关系数据库系统。数据库应用也从简单的事务管理扩展到各个应用领域,如用于工程设计的工程数据库、用于因特网的Web数据库、用于决策支持的数据仓库技术、用于多媒体技术的多媒体数据库等,但应用最广泛的还是在基于事务管理的各类信息系统领域。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0
5、.0.Copyright 2004-2011 Aspose Pty Ltd.1.1 数据库系统概述 1.1.1 数据库的地位 1.1.2 四个基本概念 1.1.3 数据管理技术的产生与发展Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1.1.2 四个基本概念数据(Data)数据库(Database)数据库管理系统(DBMS)数据库系统(DBS)Evaluation only.Created with Aspose.
6、Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.一、数据数据(Data)是数据库中存储的基本对象数据的定义描述事物的符号记录数据的种类文字、图形、图象、声音数据的特点数据与其语义是不可分的Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.数据举例学生档案中的学生记录(李明,男,1972,江苏,计算机系,1990)
7、数据的形式不能完全表达其内容数据的解释语义:学生姓名、性别、出生年月、籍贯、所在系别、入学时间解释:李明是个大学生,1972年出生,江苏人,1990年考入计算机系Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.二、数据库(举例)Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-20
8、11 Aspose Pty Ltd.数据库是相互关联的数据的集合。性质:用综合的方法组织数据,具有较小的数据冗余,可供多个用户共享,具有较高的数据独立性,具有安全控制机制,能够保证数据的安全、可靠,允许并发地使用数据库,能有效、及时地处理数据,并能保证数据的一致性和完整性。什么是数据库Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.DataBase Management System简称DBMS三、数据库管理系统Ev
9、aluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 简单说DBMS就是管理数据库的系统软件,它应该具有如下功能: 数据库定义功能 数据库操纵功能 数据库查询功能 数据库控制功能 数据库通讯功能什么是数据库管理系统?Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose
10、Pty Ltd. 数据库管理的重要性 数据库管理员DataBase Administrator DBA的重要职责数据库管理和数据库管理员Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.DBMS的主要功能数据定义功能 提供数据定义语言提供数据定义语言(DDL) 定义数据库中的数据对象定义数据库中的数据对象数据操纵功能:提供数据操纵语言(DML) 操纵数据实现对数据库的基本操作操纵数据实现对数据库的基本操作 (查询、插入
11、、删除和修改查询、插入、删除和修改)Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.DBMS的主要功能数据库的运行管理 保证数据的安全性、完整性、保证数据的安全性、完整性、 多用户对数据的并发使用多用户对数据的并发使用 发生故障后的系统恢复发生故障后的系统恢复数据库的建立和维护功能(实用程序实用程序) 数据库数据批量装载数据库数据批量装载 数据库转储数据库转储 介质故障恢复介质故障恢复 数据库的重组织数据库的重组织
12、性能监视等性能监视等Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.四、数据库系统数据库系统就是基于数据库的计算机应用系统,它包括:以数据为主体的数据库管理数据库的系统软件DBMS支持数据库系统的计算机硬件环境和操作系统环境管理和使用数据库系统的人,特别是负责设计、维护 数据库的技术人员数据库管理员方便使用和管理系统的各种技术说明书和使用说明书Evaluation only.Created with Aspose.S
13、lides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.数据库系统(续)数据库系统构成图示参看教材page_5 图1.1数据库系统在计算机系统中的位置图示参看教材page_ 5 图1.2Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1.1 数据库系统概述 1.1.1 数据库的地位 1.1.2 四个基本概念 1.1.3
14、数据管理技术的产生与发展Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1.1.3 数据管理技术的产生和发展什么是数据管理对对数数据据进进行行分分类类、组组织织、编编码码、存存储储、检检索索和和维维护护,是数据处理的中心问题是数据处理的中心问题数据管理技术的发展过程人工管理阶段人工管理阶段(40年代中年代中-50年代中年代中)文件系统阶段文件系统阶段(50年代末年代末-60年代中年代中)数据库系统阶段数据库系统阶段(
15、60年代末年代末-现在现在)Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.数据管理技术的产生和发展(续)数据管理技术的发展动力应用需求的推动应用需求的推动计算机硬件的发展计算机硬件的发展计算机软件的发展计算机软件的发展Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 A
16、spose Pty Ltd.一、人工管理时期40年代中-50年代中产生的背景应用需求科学计算硬件水平无直接存取存储设备软件水平没有操作系统处理方式批处理Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.人工管理(续)特点数据的管理者:应用程序,数据不保存。数据面向的对象:某一应用程序 数据的共享程度:无共享、冗余度极大数据的独立性:不独立,完全依赖于程序数据的结构化:无结构数据控制能力:应用程序自己控制Evaluati
17、on only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.应用程序1应用程序2应用程序n数据集n数据集2数据集1人工管理阶段Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.二、文件系统时期50年代末-60年代中产生的背景应用需求科学计算、管理硬件水平磁盘、磁鼓软件水
18、平有文件系统处理方式联机实时处理、批处理Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.文件系统(续)特点数据的管理者:文件系统,数据可长期保存数据面向的对象:某一应用程序 数据的共享程度:共享性差、冗余度大数据的结构化:记录内有结构,整体无结构数据的独立性:独立性差,数据的逻辑结构改变必须修改应用程序数据控制能力:应用程序自己控制Evaluation only.Created with Aspose.Slides
19、for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.应用程序与数据的对应关系(文件系统)应用程序1文件1应用程序2文件2应用程序n文件n文件系统Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.文件系统中数据的结构记录内有结构。数据的结构是靠程序定义和解释的。数据只能是定长的。可以间接实现数据变长要求,但访问相应数据的应用可以间接
20、实现数据变长要求,但访问相应数据的应用程序复杂了。程序复杂了。文件间是独立的,因此数据整体无结构。可以间接实现数据整体的有结构,但必须在应用程序可以间接实现数据整体的有结构,但必须在应用程序中对描述数据间的联系中对描述数据间的联系。数据的最小存取单位是记录。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.三、数据库系统时期60年代末以来产生的背景应用背景大规模管理硬件背景大容量磁盘软件背景有数据库管理系统处理方式联机
21、实时处理,分布处理,批处理Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.数据库系统(续)特点数据的管理者:DBMS数据面向的对象:现实世界数据的共享程度:共享性高数据的独立性:高度的物理独立性和一定的 逻辑独立性数据的结构化:整体结构化数据控制能力:由DBMS统一管理和控制Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5
22、.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.应用程序与数据的对应关系(数据库系统)DBMS应用程序1应用程序2数据库Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.数据的高共享性的好处降低数据的冗余度,节省存储空间避免数据间的不一致性使系统易于扩充Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Pro
23、file 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.数据独立性物理独立性指用户的应用程序与存储在磁盘上的数据库中数据指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储改变了,应用程是相互独立的。当数据的物理存储改变了,应用程序不用改变序不用改变。逻辑独立性指指用用户户的的应应用用程程序序与与数数据据库库的的逻逻辑辑结结构构是是相相互互独独立立的。数据的逻辑结构改变了,用户程序也可以不变的。数据的逻辑结构改变了,用户程序也可以不变。Evaluation only.Created with Aspose.Slides for .N
24、ET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.数据结构化整体数据的结构化是数据库的主要特征之一。数据库中实现的是数据的真正结构化数据的结构用数据的结构用数据模型数据模型描述,无需程序定义和解释。描述,无需程序定义和解释。数据可以数据可以变长变长。数据的最小存取单位是数据的最小存取单位是数据项数据项。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pt
25、y Ltd.DBMS对数据的控制功能数据的安全性(Security)保护使每个用户只能按指定方式使用和处理指定数据,保护数据以防止不合法的使用造成的数据的泄密和破坏。数据的完整性(Integrity)检查将数据控制在有效的范围内,或保证数据之间满足一定的关系。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.DBMS对数据的控制功能并发(Concurrency)控制对多用户的并发操作加以控制和协调,防止相互干扰而得到错
26、误的结果。数据库恢复(Recovery)将数据库从错误状态恢复到某一已知的正确状态。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.第一章 绪论1.1 数据库系统概述1.2 数据模型1.3 数据库系统结构1.4 数据库系统的组成1.5 数据库技术的研究领域1.6 小结Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0
27、.0.Copyright 2004-2011 Aspose Pty Ltd.数据模型在数据库中用数据模型这个工具来抽象、表示抽象、表示和处理和处理现实世界中的数据和信息。通俗地讲数据模型就是现实世界的模拟数据模型应满足三方面要求能比较能比较真实真实地模拟现实世界地模拟现实世界容容易易为人所为人所理解理解便于在计算机上便于在计算机上实现实现Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.数据模型(续)数据模型分成两个不
28、同的层次(1) 概念模型概念模型 也称信息模型,它是按用户的观点来对也称信息模型,它是按用户的观点来对数据和信息建模。数据和信息建模。 (2) 数据模型数据模型 主要包括网状模型、层次模型、关系模主要包括网状模型、层次模型、关系模型等,它是按计算机系统的观点对数据建模型等,它是按计算机系统的观点对数据建模。 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.数据模型(续)客观对象的抽象过程-两步抽象现实世界中的客观对象
29、抽象为概念模型;现实世界中的客观对象抽象为概念模型;把概念模型转换为某一把概念模型转换为某一DBMS支持的数据模型。支持的数据模型。 概念模型是现实世界到机器世界的一个中间层次。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 1.2 数据模型 1.2.1 数据模型的组成要素 1.2.2 概念模型 1.2.3 常用数据模型 1.2.4 层次模型 1.2.5 网状模型 1.2.6 关系模型Evaluation only
30、.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 1.2.1 数据模型的组成要素数据结构 数据操作 数据的约束条件 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 1. 数据结构什么是数据结构对象类型的集合两类对象与数据类型、内容、性质有关的对象与数据之间联系有关的对
31、象数据结构是对系统静态特性的描述Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 2.数据操作 数据操作对数据库中各种对象(型)的实例(值)允许执行的操作及有关的操作规则数据操作的类型检索更新(包括插入、删除、修改)Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Asp
32、ose Pty Ltd. 数据操作(续) 数据模型对操作的定义操作的确切含义操作符号操作规则(如优先级)实现操作的语言数据操作是对系统动态特性的描述。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 3.数据的约束条件 数据的约束条件一组完整性规则的集合。一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则,用以限定符合系所具有的制约和储存规则,用
33、以限定符合数据模型的数据库状态以及状态的变化,以数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容保证数据的正确、有效、相容。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 数据的约束条件(续)数据模型对约束条件的定义反映和规定本反映和规定本数据模型数据模型必须遵守的基本的通用的完必须遵守的基本的通用的完整性约束条件。例如在关系模型中,任何关系必须整性约束条件。例如在关系模型中,任何关系必须满足实体完
34、整性和参照完整性两个条件。满足实体完整性和参照完整性两个条件。提提供供定定义义完完整整性性约约束束条条件件的的机机制制,以以反反映映具具体体应应用用所涉及的数据必须遵守的特定的语义约束条件所涉及的数据必须遵守的特定的语义约束条件。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 1.2.2 概念模型1. 概念模型2. 信息世界中的基本概念3. 概念模型的表示方法Evaluation only.Created with
35、 Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1. 概念模型概念模型的用途概念模型用于信息世界的建模概念模型用于信息世界的建模是现实世界到机器世界的一个中间层次是现实世界到机器世界的一个中间层次是数据库设计的有力工具是数据库设计的有力工具数据库设计人员和用户之间进行交流的语言数据库设计人员和用户之间进行交流的语言对概念模型的基本要求较较强强的的语语义义表表达达能能力力,能能够够方方便便、直直接接地地表表达达应应用用中的各种语义知识中的各种语义知识简单、清晰、易于用户理解
36、简单、清晰、易于用户理解。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.2. 信息世界中的基本概念 (1) 实体(Entity) 客观存在并可相互区别的事物称为实体。客观存在并可相互区别的事物称为实体。可以是具体的人、事、物或抽象的概念可以是具体的人、事、物或抽象的概念。(2) 属性(Attribute) 实体所具有的某一特性称为属性。实体所具有的某一特性称为属性。一个实体可以由若干个属性来刻画。一个实体可以由若干
37、个属性来刻画。 (3) 码(Key) 唯一标识实体的属性集称为码。唯一标识实体的属性集称为码。 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.信息世界中的基本概念(续)(4) 域(Domain) 属性的取值范围称为该属性的域属性的取值范围称为该属性的域。 (5) 实体型(Entity Type) 用实体名及其属性名集合来抽象和刻画用实体名及其属性名集合来抽象和刻画同类实体称为实体型同类实体称为实体型(6) 实体集(
38、Entity Set) 同型实体的集合称为实体集同型实体的集合称为实体集Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.信息世界中的基本概念(续)(7) 联系(Relationship) 现实世界中事物内部以及事物之间的联系在信息世界现实世界中事物内部以及事物之间的联系在信息世界中反映为实体内部的联系和实体之间的联系中反映为实体内部的联系和实体之间的联系实体型间联系 两个实体型两个实体型 一对一联系(一对一联系(1:
39、1) 三个实体型三个实体型 一对多联系(一对多联系(1:n) 一个实体型一个实体型 多对多联系(多对多联系(m:n) Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.两个实体型间的联系实体型实体型1联系名联系名实体型实体型2111:1联系联系实体型实体型1联系名联系名实体型实体型2mnm:n联系联系实体型实体型1联系名联系名实体型实体型21n1:n联系联系Evaluation only.Created with As
40、pose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.两个实体型间的联系 一对一联系 如如果果对对于于实实体体集集A中中的的每每一一个个实实体体,实实体体集集B中中至至多多有有一一个个实实体体与与之之联联系系,反反之之亦亦然然,则则称称实实体体集集A与与实体集实体集B具有一对一联系具有一对一联系。记为。记为1:1。 实例班级与班长之间的联系:班级与班长之间的联系:一个班级只有一个正班长一个班级只有一个正班长一个班长只在一个班中任职一个班长只在一个班中任职Evaluation only
41、.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.两个实体型间的联系 (续)一对多联系如如果果对对于于实实体体集集A中中的的每每一一个个实实体体,实实体体集集B中中有有n个个实实体体(n0)与与之之联联系系,反反之之,对对于于实实体体集集B中中的的每每一一个个实实体体,实实体体集集A中中至至多多只只有有一一个个实实体体与与之之联联系,则称系,则称实体集实体集A与实体集与实体集B有一对多联系有一对多联系 记为记为1:n实例班级与学生之间的联系:班级与
42、学生之间的联系:一个班级中有若干名学生,一个班级中有若干名学生,每个学生只在一个班级中学习每个学生只在一个班级中学习Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.两个实体型间的联系 (续)多对多联系(m:n)如如果果对对于于实实体体集集A中中的的每每一一个个实实体体,实实体体集集B中中有有n个个实实体体(n0)与与之之联联系系,反反之之,对对于于实实体体集集B中中的的每每一一个个实实体体,实实体体集集A中中也也有有
43、m个个实实体体(m0)与与之之联联系系,则则称称实实体体集集A与与实实体体B具具有有多多对对多多联联系系。记记为为m:n实例课程与学生之间的联系:课程与学生之间的联系:一门课程同时有若干个学生选修一门课程同时有若干个学生选修一个学生可以同时选修多门课程一个学生可以同时选修多门课程Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.多个实体型间的联系(续)多个实体型间的一对多联系若实体集若实体集E1,E2,.,En存在联系
44、,对于实存在联系,对于实体集体集Ej(j=1,2,.,i-1,i+1,.,n)中的给定实体,最多只和中的给定实体,最多只和Ei中的一个实体相中的一个实体相联系,则我们说联系,则我们说Ei与与E1,E2,.,Ei-1,Ei+1,.,En之间的联系是一对多的。之间的联系是一对多的。Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.多个实体型间的联系(续)实例 课程、教师与参考书三个实体型课程、教师与参考书三个实体型如果一门
45、课程可以有若干个教师讲授,使用若干如果一门课程可以有若干个教师讲授,使用若干本参考书,每一个教师只讲授一门课程,每一本本参考书,每一个教师只讲授一门课程,每一本参考书只供一门课程使用参考书只供一门课程使用课程与教师、参考书之间的联系是一对多的课程与教师、参考书之间的联系是一对多的多个实体型间的一对一联系多个实体型间的多对多联系Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.同一实体集内各实体间的联系一对多联系实例 职
46、工实体集内部具有领导与被领导的联系职工实体集内部具有领导与被领导的联系某一职工(干部)某一职工(干部)“领导领导”若干名职工若干名职工一个职工仅被另外一个职工直接领导一个职工仅被另外一个职工直接领导这是一对多的联系这是一对多的联系一对一联系多对多联系Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.3. 概念模型的表示方法概念模型的表示方法很多实体联系方法(E-R方法)用E-R图来描述现实世界的概念模型E-R方法也称为
47、E-R模型Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.E-R图实体型用矩形表示,矩形框内写明实体名。学生学生教师教师Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.E-R图(续)属性用椭圆形表示,并用无向边将其与相应的实体连接起来学生学
48、生学号学号年龄年龄性别性别姓名姓名Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.E-R图(续)联系联系本身:用菱形表示,菱形框内写明联系名,用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(边旁标上联系的类型(1:1、1:n或或m:n) 联系的属性:联系本身也是一种实体型,也可以联系本身也是一种实体型,也可以有属性。如果一个联
49、系具有属性,则这些属性也要有属性。如果一个联系具有属性,则这些属性也要用无向边与该联系连接起来用无向边与该联系连接起来 Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.联系的表示方法实体型实体型1联系名联系名实体型实体型2111:1联系联系实体型实体型1联系名联系名实体型实体型2mnm:n联系联系实体型实体型1联系名联系名实体型实体型21n1:n联系联系Evaluation only.Created with Asp
50、ose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.联系的表示方法(续)实体型实体型1联系名联系名mn同一实体型内同一实体型内部的部的m:n联系联系实体型实体型1联系名联系名实体型实体型21m多个实体型间的多个实体型间的1:n联系联系实体型实体型3nEvaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.联系的表示
51、方法示例班级班级班级班级-班长班长班长班长111:1联系联系课程课程选修选修学生学生mnm:n联系联系班级班级组成组成学生学生1n1:n联系联系Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.联系的表示方法示例(续)职工职工领导领导1n同一实体型内同一实体型内部的部的1:n联系联系课程课程讲授讲授教师教师1m多个实体型间的多个实体型间的1:n联系联系参考书参考书nEvaluation only.Created wit
52、h Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.联系属性的表示方法课程课程选修选修学生学生mn成绩成绩Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.E-R图(续)E-R图实例: P19-P20 某工厂物资管理某工厂物资管理E-R图图Evaluation only.Created with A
53、spose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 1.2.3 常用数据模型非关系模型层次模型(层次模型(Hierarchical Model)网状模型网状模型(Network Model )数据结构:以基本层次联系为基本单位 基基本本层层次次联联系系:两两个个记记录录以以及及它它们们之之间间的的一一对对多多(包括一对一(包括一对一)的联系的联系Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Prof
54、ile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.常用数据模型(续)关系模型(Relational Model) 数据结构:表面向对象模型(Object Oriented Model)数据结构:对象Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 1.2 数据模型 1.2.1 数据模型的组成要素 1.2.2 概念模型 1.2.3 常用数据模型 1.2.4 层次模型 1.2.
55、5 网状模型 1.2.6 关系模型Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd. 1.2.4 层次模型1. 层次数据模型的数据结构 2. 层次数据模型的数据操纵3. 层次数据模型的与完整性约束 4. 层次数据模型的存储结构 5. 层次数据模型的优缺点 6. 典型的层次数据库系统Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile
56、 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.1. 层次数据模型的数据结构层次模型 满足下面两个条件的基本层次联系的集合为层次模型。满足下面两个条件的基本层次联系的集合为层次模型。1. 有且只有一个结点没有双亲结点,这个结点称为根有且只有一个结点没有双亲结点,这个结点称为根 结点结点2. 根以外的其它结点有且只有一个双亲结点根以外的其它结点有且只有一个双亲结点层次模型中的几个术语根结点,双亲结点,兄弟结点,叶结点根结点,双亲结点,兄弟结点,叶结点Evaluation only.Created with Aspose.Slides for .NET 3.
57、5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.层次数据模型的数据结构(续) 1 根结点根结点 2 兄弟结点兄弟结点 3 叶结点叶结点 4 兄弟结点兄弟结点 5 叶结点叶结点 叶结点叶结点Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.层次数据模型的数据结构(续)表示方法实体型实体型:用记录类型描述。:用记录类型描述。 每个结点表示一个记录类型。
58、每个结点表示一个记录类型。属性属性:用字段描述。每个记录类型可包含若干个字段。:用字段描述。每个记录类型可包含若干个字段。联系联系:用结点之间的连线表示记录(类)型之间的:用结点之间的连线表示记录(类)型之间的 一对多的联系一对多的联系实例:实例:教员教员-学生数据模型(学生数据模型(P23)Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.层次数据模型的数据结构(续)特点结点的双亲是唯一的结点的双亲是唯一的只能直接处
59、理一对多的实体联系只能直接处理一对多的实体联系每个记录类型定义一个排序字段,也称为码字段每个记录类型定义一个排序字段,也称为码字段任何记录值只有按其路径查看时,才能显出它的全部意义任何记录值只有按其路径查看时,才能显出它的全部意义没有一个子女记录值能够脱离双亲记录值而独立存在没有一个子女记录值能够脱离双亲记录值而独立存在Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.层次数据模型的数据结构(续)多对多联系在层次模型中
60、的表示用层次模型用层次模型间接间接表示多对多联系表示多对多联系方法方法将多对多联系将多对多联系分解分解成一对多联系成一对多联系分解方法分解方法冗余结点法冗余结点法虚拟结点法虚拟结点法Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.2. 层次模型的数据操纵 查询 插入 删除 更新Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile
61、5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.3. 层次模型的完整性约束无相应的双亲结点值就不能插入子女结无相应的双亲结点值就不能插入子女结点值点值如果删除双亲结点值,则相应的子女结如果删除双亲结点值,则相应的子女结点值也被同时删除点值也被同时删除更新操作时,应更新所有相应记录,以更新操作时,应更新所有相应记录,以保证数据的一致性保证数据的一致性Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose
62、Pty Ltd.4.层次数据模型的存储结构邻接法按照层次树前序遍历的顺序把所有记录值依次邻接存按照层次树前序遍历的顺序把所有记录值依次邻接存放,即通过物理空间的位置相邻来实现层次顺序放,即通过物理空间的位置相邻来实现层次顺序链接法用指引元来反映数据之间的层次联系用指引元来反映数据之间的层次联系子女兄弟链接法子女兄弟链接法 P26层次序列链接法层次序列链接法 P26Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.5.
63、层次模型的优缺点优点层层次次数数据据模模型型简简单单,对对具具有有一一对对多多的的层层次次关关系系的的部部门描述自然、直观,容易理解门描述自然、直观,容易理解性能优于关系模型,不低于网状模型性能优于关系模型,不低于网状模型层次数据模型提供了良好的完整性支持层次数据模型提供了良好的完整性支持缺点多对多联系表示不自然多对多联系表示不自然对插入和删除操作的限制多对插入和删除操作的限制多查询子女结点必须通过双亲结点查询子女结点必须通过双亲结点层次命令趋于程序化层次命令趋于程序化Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.6. 典型的层次数据库系统IMS数据库管理系统第一个大型商用第一个大型商用DBMS1968年推出年推出IBM公司研制公司研制Evaluation only.Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.Copyright 2004-2011 Aspose Pty Ltd.