第2章数据(免费阅读).pptVIP

第2章关系数据库基本理论及数据库技术发展概述 本章要点： 数据模型：层次模型、网状模型、关系模型 关系模型：关系代数、数据完整性、关系规范化 数据模型的发展：面向对象数据模型 数据库体系结构 DBMS基本功能与常用DBMS简介 数据库技术发展概述：分布式数据库系统、数据仓库、数据挖掘、XML 本章章节结构 2.1 数据模型概述 数据模型是数据库技术中极为重要的组成部分，是DBMS的基础。也是数据库系统开发设计的主要依据。 2.1 数据模型概述 层次模型是最早的数据模型之一，依据层次模型建立的数据库称为层次型数据库。IBM公司的IMS为层次模型式的DBMS。 在ER模型向层次模型转换时，实体型对应于记录型，实体集对应于记录结点。层次模型用树型结构表示记录结点及记录型之间的联系。 层次模型特点： 有且仅有一个结点无父结点（该结点称为根结点）； 其它结点有且仅有一个父结点。 父结点与子结点间是1：n的联系方式。 2.1 数据模型概述 依据网状模型建立的数据库称为网状型数据库，DBTG系统是网状模型的代表。 在网状模型中也用记录结点表示实体集。与层次模型不同的是，网状模型用图表示记录结点及记录型之间的联系，没有层次模型中对结点间联系的限制。 其特点是： 可有一个以上结点无父结点； 至少有一个结点有多于一个以上的父结点。 2.1 数据模型概述 关系数据模型是目前最为重要和普遍使用的数据模型。关系模型产生于1970年，经过多年的实践和发展，其理论已日臻完善。 在关系模型中表示实体以及实体之间的联系，只用关系一种方式，结构简单，操作方便。 2.1 数据模型概述 数据结构规定数据的存储和表示方式。在关系模型中只有关系这一种结构。 数据操作指对数据的运算和操作。在关系模型中有关系代数和关系谓词演算。关系代数与关系谓词演算在功能上是等价的。 数据约束指对关系中存放的数据进行限制和约束，以保证存放数据的正确性和一致性。在关系模型中包括实体完整性规则、参照完整性规则和用户定义的完整性规则。 2.2 关系代数 一个关系是一张二维表。通常，一个数据库中会包括若干个有关联的表。在数据库中，关系是数据分散和静态的存放形式，各关系中的数据经常要进行操作。 对关系的操作称为关系运算。由于关系是元组的集合，所以集合的并、交、差、笛卡儿积等运算也适用于关系。此外，关系还可以进行选择、投影和连接运算。这些运算总称为关系代数。 2.2 关系代数 要求参与运算的关系必须满足以下的两个条件： ① 关系的度数相同（即属性个数相同）； ② 对应属性取自相同的域（即两个关系的属性构成相同）。 在实用时，这两项条件可以理解为参与运算的关系具有相同的关系模式。 2.2 关系代数 并：设有关系R、S满足上述条件，定义R与S的并（Union）运算：求出由出现在R或出现在S中所有元组（去掉重复元组）的集合组成的关系。记作R∪S。 交：设有关系R、S满足上述条件，定义R与S的交（Intersection）运算：求出由同时出现在R中和S中的相同元组的集合组成的关系。记作R∩S。 差：设有关系R、S满足上述条件，定义R与S的差（Difference）运算：求出由只出现在R中而未在S中出现的元组的集合组成的关系。记作R－S。 2.2 关系代数 已知R，S关系如表2-1、表2-2所示，则R∪S，R∩S，R－S的结果见表2-3、表2-4、表2-5。 运算结果示例 2.2 关系代数 设有关系 R（A1，A2，…，An）， S（X1，X2，…，Xm） 关系笛卡儿积（Cartesian Product）运算记为R×S，运算结果关系的模式是： （A1，A2，…，An，X1，X2，…，X m） 结果关系的元组由R的所有元组与S的所有元组两两互相配对拼接而成。若R的基数为M1，S的基数为M2，则R×S基数为M1×M2。 2.2 关系代数 已知R，S关系如表2-6、表2-7所示，则R×S结果见表2-8。 2.2 关系代数 2.2 关系代数 关系的选择（Selection）运算是从一个关系中选取满足条件的元组组成结果关系。这个运算只有一个运算对象，运算的结果和原关系具有相同的关系模式。 表示方法是：σ条件表达式（关系名） 在选择运算的条件表达式中，条件的基本表示方法是： 属性θ值。 对于关系R（表2-10），求σA=“a1” AND B=1（R）。 结果见表2-11。 2.2 关系代数 投影（Project）运算是在给定关系中指定若干属性（列）组成一个新关系。结果关系的属性由投影运算式指定，元组是由原关系中的元组去掉没有指定的属性的分量值后剩下的值组成。 由于去掉了一些属性，结果