第一篇 数据库概述之二.ppt

数据库原理及应用（SQL Server） 第1 章 数据库系统概论 第1章 数据库系统概述 1.1 数据库技术的基本概念 1.2 数据和数据模型 1.3 实体—联系模型 1.4 组织层数据模型 1.5 数据库系统的内部结构 1.6 数据库管理系统开发的步骤 1.7 学生信息管理系统的开发实例 1.8 数据库技术的产生、发展与特点 1.4 组织层数据模型 最常见的组织模型： 层次摸型 网状模型 关系模型 面向对象模型 组织层数据模型的组成要素 所谓组织层数据模型是指按计算机的观点对数据建模，是现实世界数据特征的抽象。主要用于DBMS的实现。组织模型的三要素包括： 数据结构：是所研究的对象类型的集合。是对系统静态特性的描述。 数据操作：是指对数据库中各种对象（型）的实例（值）允许执行的操作的集合。是对系统动态特性的描述。 数据的约束条件：是一组完整性规则的集合。 它是用树形结构表示各类实体与实体之间的联系。 IBM公司的IMS数据库管理系统（1968年）是该公司推出的第一个大型商用数据库系统管理软件，曾经得到广泛应用，流行于20世纪70年代。 层次模型的数据结构 有且只有一个结点没有双亲结点，称为根结点。 根以外的其他结点有且只有一个双亲结点。 层次模型的数据操纵与完整性约束 进行插入操作时，没有相应的双亲结点值就不能插入子女结点的值。 进行删除操作时，如删除双亲结点值，则相应的子女结点值也被同时删除。 进行修改操作时，应修改所有相应记录。 层次模型的存储结构 邻接法：按照层次树前序穿越的顺序把所有记录值依次邻接的存放，通过物理空间的位置来体现层次关系。 链接法：用指引元来反映数据之间的层次关系。 孩子—兄弟链接法 层次序列链接法 层次模型的特点 层次模型的优点： 层次数据模型本身比较简单。 对实体间的联系固定。 提供了良好的完整性支持。 层次模型的缺点： 只能表示1：N的联系。 对插入和删除操作的限制较多。 查询子女结点必须通过双亲结点。 由于结构严密，层次命令趋于程序化。 2、网状模型的数据结构 网状模型：典型代表DBTG系统。 满足下面两个条件的基本层次联系集合称为网状模型： 允许一个以上的结点无双亲； 一个结点可以由多于一个的双亲。 网状数据模型的数据结构 网状数据模型的数据结构(续） 网状模型的操纵、完整性、存储结构 网状数据模型的操纵与完整性约束 支持记录码的概念 保证一个联系中双亲记录和子女记录之间是一对多的联系 可以支持双亲记录和子女记录之间的某些约束条件 网状数据模型的存储结构:链接法 网状数据模型的数据结构(续） 多对多联系在网状模型中的表示 用网状模型间接表示多对多联系 方法 将多对多联系直接分解成一对多联系 网状数据模型的特点 网状数据模型的优点： 能够更为直接的描述现实世界 具有良好的性能，存取效率较高 网状数据模型的缺点： 结构比较复杂。不利于最终用户使用 其DDL、DML语言复杂，用户不宜使用 典型的网状数据库系统 DBTG系统，亦称CODASYL系统 由DBTG提出的一个系统方案 奠定了数据库系统的基本概念、方法和技术 70年代推出 实际系统 Cullinet Software Inc.公司的 IDMS Univac公司的 DMS1100 Honeywell公司的IDS/2 HP公司的IMAGE 层次模型和网状模型的区别 网状模型中子女结点与双亲结点的联系不唯一，因此需要为每个联系命名。 网状模型允许复合链，即两个结点之间有两种以上的联系。 3、关系数据模型 关系模型是1970年IBM研究员E.F,Codd提出，建立在严格的数学概念的基础上的。 E.F.Codd因此贡献于1981年获得ACM图灵奖。 关系模型的特点 关系模型的优点： 关系模型是建立在严格数学概念的基础上的； 关系模型的概念单一； 关系模型的存取路径对用户透明，具有更高的数据独立性和安全保密性，简化了工作。 关系模型的缺点： 查询效率不如非关系模型，必须进行优化。 关系模型的基本概念 关系(Relation)：一个关系对应一张二维表 元组(Tuple)：二维表中的一行（记录） 属性(Attribute)：二维表中的一列 候选码：关系中能唯一地表示一个元组的某一组属性的值。 主码(Key)：能够唯一标识元组的属性组 外码：若一个关系R中的某一属性S与另一关系F的主码相对应，则成S是关系R的外码。 域(Domain)：属性的取值范围 关系模式：对关系的描述。 表示为: 关系名(属性1，属性2，…，属性n) 注：关系的每一个分量必须是一不可分的数据项 关系数据模型的数据结构 数据字典和数据 在关系数据库中，关系就是二维表。 为了区分，往往将第一种表称为“关系模式