《数据库及应用-Access》第02章.docVIP

第2章 关系数据库基本理论 及数据库技术发展概述 本章要点： 数据模型：层次模型、网状模型、关系模型 关系模型：关系代数、数据完整性、关系规范化 数据模型的发展：面向对象数据模型 数据库体系结构 DBMS基本功能与常用DBMS简介 数据库技术发展概述：分布式数据库系统、数据仓库、数据挖掘、XML 2.1 数据模型概述 数据模型是数据库技术中极为重要的组成部分，是DBMS的基础。也是数据库系统开发设计的主要依据。 2.1.1 三种重要数据模型 在数据库技术发展过程中有三种重要的数据模型，分别是层次模型、网状模型和关系模型。 1．层次模型与网状模型 层次模型是最早的数据模型之一，依据层次模型建立的数据库称为层次型数据库，如IBM公司的IMS数据库管理系统是依据层次模型的。 在ER模型向层次模型转换时，实体型对应于记录型，实体集对应于记录结点。层次模型用树型结构表示记录结点及记录型之间的联系。层次模型的特点是： 有且仅有一个结点无父结点（该结点称为根结点）； 其它结点有且仅有一个父结点。 父结点与子结点间是1：n的联系方式。 依据网状模型建立的数据库称为网状型数据库，DBTG系统是网状模型的代表。在网状模型中也用记录结点表示实体集。与层次模型不同的是，网状模型用图表示记录结点及记录型之间的联系，没有层次模型中对结点间联系的限制。其特点是： 可有一个以上结点无父结点； 至少有一个结点有多于一个以上的父结点。 层次模型和网状模型是第一代的数据模型。这两种模型的主要缺陷是表示实体与表示实体联系用不同的方法，使用比较复杂。这两种数据模型目前在微机环境下已见不到，但在数据库技术发展过程中发挥了重要作用。 2．关系模型 关系数据模型是目前最为重要和普遍使用的数据模型。关系模型产生于1970年，经过多年的实践和发展，其理论已日臻完善。在关系模型中实体的表示以及实体之间联系的表示只用关系一种方式，结构简单，操作方便。 关系模型建立在集合论之上，有坚实的数学理论基础。关系数据库是依据关系模型建立的数据库。为便于读者理解，本书不从数学定义出发，而是通过对概念和事例的分析使读者了解较为完整的关系数据库理论。 2.1.2数据模型三要素 完整描述数据模型包括三个要素，即：数据结构、数据操作和数据约束。 数据结构规定数据的存储和表示方式。在关系模型中只有关系这一种结构。 数据操作指对数据的运算和操作。在关系模型中有关系代数和关系谓词演算。关系代数与关系谓词演算在功能上是等价的。本书简要介绍关系代数。 数据约束指对关系中存放的数据进行限制和约束，以保证存放数据的正确性和一致性。在关系模型中包括实体完整性规则、参照完整性规则和用户定义的完整性规则。 2.2 关系代数 一个关系是一张二维表。通常，一个数据库中会包括若干个有关联的表。在数据库中，关系是数据分散和静态的存放形式，各关系中的数据经常要进行操作。对关系的操作称为关系运算。由于关系是元组的集合，所以集合的并、交、差、笛卡儿积等运算也适用于关系。此外，关系还可以进行选择、投影和连接运算。这些运算总称为关系代数。 2.2.1 关系的并、交、差 关系的并（∪）、交（∩）、差（－）运算属于传统的集合运算，它将关系的元组看成集合的元素。不过，元组是由属性分量值构成的，是有结构的，因此，在做这三种运算时，要求参与运算的关系必须满足以下的两个条件： ① 关系的度数相同（即属性个数相同）； ② 对应属性取自相同的域（即两个关系的属性构成相同）。 在实用时，这两项条件可以理解为参与运算的关系具有相同的关系模式。 1．并 设有关系R、S满足上述条件，定义R与S的并（Union）运算：求出由出现在R或出现在S中所有元组（去掉重复元组）的集合组成的关系。记作R∪S。 2．交 设有关系R、S满足上述条件，定义R与S的交（Intersection）运算：求出由同时出现在R中和S中的相同元组的集合组成的关系。记作R∩S。 3．差 设有关系R、S满足上述条件，定义R与S的差（Difference）运算：求出由只出现在R中而未在S中出现的元组的集合组成的关系。记作R－S。 关系R和S的并、交、差的运算结果如图2-1中阴影示意。 R∪S R∩S R－S 图2.2-1 关系的并、交、差示意图 从上述运算的定义可知，交运算可以由差运算来实现，即：R∩S=R－（R－S）。 〖例2-1〗 已知R，S关系如表2-1、表2-2所示，则R∪S，R∩S，R－S的结果见表2-3、表2-4、表2-5。 〖例2-2〗 若关系SP1、SP2分别是2007年上半年和下半年已销售的商品清单，它们具有相同的关系模式，即（商品编号，商品名，型号，单位，厂家），则： 运算SP1∪SP2 意指全年已销售的商品清单；