数据库 第2篇.ppt

第2章关系数据库基本理论及数据库技术发展概述 本章要点： 数据模型：层次模型、网状模型、关系模型 关系模型：关系代数、数据完整性、关系规范化 数据模型的发展：面向对象数据模型 数据库体系结构 DBMS基本功能与常用DBMS简介 数据库技术发展概述：分布式数据库系统、数据仓库、数据挖掘、XML 本章章节结构 2.1 数据模型概述 数据模型是数据库技术中极为重要的组成部分，是DBMS的基础。也是数据库系统开发设计的主要依据。 2.1 数据模型概述 层次模型是最早的数据模型之一，依据层次模型建立的数据库称为层次型数据库。IBM公司的IMS为层次模型式的DBMS。 在ER模型向层次模型转换时，实体型对应于记录型，实体集对应于记录结点。层次模型用树型结构表示记录结点及记录型之间的联系。 层次模型特点： 有且仅有一个结点无父结点（该结点称为根结点）； 其它结点有且仅有一个父结点。 父结点与子结点间是1：n的联系方式。 层次模型 Hierarchical Model 只有一个结点没有双亲结点 （根结点 Root Node） Only One Node has NO Parent 其他结点有且仅有一个双亲结点 Each Child has Only ONE parent 层次模型的实现 Implementation of Hierarchical Model 2.1 数据模型概述 依据网状模型建立的数据库称为网状型数据库，DBTG系统是网状模型的代表。 在网状模型中也用记录结点表示实体集。与层次模型不同的是，网状模型用图表示记录结点及记录型之间的联系，没有层次模型中对结点间联系的限制。 其特点是： 可有一个以上结点无父结点； 至少有一个结点有多于一个以上的父结点。 网状模型 The Network Model 取消了层次模型的限制，允许： 多个结点无双亲 Many Nodes have NO Parent 每个结点可以有多个双亲 Each Node has MORE THAN ONE Parent 网状模型的实现 Implementation of Network Model 2.1 数据模型概述 关系数据模型是目前最为重要和普遍使用的数据模型。关系模型产生于1970年，经过多年的实践和发展，其理论已日臻完善。 在关系模型中表示实体以及实体之间的联系，只用关系一种方式，结构简单，操作方便。 关系模型 Relational Model 以集合论 Set Theory 为基础 实体和联系都用表来描述。表也称关系。 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。 并Union (∪) R和S的并，R∪S，是在R或S或两者中的元素的集合 一个元素在并集中只出现一次 R和S必须同类型（属性集相同） 并Union (∪) 交Intersect (∩) R和S的交，R∩S，是在R和S中都存在的元素的集合 一个元素在交集中只出现一次 R和S必须同类型（属性集相同） 交Intersect (∩) 差Difference (-) R和S的差，R-S，是在R中而不在S中的元素的集合 R和S必须同类型（属性集相