互联网数据库自学考试考试0911配套-091课件

第一章绪论2018年

1月互联网数据库自考(0911)第一章绪论2018年1月互联网数据库自考(0911)第一章绪论本章节主要掌握以下内容点：一、数据管理技术的发展数据、数据库、数据库系统和数据库管理系统的概念；数据管理经历的三个阶段；数据库技术的研究领域；数据库管理系统软件的研制、数据库设计和数据库理论。二、数据模型三要素：数据结构、数据操作、完整性约束的概念和意义；函数模型的涵义及表示方法；实体—联系方法，E-R图；实体、属性、码、域、实体型、实体集和联系的概念；层次模型、网状模型和关系模型概念和区别。三、数据库系统的结构外模式、模式和内模式的概念和涵义；数据库系统在三级模式之间提供的两层映象：外模式/模式映象和模式/内模式映象。四、数据库管理系统数据库管理系统的功能和组成。（功能：数据定义；数据操纵；数据库运行管理；数据组织、存储和管理；数据库的建立和维护；数据通讯接口。组成：数据定义语言及其翻译处理程序；数据操纵语言及其解释程序、数据库运行控制程序）第一章绪论本章节主要掌握以下内容点：1.1数据管理技术的发展1.1.1人工管理阶段1.1.2文件系统阶段1.1.3数据库系统阶段1.1.4数据库系统的产生与发展1.1数据管理技术的发展1.1.1人工管理阶段1.1数据管理技术的发展

数据管理：对数据的分类、组织、编码、存储、检索和维护，它是数据处理的核心。数据、数据库、数据库系统和数据库管理系统的概念数据（D）：描述事物的符号记录。数据库（DB）：数据库是长期存储在计算机内、有组织、可共享的数据集合。数据库系统（DBS）：是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。数据库管理系统（DBMS）：是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。

1.1数据管理技术的发展数据管理：对数据的分类、组织1.1.1、人工管理阶段背景介绍：20世纪50年代中期以前，计算机主要用于科学计算。外存只有纸带、卡片、磁带等，没有磁盘等直接存取的存储设备；软件没有操作系统，也没有管理数据的软件；数据处理方式是批处理。特点：数据不保存数据需要由应用程序自己管理，编写程序需要考虑数据的逻辑结构和物理结构数据的组织方式必须由程序员自行设计数据面向程序，不共享1.1.1、人工管理阶段背景介绍：1.1.2、文件系统阶段背景：20世纪50年代后期到60年代中期，计算机应用范围逐渐从科学计算扩大到管理。硬件出现了磁盘等直接存取的设备；操作系统中已经有了专门的数据管理软件；数据处理方式除了批处理，还能够联机实时处理。特点：数据以文件的形式长期保存。文件系统管理数据。编写程序不必考虑物理结构，但逻辑结构仍要考虑形式已经多样化。索引文件、链接文件、顺序文件、倒排文件等数据的存取基本上以记录为主。缺点：数据共享性差，数据冗余度大程序与数据之间缺乏独立性1.1.2、文件系统阶段背景：20世纪50年代后期到60年代1.1.3、数据库系统阶段背景：20世纪60年代后期以来，计算机用于管理的规模更为扩大，数据量急剧增长。大容量磁盘的出现及硬件价格的下降与软件价格上升，更多的联机实时处理的要求，以及分布处理的提出都促进了数据库技术的产生和发展，并出现了专门统一管理数据的专门软件系统：数据库管理系统。…应用程序1DBMS数据库管理系统

应用程序2应用程序n数据库1.1.3、数据库系统阶段背景：20世纪60年代后期以来，计1.1.3、数据库系统阶段特点：

1）数据结构化。即按照一定的数据模型来组织和存放数据，结构化的数据能反映数据与数据之间的联系。数据库中的数据不是面向个别应用程序的，而是面向整个系统的，个别应用所需的数据是整个数据集的一个子集。2）数据共享性高、冗余度小、易扩充。3）数据独立性高。4）统一的数据管理和控制。5）数据的最小存储单位是数据项。1.1.3、数据库系统阶段特点：1.1.3、数据库系统阶段数据库管理系统必须提供以下几个方面的数据控制功能：1、数据的安全性保护2、数据的完整性控制3、数据库恢复4、并发控制1.1.3、数据库系统阶段数据库管理系统必须提供以下几个方面1.1.4、数据库技术的产生与发展数据库系统起源于20世纪60年代中期，其发展可划分为三代。1、第一代数据库系统即层次数据库系统和网状数据库系统。主要支持层次和网状数据模型。特点：支持三级抽象模式的体系结构；用指针来表示数据之间的关系；数据定义语言和数据操纵语言相对独立；数据库语言采用过程性语言。其发展过程见P61.1.4、数据库技术的产生与发展数据库系统起源于20世纪62、第二代数据库系统

即关系数据库系统（RDBMS）。主要支持关系数据模型，有严格的理论基础，概念简单、清晰、易于理解和使用。特点：概念单一化；数据及其数据间的联系都用关系来表示；以关系代数为理论基础；数据独立性强；数据库语言采用说明性语言；简化了编程难度。其发展过程见P62、第二代数据库系统1.1.4、数据库技术的产生与发展3、第三代数据库系统即面向对象数据库系统。它基于扩展的关系数据模型或面向对象数据模型，是尚未成熟的一代数据库系统。特点：支持包括数据、对象和知识的管理；在保持和继承第二代数据库系统的技术基础上引入面向对象技术；对其他系统开放，具有良好的可移植性、可连接性、可扩展性和可互操作性。1.1.4、数据库技术的产生与发展3、第三代数据库系统即1.1.4、数据库技术的产生与发展数据库学科的研究范围可以概括为三个主要领域：1、数据库管理系统软件的研制（DBMS）运行软件：数据通讯软件、表格软件、数据字典、报表书写、图形系统2、数据库设计按照应用要求为某一部门或组织设计一个结构良好、使用方便、效率较高的数据库及其应用系统。3、数据库理论

主要集中于关系的规范化理论和关系数据理论。1.1.4、数据库技术的产生与发展数据库学科的研究范围可以概1.2、数据模型数据模型是现实世界数据特征的抽象，是数据库系统的核心和基础。数据模型应满足三方面要求：1.能比较真实地模拟现实世界。2.容易为人所理解。3.便于在计算机上实现。1.2、数据模型数据模型是现实世界数据特征的抽象，是数据库系1.2、数据模型现有的数据库系统都是基于某种数据模型的，数据模型是数据系统的数学形式框架，是用来描述数据的一组概念和定义，包括以下方面的内容：1）数据的静态特征，它包括对数据库中的数据结构和数据间的联系。2）数据的动态特征，一组定义在数据上的操作，包括操作的含义、操作符、运算规则及其语言。3）数据的完整性约束，这是数据库中的数据必须满足的一组规则。1.2、数据模型现有的数据库系统都是基于某种数据模型的，数据1.2.1、数据模型的要素1、数据结构（静态特征的描述）2、数据操作（动态特征的描述）3、数据的约束条件（是一组完整性规则的集合，保证数据的正确、有效、相容。）1.2.1、数据模型的要素1、数据结构（静态特征的描述）1.2.1、数据模型的要素什么是数据结构（描述系统的静态特征）数据结构是计算机存储、组织数据的方式，是所研究的对象类型的集合。数据结构是指相互之间存在一种或多种特定的关系的数据元素的集合。在许多类型的程序设计中，数据结构的选择是一个基本的设计考虑因素。好的数据结构能大大提高运行和存储效率。是模型性质的最重要体现。如：层次结构、网状结构和关系结构的数据模型分别命名为层次模型、网状模型和关系模型。1.2.1、数据模型的要素什么是数据结构（描述系统的静态特征1.2.1、数据模型的要素数据操作（描述系统的动态特征）数据操作是指对数据库中各种对象（型）的实例（值）允许执行的操作的集合，包括操作及有关的操作规则。数据的约束条件是一组完整性规则的集合。1.2.1、数据模型的要素数据操作（描述系统的动态特征）1.2.2、概念模型1.2.2、概念模型1.2.2、概念模型信息世界涉及的概念：实体（Entity）：客观存在并相互区别的事物属性(Attribute)：实体所具有的某一特性码(Key)：唯一标识实体的属性集（工号、学号、身份证号）域(Domain)：属性的取值范围（性别的域为男女，学号的域为6位阿拉伯数字）实体型(Entitytype)：具有相同属性的实体必然具有共同的特征和性质。用实体名及其属性名集合来抽象和刻画同类实体，例如：学生（学号、姓名、系别……）实体集(EntitySet)：性质相同的同类实体的集合（全体教师、全体学生）1.2.2、概念模型信息世界涉及的概念：1.2.2、概念模型⑦联系：实体型A实体型B联系名实体型A实体型B联系名实体型A实体型B联系名11m1nn一对一联系：对实体集A中的每一个实体，实体集B中至多有一个实体与之联系，反之亦然，记为：1:1;一对多联系：对实体集A中的每一个实体，实体集B中至多只有n个实体（n≥0）与之联系，反之，对实体集B中的每一个实体，实体集A中至多只有n个实体（n≥0）与之联系，记为：1：n;多对多联系：对实体集A中的每一个实体，实体集B中有n个实体（n≥0）与之联系，反之，对实体集B中的每一个实体，实体集A中也有m个实体（m≥0）与之联系，记为：m:n。1.2.2、概念模型⑦联系：实体型A实体型B联系名实体型A实1.2.2、概念模型三类联系之间的关系m:n联系1:1联系1:n联系特例特例特例1.2.2、概念模型三类联系之间的关系m:n联系1:1联系11.2.2、概念模型1.实体型：矩形＋实体名实体－联系方法（Entity-RelationshipApproach）在E-R图中的表示：2.属性：椭圆形＋属性名，用无向边与实体连接3.实体间的联系：菱形＋联系名，无向边与实体连接，边上标注联系类型1.2.2、概念模型1.实体型：矩形＋实体名1.2.2、概念模型在E-R图实例：11m1nn课程学生选修部门职工组成部门经理部门-经理1:1联系1：n联系m:n联系1.2.2、概念模型在E-R图实例：11.2.2、概念模型在E-R图实例：职工领导1n同一实体型内部的1:n联系课程讲授教师1m三个实体型间的1:n联系参考书n1.2.2、概念模型在E-R图实例：职工领导1n同一实体型1.2.2、概念模型实体属性的表示方法联系属性的表示方法课程选修学生mn成绩学生学号年龄性别姓名1.2.2、概念模型实体属性的表示方法1.2.2、概念模型举例1.用E-R图表示某个工厂物资管理的概念模型实体仓库：仓库号、面积、电话号码零件：零件号、名称、规格、单价、描述供应商：供应商号、姓名、地址、电话号码、帐号项目：项目号、预算、开工日期职工：职工号、姓名、年龄、职称实体之间的联系如下：

一个仓库可以存放多种零件，一种零件可以存放在多个仓库中。仓库和零件具有多对多的联系。用库存量来表示某种零件在某个仓库中的数量。一个仓库有多个职工当仓库保管员，一个职工只能在一个仓库工作，仓库和职工之间是一对多的联系。职工实体型中具有一对多的联系职工之间具有领导-被领导关系。即仓库主任领导若干保管员。供应商、项目和零件三者之间具有多对多的联系1.2.2、概念模型举例1.用E-R图表示某个工厂物资管理的1.2.2、概念模型举例1.2.2、概念模型举例1.2.2、概念模型举例2.假如某企业要开发一个电子商务网站，实现网上直销产品业务。客户可以在网上浏览产品清单，选择订购的产品，填写订单，企业凭订单配送货物和收回货款。业务规则如下：一个客户可以多次在网上订购产品，且每一次可以订购多种产品；多个客户可以购买同一种产品。根据上述业务规则设计网站数据库的E-R模型，可以省略属性，但必须标注联系的类型。1.2.2、概念模型举例2.假如某企业要开发一个电子商务网站E-R模型：1.有联系实体2实体和联系产品订单客户产品客户包括购买订单MN11MNE-R模型：产品订单客户产品客户包括购买订单MN11MN1.2.3、数据模型目前，数据库领域中最常用的数据模型有四种：

★层次模型（HierarchicalModel）★网状模型（NetworkModel）★关系模型（RelationalModel）★面向对象模型（ObjectOrientedModel）

层次模型和网状模型统称为非关系模型，非关系模型的数据库系统在20世纪70年代至80年代初非常流行，在数据库系统产品中占据了主导地位，现在已逐渐被关系模型的数据库系统取代，关系模型已成为现在主流的数据模型。20世纪80年代以来，面向对象的方法和技术在计算机各个领域的广泛应用，促进了数据库中面向对象数据模型的研究和发展。1.2.3、数据模型目前，数据库领域中最常用的数据模型有四种1.2.3数据模型一、层次数据模型二、网状数据模型三、关系数据模型1.2.3数据模型一、层次数据模型

1.2.3数据模型非关系模型种类层次模型（HierarchicalModel）网状模型(NetworkModel)数据结构：以基本层次联系为基本单位基本层次联系：两个记录以及它们之间的一对多（包括一对一)的联系1.2.3数据模型非关系模型1.2.3数据模型(续)关系模型(RelationalModel)

数据结构：表面向对象模型(ObjectOrientedModel）数据结构：对象1.2.3数据模型(续)关系模型(RelationalMo1.2.3数据模型--层次模型1.层次数据模型的数据结构2.层次数据模型的数据操纵与完整性约束3.层次数据模型的存储结构4.层次数据模型的优缺点1.2.3数据模型--层次模型1.层次数据模型的数据结1.层次数据模型的数据结构层次模型满足下面两个限制条件的基本层次联系的集合为层次模型。1.有且只有一个结点没有双亲结点，这个结点称为根结点2.根以外的其它结点有且只有一个双亲结点层次模型中的几个术语根结点，双亲结点，兄弟结点，叶结点1.层次数据模型的数据结构层次模型1.层次数据模型的数据结构（续）

Ｒ1

根结点

Ｒ2

兄弟结点

Ｒ3

叶结点

Ｒ4

兄弟结点

Ｒ5

叶结点

叶结点1.层次数据模型的数据结构（续）1.层次数据模型的数据结构（续）表示方法实体型：用记录类型描述。每个结点表示一个记录类型。属性：用字段描述。每个记录类型可包含若干个字段。联系：用结点之间的连线表示记录（类）型之间的一对多的联系。1.层次数据模型的数据结构（续）表示方法互联网数据库(自学考试考试0911配套-(091课件互联网数据库(自学考试考试0911配套-(091课件互联网数据库(自学考试考试0911配套-(091课件1.层次数据模型的数据结构（续）特点结点的双亲是唯一的只能直接处理一对多的实体联系每个记录类型定义一个排序字段，也称为码字段任何记录值只有按其路径查看时，才能显出它的全部意义没有一个子女记录值能够脱离双亲记录值而独立存在1.层次数据模型的数据结构（续）特点存储层次顺序：从上到下，从左到右P17存储层次顺序：从上到下，从左到右P171.层次数据模型的数据结构（续）多对多联系在层次模型中的表示用层次模型间接表示多对多联系层次模型不能直接表示多对多联系，必须先设法将该关系分解为两个1：m关系，然后再用层次模型来表示。表示方法将多对多联系分解成一对多联系分解方法冗余结点法虚拟结点法（指引元）1.层次数据模型的数据结构（续）多对多联系在层次模型中的表2.层次模型的数据操纵与完整性约束层次模型的数据操纵：查询插入删除更新层次模型的完整性约束：无相应的双亲结点值就不能插入子女结点值如果删除双亲结点值，则相应的子女结点值也被同时删除更新操作时，应更新所有相应记录，以保证数据的一致性2.层次模型的数据操纵与完整性约束层次模型的数据操纵：层次3.层次数据模型的存储结构邻接法按照层次树前序遍历的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻来实现层次顺序。链接法用指引元来反映数据之间的层次联系子女－兄弟链接法P17层次序列链接法P17a1b1c1c2b2c3c4c5a23.层次数据模型的存储结构邻接法a1b1c1c2b2c3c4.层次数据模型的优、缺点优点层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解对于实体间联系是固定的，且预先定义好的应用系统，其性能优于关系模型，不低于网状模型层次数据模型提供了良好的完整性支持4.层次数据模型的优、缺点优点4.层次数据模型的优、缺点（续）缺点多对多联系表示不自然，只能通过引入冗余数据或创建非自然的数据组织（虚拟结点）来解决对插入和删除操作的限制比较多查询子女结点必须通过双亲结点由于结构严密，层次命令趋于程序化4.层次数据模型的优、缺点（续）缺点1.2.3数据模型--网状数据模型1.网状数据模型的数据结构2.网状数据模型的数据操纵3.网状数据模型的完整性约束4.网状数据模型的存储结构5.网状数据模型的优缺点1.2.3数据模型--网状数据模型1.网状数据模型的数据1.网状数据模型的数据结构网状模型

满足下面两个条件的基本层次联系的集合为网状模型。1.允许一个以上的结点无双亲；2.一个结点可以有多于一个的双亲。1.网状数据模型的数据结构网状模型1.网状数据模型的数据结构（续）表示方法（与层次数据模型相同）实体型：用记录类型描述。每个结点表示一个记录类型。属性：用字段描述。每个记录类型可包含若干个字段。联系：用结点之间的连线表示记录（类）型之间的一对多的父子联系。1.网状数据模型的数据结构（续）表示方法（与层次数据模型相1.网状数据模型的数据结构（续）特点是一个简单网状结构，其记录类型之间都是1：n的联系。是一个复杂网状结构，其记录类型之间都是n:m的联系。1.网状数据模型的数据结构（续）特点1.网状数据模型的数据结构（续）网状模型与层次模型的区别网状模型允许多个结点没有双亲结点网状模型允许结点有多个双亲结点网状模型允许两个结点之间有多种联系（复合联系）网状模型可以更直接地去描述现实世界层次模型实际上是网状模型的一个特例1.网状数据模型的数据结构（续）网状模型与层次模型的区别1.网状数据模型的数据结构（续）

Ｒ1

Ｒ2

R3

L1L2

R1

R2

L3

L1L2

R3

L4

R4

R5

Ｒ1

L1L2

R21.网状数据模型的数据结构（续）1.网状数据模型的数据结构（续）学生宿舍学生教研室系教师1.网状数据模型的数据结构（续）学生宿舍学生教研室系教师1.网状数据模型的数据结构（续）人树种植砍伐父亲独生子女养育赡养父亲关系父亲1.网状数据模型的数据结构（续）人树种植砍伐父亲独生子女养1.网状数据模型的数据结构（续）多对多联系在网状模型中的表示用网状模型间接表示多对多联系表示方法将多对多联系直接分解成一对多联系1.网状数据模型的数据结构（续）多对多联系在网状模型中的表1.网状数据模型的数据结构（续）1.网状数据模型的数据结构（续）2.网状模型的数据操纵查询：据具体情况选用插入：允许插入尚未确定双亲结点值的子女结点值删除：允许只删除双亲结点值更新：只需更新指定记录2.网状模型的数据操纵查询：据具体情况选用3.网状数据模型的完整性约束完整性约束条件不严格允许插入尚未确定双亲结点值的子女结点值允许只删除双亲结点值3.网状数据模型的完整性约束完整性约束条件不严格4.网状数据模型的存储结构关键实现记录之间的联系常用方法（链接法）单向链接双向链接环状链接向首链接4.网状数据模型的存储结构关键5.网状模型的优缺点优点：能够更为直接地描述现实世界，如一个结点可以有多个双亲，允许结点间为多对多联系具有良好的性能，存取效率较高5.网状模型的优缺点优点：5.网状模型的优缺点（续）缺点：DDL（数据定义）、DML（数据操作）语言复杂，用户不容易使用结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握5.网状模型的优缺点（续）缺点：1.2.3数据模型---关系数据模型最重要的一种数据模型，也是目前主要采用的数据模型。1.2.3数据模型---关系数据模型最重要的一种数据模型，1.2.3数据模型---关系数据模型1.关系数据模型的数据结构2.关系数据模型的操纵3.关系数据模型的完整性约束4.关系数据模型的存储结构5.关系数据模型的优缺点6.典型的关系数据库系统

1.2.3数据模型---关系数据模型1.关系数据模型的数1.关系数据模型的数据结构（1）关系模型的基本数据结构在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。1.关系数据模型的数据结构（1）关系模型的基本数据结构1.关系数据模型的数据结构（续）（2）关系模型的基本概念关系（Relation）：一个关系对应通常说的一张表。元组（Tuple）表中的一行即为一个元组。属性（Attribute）表中的一列即为一个属性，给每一个属性起一个名称即属性名。1.关系数据模型的数据结构（续）（2）关系模型的基本概念1.关系数据模型的数据结构（续）（2）关系模型的基本概念（续）主码（Key）表中的某个属性组，它可以唯一确定一个元组。域（Domain）属性的取值范围。分量元组中的一个属性值。1.关系数据模型的数据结构（续）（2）关系模型的基本概念1.关系数据模型的数据结构（续）（2）关系模型的基本概念（续）关系模式对关系的描述表示方法

关系名（属性1，属性2，…，属性n）例如：

学生（学号，姓名，年龄，性别，系，年级）关系数据库模式是关系模式的集合。1.关系数据模型的数据结构（续）（2）关系模型的基本概念1.关系数据模型的数据结构(续）（3）实体及实体间的联系的表示方法实体型：直接用关系（表）表示。属性：用属性名表示。一对一联系：隐含在实体对应的关系中。一对多联系：隐含在实体对应的关系中。多对多联系：直接用关系表示。1.关系数据模型的数据结构(续）（3）实体及实体间的联系1.关系数据模型的数据结构（续）例1学生、系、系与学生之间的一对多联系：学生（学号，姓名，年龄，性别，系号，年级）系(系号，系名，办公地点)例2系、系主任、系与系主任间的一对一联系1.关系数据模型的数据结构（续）例11.关系数据模型的数据结构（续）例3学生、课程、学生与课程之间的多对多联系：

学生（学号，姓名，年龄，性别，系号，年级）课程（课程号，课程名，学分）选修（学号，课程号，成绩）1.关系数据模型的数据结构（续）例31.关系数据模型的数据结构（续）（4）关系必须是规范化的，即必须满足一定的规范条件规范化理论的引入是为了解决插入、删除、更新异常和数据冗余。最基本的规范条件：关系的每一个分量必须是一个不可分的数据项。（不允许表中还有表）1.关系数据模型的数据结构（续）（4）关系必须是规范化的2.关系模型的数据操纵关系数据模型的操纵主要包括：查询、插入、删除、更新数据操作是集合操作，操作对象和操作结果都是关系，即若干元组的集合存取路径对用户隐蔽，用户只要指出“干什么”，不必详细说明“怎么干”，提高数据独立性和用户生产率。2.关系模型的数据操纵关系数据模型的操纵主要包括：3.关系模型的完整性约束关系模型的完整性约束条件：实体完整性参照完整性用户定义的完整性3.关系模型的完整性约束关系模型的完整性约束条件：4.关系数据模型的存储结构表以文件形式存储有的DBMS一个表对应一个操作系统文件，有的DBMS自己设计文件结构4.关系数据模型的存储结构表以文件形式存储5.关系模型的优缺点优点：建立在严格的数学概念的基础上概念单一。数据结构简单、清晰，用户易懂易用实体和各类联系都用关系来表示。对数据的检索结果也是关系。关系模型的存取路径对用户隐蔽具有更高的数据独立性，更好的安全保密性简化了程序员的工作和数据库开发建立的工作5.关系模型的优缺点优点：5.关系模型的优缺点（续）缺点：存取路径对用户不透明，导致查询效率往往不如非关系数据模型为提高性能，必须对用户的查询请求进行优化增加了开发DBMS的难度5.关系模型的优缺点（续）缺点：6.典型的关系数据库系统ORACLESYBASEDB/2SQLServerINFORMIXCOBASEPBASEEasyBaseKingBase小金灵DM/4OpenBase6.典型的关系数据库系统ORACLEPBASE1.3数据库系统的结构数据库系统的模式结构

从数据库管理系统角度看，数据库系统通常采用三级模式结构，这是DMS内部的系统结构数据管理系统通过数据字典（系统目录）来管理和访问数据模式。1.3数据库系统的结构数据库系统的模式结构1.3.1数据库系统模式的概念“型”和“值”的概念型（Type）对某一类数据的结构和属性的说明值（Value）是型的一个具体赋值例如：学生记录记录型：（学号，姓名，性别，系别，年龄，籍贯）该记录型的一个记录值：（900201，李明，男，计算机，22，江苏）1.3.1数据库系统模式的概念“型”和“值”的概念1.3.1数据库系统模式的概念（续）模式的概念模式（Schema）数据库中全体数据的逻辑结构和特征的描述是型的描述，不涉及到具体的值。模式是相对稳定的反映的是数据的结构及其联系1.3.1数据库系统模式的概念（续）模式的概念1.3.1数据库系统模式的概念（续）模式的一个实例（Instance）模式的一个具体值同一个模式可以有很多实例实例随数据库中的数据的更新而变动反映数据库某一时刻的状态1.3.1数据库系统模式的概念（续）模式的一个实例（Ins1.3.2数据库系统的三级模式结构数据库1.3.2数据库系统的三级模式结构数据库1.模式（Schema）模式（也称逻辑模式）数据库中全体数据的逻辑结构和特征的描述所有用户的公共数据视图，综合了所有用户的需求※

一个数据库只有一个模式模式的地位：是数据库系统模式结构的中间层与数据的物理存储细节和硬件环境无关与具体的应用程序、开发工具及高级程序设计语言无关模式的定义数据的逻辑结构（数据项的名字、类型、取值范围等）数据之间的联系数据有关的安全性、完整性要求1.模式（Schema）模式（也称逻辑模式）2.外模式（ExternalSchema）外模式（物理模式也称子模式或用户模式）：是数据库用户（包括应用程序员和最终用户）能看见和使用的局部数据的逻辑结构和特征的描述是数据库用户的数据视图是与某一应用有关的数据的逻辑表示2.外模式（ExternalSchema）外模式（物理模2.外模式（续）外模式的地位：介于模式与应用之间模式与外模式的关系：一对多外模式通常是模式的子集一个数据库可以有多个外模式。反映了不同的用户的应用需求、看待数据的方式、对数据保密的要求对模式中同一数据，在外模式中的结构、类型、长度、保密级别等都可以不同外模式与应用的关系：一对多同一外模式也可以为某一用户的多个应用系统所使用，但一个应用程序只能使用一个外模式。2.外模式（续）外模式的地位：介于模式与应用之间2.外模式（续）外模式的用途：保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据保证数据独立性的一个有力措施。2.外模式（续）外模式的用途：3.内模式（InternalSchema）内模式（也称存储模式）是数据物理结构和存储方式的描述是数据在数据库内部的表示方法记录的存储方式索引的组织方式数据是否压缩存储数据是否加密数据存储记录结构的规定※一个数据库只有一个内模式如：3.内模式（InternalSchema）内模式（也称存1.3.3数据库的二级映象功能与数据独立性三级模式是对数据的三个抽象级别二级映象在DBMS内部实现这三个抽象层次的联系和转换1.3.3数据库的二级映象功能与数据独立性三级模式是对数据二级映象功能1．外模式／模式映象2．模式／内模式映象这两层映象保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。1.3.3数据库的二级映象功能与数据独立性二级映象功能1．外模式／模式映象1.3.3数据库的二级映象1．外模式／模式映象什么是外模式／模式映象？每一个外模式都对应一个外模式／模式映象定义外模式与模式之间的对应关系映象定义通常包含在各自外模式的描述中1．外模式／模式映象什么是外模式／模式映象？1.外模式／模式映象（续）外模式／模式映象的用途：保证数据的逻辑独立性当模式改变时，数据库管理员修改有关的外模式／模式映象，使外模式保持不变应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。1.外模式／模式映象（续）外模式／模式映象的用途：保证数2.模式／内模式映象什么是模式／内模式映象数据库中模式／内模式映象是唯一的定义了数据全局逻辑结构与存储结构之间的对应关系。例如，说明逻辑记录和字段在内部是如何表示的该映象定义通常包含在模式描述中2.模式／内模式映象什么是模式／内模式映象2.模式／内模式映象（续）模式／内模式映象的用途：保证数据的物理独立性当数据库的存储结构改变了（例如选用了另一种存储结构），数据库管理员修改模式／内模式映象，使模式保持不变应用程序不受影响。保证了数据与程序的物理独立性，简称数据的物理独立性。2.模式／内模式映象（续）模式／内模式映象的用途：保证数1.3.4小结数据库1.3.4小结数据库1.3.4小结（续）模式是数据库的中心与关键独立于数据库的其它层次设计数据库模式结构时应首先确定数据库的逻辑模式1.3.4小结（续）模式1.3.4小结（续）内模式依赖于全局逻辑结构，但独立于数据库的用户视图即外模式，也独立于具体的存储设备。它将全局逻辑结构中所定义的数据结构及其联系按照一定的物理存储策略进行组织，以达到较好的时间与空间效率。1.3.4小结（续）内模式1.3.4小结（续）外模式面向具体的应用程序，定义在逻辑模式之上，但独立于存储模式和存储设备设计外模式时应充分考虑到应用的扩充性。当应用需求发生较大变化，相应外模式不能满足其视图要求时，该外模式就得做相应改动1.3.4小结（续）外模式1.3.4小结（续）应用程序在外模式描述的数据结构上编制的，它依赖于特定的外模式，与数据库的模式和存储结构独立。不同的应用程序有时可以共用同一个外模式。1.3.4小结（续）应用程序1.3.4小结（续）二级映象保证了数据库外模式的稳定性，从而从底层保证了应用程序的稳定性，除非应用需求本身发生变化，否则应用程序一般不需要修改。数据与程序之间的独立性，使得数据的定义和描述可以从应用程序中分离出去。数据库特点与数据库的模式结构1.3.4小结（续）二级映象1.4数据库管理系统（DBMS）DBMS是数据库系统的核心，是为数据库的建立、使用和维护而配置的软件；是位于操作系统与用户之间的一层数据管理软件；负责对数据库进行统一的管理和控制；承担着数据库维护工作，能按数据库管理员所规定的要求，保证数据库的安全性和完整性。1.4数据库管理系统（DBMS）DBMS是数据库系统的核1.4.1数据库管理系统的功能和组成1.功能（1）数据定义；定义各个外模式与模式之间的映射，定义模式与内模式之间的映射，定义有关的约束条件。（2）数据操纵；包括对数据库数据的检索、插入、修改和删除等基本操作。（3）数据库运行管理；对数据库进行并发控制、安全性检查、完整性约束条件的检查和执行、数据库的内部维护（如检索、数据字典的自动维护）等（4）数据库组织、存储和管理；（5）数据库的建立和维护；建立数据库包括数据库初始数据的输入与数据转换等。维护数据库包括数据库的转储与恢复、数据库的充足与重构、性能的监视与分析等。（6）数据通信接口。提供与其他软件进行通讯的功能。1.4.1数据库管理系统的功能和组成1.功能2.组成（1）数据定义语言及其翻译处理程序；定义数据库的模式、存储模式、外模式、各级模式间的映射、有关的约束条件等。（2）数据操纵语言及其编译（或解释）程序；宿主型（不能独立使用，嵌入主语言中，为高级语言）；自主型（又称自含型，可以单独使用）（3）数据库运行控制程序；（4）实用程序。2.组成1.4.2数据库管理系统的工作过程（1）应用程序A向DBMS发出从数据库中读取数据记录的命令；（2）DBMS对该命令进行语法检查，语义检查，并调用应用程序A对应的子模式，检查A的存取权限，决定是否执行该命令。如果拒绝执行，则向用户返回错误信息；（3）在决定执行该命令后，DBMS调用模式，依据子模式/模式映象的定义，确定读入模式中的哪些记录；（4）DBMS调用物理模式，依据模式/物理模式映象的定义，决定从哪个文件、用什么存取方式、读入哪个或那些物理记录；（5）DBMS向操作系统发出执行读取所需物理记录的命令；应用程序（或用户）从数据库中读取一个数据通常需要以下步骤：1.4.2数据库管理系统的工作过程（1）应用程序A向DB1.4.2数据库管理系统的工作过程（续）用户（6）操作系统执行读数据的有关操作；（7）操作系统将数据从数据库的存储区送至系统缓冲区；（8）DBMS依据子模式/模式映象的定义，导出应用程序A所要读取的记录格式；（9）DBMS将数据记录从系统缓冲区传送到应用程序A的用户工作区；（10）DBMS向应用程序A返回命令执行情况的状态信息。应用程序从数据库中读取记录的过程1.4.2数据库管理系统的工作过程（续）用户（6）操作系第一章绪论2018年

1月互联网数据库自考(0911)第一章绪论2018年1月互联网数据库自考(0911)第一章绪论本章节主要掌握以下内容点：一、数据管理技术的发展数据、数据库、数据库系统和数据库管理系统的概念；数据管理经历的三个阶段；数据库技术的研究领域；数据库管理系统软件的研制、数据库设计和数据库理论。二、数据模型三要素：数据结构、数据操作、完整性约束的概念和意义；函数模型的涵义及表示方法；实体—联系方法，E-R图；实体、属性、码、域、实体型、实体集和联系的概念；层次模型、网状模型和关系模型概念和区别。三、数据库系统的结构外模式、模式和内模式的概念和涵义；数据库系统在三级模式之间提供的两层映象：外模式/模式映象和模式/内模式映象。四、数据库管理系统数据库管理系统的功能和组成。（功能：数据定义；数据操纵；数据库运行管理；数据组织、存储和管理；数据库的建立和维护；数据通讯接口。组成：数据定义语言及其翻译处理程序；数据操纵语言及其解释程序、数据库运行控制程序）第一章绪论本章节主要掌握以下内容点：1.1数据管理技术的发展1.1.1人工管理阶段1.1.2文件系统阶段1.1.3数据库系统阶段1.1.4数据库系统的产生与发展1.1数据管理技术的发展1.1.1人工管理阶段1.1数据管理技术的发展

数据管理：对数据的分类、组织、编码、存储、检索和维护，它是数据处理的核心。数据、数据库、数据库系统和数据库管理系统的概念数据（D）：描述事物的符号记录。数据库（DB）：数据库是长期存储在计算机内、有组织、可共享的数据集合。数据库系统（DBS）：是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。数据库管理系统（DBMS）：是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。

1.1数据管理技术的发展数据管理：对数据的分类、组织1.1.1、人工管理阶段背景介绍：20世纪50年代中期以前，计算机主要用于科学计算。外存只有纸带、卡片、磁带等，没有磁盘等直接存取的存储设备；软件没有操作系统，也没有管理数据的软件；数据处理方式是批处理。特点：数据不保存数据需要由应用程序自己管理，编写程序需要考虑数据的逻辑结构和物理结构数据的组织方式必须由程序员自行设计数据面向程序，不共享1.1.1、人工管理阶段背景介绍：1.1.2、文件系统阶段背景：20世纪50年代后期到60年代中期，计算机应用范围逐渐从科学计算扩大到管理。硬件出现了磁盘等直接存取的设备；操作系统中已经有了专门的数据管理软件；数据处理方式除了批处理，还能够联机实时处理。特点：数据以文件的形式长期保存。文件系统管理数据。编写程序不必考虑物理结构，但逻辑结构仍要考虑形式已经多样化。索引文件、链接文件、顺序文件、倒排文件等数据的存取基本上以记录为主。缺点：数据共享性差，数据冗余度大程序与数据之间缺乏独立性1.1.2、文件系统阶段背景：20世纪50年代后期到60年代1.1.3、数据库系统阶段背景：20世纪60年代后期以来，计算机用于管理的规模更为扩大，数据量急剧增长。大容量磁盘的出现及硬件价格的下降与软件价格上升，更多的联机实时处理的要求，以及分布处理的提出都促进了数据库技术的产生和发展，并出现了专门统一管理数据的专门软件系统：数据库管理系统。…应用程序1DBMS数据库管理系统

应用程序2应用程序n数据库1.1.3、数据库系统阶段背景：20世纪60年代后期以来，计1.1.3、数据库系统阶段特点：

1）数据结构化。即按照一定的数据模型来组织和存放数据，结构化的数据能反映数据与数据之间的联系。数据库中的数据不是面向个别应用程序的，而是面向整个系统的，个别应用所需的数据是整个数据集的一个子集。2）数据共享性高、冗余度小、易扩充。3）数据独立性高。4）统一的数据管理和控制。5）数据的最小存储单位是数据项。1.1.3、数据库系统阶段特点：1.1.3、数据库系统阶段数据库管理系统必须提供以下几个方面的数据控制功能：1、数据的安全性保护2、数据的完整性控制3、数据库恢复4、并发控制1.1.3、数据库系统阶段数据库管理系统必须提供以下几个方面1.1.4、数据库技术的产生与发展数据库系统起源于20世纪60年代中期，其发展可划分为三代。1、第一代数据库系统即层次数据库系统和网状数据库系统。主要支持层次和网状数据模型。特点：支持三级抽象模式的体系结构；用指针来表示数据之间的关系；数据定义语言和数据操纵语言相对独立；数据库语言采用过程性语言。其发展过程见P61.1.4、数据库技术的产生与发展数据库系统起源于20世纪62、第二代数据库系统

即关系数据库系统（RDBMS）。主要支持关系数据模型，有严格的理论基础，概念简单、清晰、易于理解和使用。特点：概念单一化；数据及其数据间的联系都用关系来表示；以关系代数为理论基础；数据独立性强；数据库语言采用说明性语言；简化了编程难度。其发展过程见P62、第二代数据库系统1.1.4、数据库技术的产生与发展3、第三代数据库系统即面向对象数据库系统。它基于扩展的关系数据模型或面向对象数据模型，是尚未成熟的一代数据库系统。特点：支持包括数据、对象和知识的管理；在保持和继承第二代数据库系统的技术基础上引入面向对象技术；对其他系统开放，具有良好的可移植性、可连接性、可扩展性和可互操作性。1.1.4、数据库技术的产生与发展3、第三代数据库系统即1.1.4、数据库技术的产生与发展数据库学科的研究范围可以概括为三个主要领域：1、数据库管理系统软件的研制（DBMS）运行软件：数据通讯软件、表格软件、数据字典、报表书写、图形系统2、数据库设计按照应用要求为某一部门或组织设计一个结构良好、使用方便、效率较高的数据库及其应用系统。3、数据库理论

主要集中于关系的规范化理论和关系数据理论。1.1.4、数据库技术的产生与发展数据库学科的研究范围可以概1.2、数据模型数据模型是现实世界数据特征的抽象，是数据库系统的核心和基础。数据模型应满足三方面要求：1.能比较真实地模拟现实世界。2.容易为人所理解。3.便于在计算机上实现。1.2、数据模型数据模型是现实世界数据特征的抽象，是数据库系1.2、数据模型现有的数据库系统都是基于某种数据模型的，数据模型是数据系统的数学形式框架，是用来描述数据的一组概念和定义，包括以下方面的内容：1）数据的静态特征，它包括对数据库中的数据结构和数据间的联系。2）数据的动态特征，一组定义在数据上的操作，包括操作的含义、操作符、运算规则及其语言。3）数据的完整性约束，这是数据库中的数据必须满足的一组规则。1.2、数据模型现有的数据库系统都是基于某种数据模型的，数据1.2.1、数据模型的要素1、数据结构（静态特征的描述）2、数据操作（动态特征的描述）3、数据的约束条件（是一组完整性规则的集合，保证数据的正确、有效、相容。）1.2.1、数据模型的要素1、数据结构（静态特征的描述）1.2.1、数据模型的要素什么是数据结构（描述系统的静态特征）数据结构是计算机存储、组织数据的方式，是所研究的对象类型的集合。数据结构是指相互之间存在一种或多种特定的关系的数据元素的集合。在许多类型的程序设计中，数据结构的选择是一个基本的设计考虑因素。好的数据结构能大大提高运行和存储效率。是模型性质的最重要体现。如：层次结构、网状结构和关系结构的数据模型分别命名为层次模型、网状模型和关系模型。1.2.1、数据模型的要素什么是数据结构（描述系统的静态特征1.2.1、数据模型的要素数据操作（描述系统的动态特征）数据操作是指对数据库中各种对象（型）的实例（值）允许执行的操作的集合，包括操作及有关的操作规则。数据的约束条件是一组完整性规则的集合。1.2.1、数据模型的要素数据操作（描述系统的动态特征）1.2.2、概念模型1.2.2、概念模型1.2.2、概念模型信息世界涉及的概念：实体（Entity）：客观存在并相互区别的事物属性(Attribute)：实体所具有的某一特性码(Key)：唯一标识实体的属性集（工号、学号、身份证号）域(Domain)：属性的取值范围（性别的域为男女，学号的域为6位阿拉伯数字）实体型(Entitytype)：具有相同属性的实体必然具有共同的特征和性质。用实体名及其属性名集合来抽象和刻画同类实体，例如：学生（学号、姓名、系别……）实体集(EntitySet)：性质相同的同类实体的集合（全体教师、全体学生）1.2.2、概念模型信息世界涉及的概念：1.2.2、概念模型⑦联系：实体型A实体型B联系名实体型A实体型B联系名实体型A实体型B联系名11m1nn一对一联系：对实体集A中的每一个实体，实体集B中至多有一个实体与之联系，反之亦然，记为：1:1;一对多联系：对实体集A中的每一个实体，实体集B中至多只有n个实体（n≥0）与之联系，反之，对实体集B中的每一个实体，实体集A中至多只有n个实体（n≥0）与之联系，记为：1：n;多对多联系：对实体集A中的每一个实体，实体集B中有n个实体（n≥0）与之联系，反之，对实体集B中的每一个实体，实体集A中也有m个实体（m≥0）与之联系，记为：m:n。1.2.2、概念模型⑦联系：实体型A实体型B联系名实体型A实1.2.2、概念模型三类联系之间的关系m:n联系1:1联系1:n联系特例特例特例1.2.2、概念模型三类联系之间的关系m:n联系1:1联系11.2.2、概念模型1.实体型：矩形＋实体名实体－联系方法（Entity-RelationshipApproach）在E-R图中的表示：2.属性：椭圆形＋属性名，用无向边与实体连接3.实体间的联系：菱形＋联系名，无向边与实体连接，边上标注联系类型1.2.2、概念模型1.实体型：矩形＋实体名1.2.2、概念模型在E-R图实例：11m1nn课程学生选修部门职工组成部门经理部门-经理1:1联系1：n联系m:n联系1.2.2、概念模型在E-R图实例：11.2.2、概念模型在E-R图实例：职工领导1n同一实体型内部的1:n联系课程讲授教师1m三个实体型间的1:n联系参考书n1.2.2、概念模型在E-R图实例：职工领导1n同一实体型1.2.2、概念模型实体属性的表示方法联系属性的表示方法课程选修学生mn成绩学生学号年龄性别姓名1.2.2、概念模型实体属性的表示方法1.2.2、概念模型举例1.用E-R图表示某个工厂物资管理的概念模型实体仓库：仓库号、面积、电话号码零件：零件号、名称、规格、单价、描述供应商：供应商号、姓名、地址、电话号码、帐号项目：项目号、预算、开工日期职工：职工号、姓名、年龄、职称实体之间的联系如下：

一个仓库可以存放多种零件，一种零件可以存放在多个仓库中。仓库和零件具有多对多的联系。用库存量来表示某种零件在某个仓库中的数量。一个仓库有多个职工当仓库保管员，一个职工只能在一个仓库工作，仓库和职工之间是一对多的联系。职工实体型中具有一对多的联系职工之间具有领导-被领导关系。即仓库主任领导若干保管员。供应商、项目和零件三者之间具有多对多的联系1.2.2、概念模型举例1.用E-R图表示某个工厂物资管理的1.2.2、概念模型举例1.2.2、概念模型举例1.2.2、概念模型举例2.假如某企业要开发一个电子商务网站，实现网上直销产品业务。客户可以在网上浏览产品清单，选择订购的产品，填写订单，企业凭订单配送货物和收回货款。业务规则如下：一个客户可以多次在网上订购产品，且每一次可以订购多种产品；多个客户可以购买同一种产品。根据上述业务规则设计网站数据库的E-R模型，可以省略属性，但必须标注联系的类型。1.2.2、概念模型举例2.假如某企业要开发一个电子商务网站E-R模型：1.有联系实体2实体和联系产品订单客户产品客户包括购买订单MN11MNE-R模型：产品订单客户产品客户包括购买订单MN11MN1.2.3、数据模型目前，数据库领域中最常用的数据模型有四种：

★层次模型（HierarchicalModel）★网状模型（NetworkModel）★关系模型（RelationalModel）★面向对象模型（ObjectOrientedModel）

层次模型和网状模型统称为非关系模型，非关系模型的数据库系统在20世纪70年代至80年代初非常流行，在数据库系统产品中占据了主导地位，现在已逐渐被关系模型的数据库系统取代，关系模型已成为现在主流的数据模型。20世纪80年代以来，面向对象的方法和技术在计算机各个领域的广泛应用，促进了数据库中面向对象数据模型的研究和发展。1.2.3、数据模型目前，数据库领域中最常用的数据模型有四种1.2.3数据模型一、层次数据模型二、网状数据模型三、关系数据模型1.2.3数据模型一、层次数据模型

1.2.3数据模型非关系模型种类层次模型（HierarchicalModel）网状模型(NetworkModel)数据结构：以基本层次联系为基本单位基本层次联系：两个记录以及它们之间的一对多（包括一对一)的联系1.2.3数据模型非关系模型1.2.3数据模型(续)关系模型(RelationalModel)

数据结构：表面向对象模型(ObjectOrientedModel）数据结构：对象1.2.3数据模型(续)关系模型(RelationalMo1.2.3数据模型--层次模型1.层次数据模型的数据结构2.层次数据模型的数据操纵与完整性约束3.层次数据模型的存储结构4.层次数据模型的优缺点1.2.3数据模型--层次模型1.层次数据模型的数据结1.层次数据模型的数据结构层次模型满足下面两个限制条件的基本层次联系的集合为层次模型。1.有且只有一个结点没有双亲结点，这个结点称为根结点2.根以外的其它结点有且只有一个双亲结点层次模型中的几个术语根结点，双亲结点，兄弟结点，叶结点1.层次数据模型的数据结构层次模型1.层次数据模型的数据结构（续）

Ｒ1

根结点

Ｒ2

兄弟结点

Ｒ3

叶结点

Ｒ4

兄弟结点

Ｒ5

叶结点

叶结点1.层次数据模型的数据结构（续）1.层次数据模型的数据结构（续）表示方法实体型：用记录类型描述。每个结点表示一个记录类型。属性：用字段描述。每个记录类型可包含若干个字段。联系：用结点之间的连线表示记录（类）型之间的一对多的联系。1.层次数据模型的数据结构（续）表示方法互联网数据库(自学考试考试0911配套-(091课件互联网数据库(自学考试考试0911配套-(091课件互联网数据库(自学考试考试0911配套-(091课件1.层次数据模型的数据结构（续）特点结点的双亲是唯一的只能直接处理一对多的实体联系每个记录类型定义一个排序字段，也称为码字段任何记录值只有按其路径查看时，才能显出它的全部意义没有一个子女记录值能够脱离双亲记录值而独立存在1.层次数据模型的数据结构（续）特点存储层次顺序：从上到下，从左到右P17存储层次顺序：从上到下，从左到右P171.层次数据模型的数据结构（续）多对多联系在层次模型中的表示用层次模型间接表示多对多联系层次模型不能直接表示多对多联系，必须先设法将该关系分解为两个1：m关系，然后再用层次模型来表示。表示方法将多对多联系分解成一对多联系分解方法冗余结点法虚拟结点法（指引元）1.层次数据模型的数据结构（续）多对多联系在层次模型中的表2.层次模型的数据操纵与完整性约束层次模型的数据操纵：查询插入删除更新层次模型的完整性约束：无相应的双亲结点值就不能插入子女结点值如果删除双亲结点值，则相应的子女结点值也被同时删除更新操作时，应更新所有相应记录，以保证数据的一致性2.层次模型的数据操纵与完整性约束层次模型的数据操纵：层次3.层次数据模型的存储结构邻接法按照层次树前序遍历的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻来实现层次顺序。链接法用指引元来反映数据之间的层次联系子女－兄弟链接法P17层次序列链接法P17a1b1c1c2b2c3c4c5a23.层次数据模型的存储结构邻接法a1b1c1c2b2c3c4.层次数据模型的优、缺点优点层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解对于实体间联系是固定的，且预先定义好的应用系统，其性能优于关系模型，不低于网状模型层次数据模型提供了良好的完整性支持4.层次数据模型的优、缺点优点4.层次数据模型的优、缺点（续）缺点多对多联系表示不自然，只能通过引入冗余数据或创建非自然的数据组织（虚拟结点）来解决对插入和删除操作的限制比较多查询子女结点必须通过双亲结点由于结构严密，层次命令趋于程序化4.层次数据模型的优、缺点（续）缺点1.2.3数据模型--网状数据模型1.网状数据模型的数据结构2.网状数据模型的数据操纵3.网状数据模型的完整性约束4.网状数据模型的存储结构5.网状数据模型的优缺点1.2.3数据模型--网状数据模型1.网状数据模型的数据1.网状数据模型的数据结构网状模型

满足下面两个条件的基本层次联系的集合为网状模型。1.允许一个以上的结点无双亲；2.一个结点可以有多于一个的双亲。1.网状数据模型的数据结构网状模型1.网状数据模型的数据结构（续）表示方法（与层次数据模型相同）实体型：用记录类型描述。每个结点表示一个记录类型。属性：用字段描述。每个记录类型可包含若干个字段。联系：用结点之间的连线表示记录（类）型之间的一对多的父子联系。1.网状数据模型的数据结构（续）表示方法（与层次数据模型相1.网状数据模型的数据结构（续）特点是一个简单网状结构，其记录类型之间都是1：n的联系。是一个复杂网状结构，其记录类型之间都是n:m的联系。1.网状数据模型的数据结构（续）特点1.网状数据模型的数据结构（续）网状模型与层次模型的区别网状模型允许多个结点没有双亲结点网状模型允许结点有多个双亲结点网状模型允许两个结点之间有多种联系（复合联系）网状模型可以更直接地去描述现实世界层次模型实际上是网状模型的一个特例1.网状数据模型的数据结构（续）网状模型与层次模型的区别1.网状数据模型的数据结构（续）

Ｒ1

Ｒ2

R3

L1L2

R1

R2

L3

L1L2

R3

L4

R4

R5

Ｒ1

L1L2

R21.网状数据模型的数据结构（续）1.网状数据模型的数据结构（续）学生宿舍学生教研室系教师1.网状数据模型的数据结构（续）学生宿舍学生教研室系教师1.网状数据模型的数据结构（续）人树种植砍伐父亲独生子女养育赡养父亲关系父亲1.网状数据模型的数据结构（续）人树种植砍伐父亲独生子女养1.网状数据模型的数据结构（续）多对多联系在网状模型中的表示用网状模型间接表示多对多联系表示方法将多对多联系直接分解成一对多联系1.网状数据模型的数据结构（续）多对多联系在网状模型中的表1.网状数据模型的数据结构（续）1.网状数据模型的数据结构（续）2.网状模型的数据操纵查询：据具体情况选用插入：允许插入尚未确定双亲结点值的子女结点值删除：允许只删除双亲结点值更新：只需更新指定记录2.网状模型的数据操纵查询：据具体情况选用3.网状数据模型的完整性约束完整性约束条件不严格允许插入尚未确定双亲结点值的子女结点值允许只删除双亲结点值3.网状数据模型的完整性约束完整性约束条件不严格4.网状数据模型的存储结构关键实现记录之间的联系常用方法（链接法）单向链接双向链接环状链接向首链接4.网状数据模型的存储结构关键5.网状模型的优缺点优点：能够更为直接地描述现实世界，如一个结点可以有多个双亲，允许结点间为多对多联系具有良好的性能，存取效率较高5.网状模型的优缺点优点：5.网状模型的优缺点（续）缺点：DDL（数据定义）、DML（数据操作）语言复杂，用户不容易使用结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握5.网状模型的优缺点（续）缺点：1.2.3数据模型---关系数据模型最重要的一种数据模型，也是目前主要采用的数据模型。1.2.3数据模型---关系数据模型最重要的一种数据模型，1.2.3数据模型---关系数据模型1.关系数据模型的数据结构2.关系数据模型的操纵3.关系数据模型的完整性约束4.关系数据模型的存储结构5.关系数据模型的优缺点6.典型的关系数据库系统

1.2.3数据模型---关系数据模型1.关系数据模型的数1.关系数据模型的数据结构（1）关系模型的基本数据结构在用户观点下，关系模型中数据的逻辑结构是一张二维表，它由行和列组成。1.关系数据模型的数据结构（1）关系模型的基本数据结构1.关系数据模型的数据结构（续）（2）关系模型的基本概念关系（Relation）：一个关系对应通常说的一张表。元组（Tuple）表中的一行即为一个元组。属性（Attribute）表中的一列即为一个属性，给每一个属性起一个名称即属性名。1.关系数据模型的数据结构（续）（2）关系模型的基本概念1.关系数据模型的数据结构（续）（2）关系模型的基本概念（续）主码（Key）表中的某个属性组，它可以唯一确定一个元组。域（Domain）属性的取值范围。分量元组中的一个属性值。1.关系数据模型的数据结构（续）（