PDF《第一章 绪论》

按照用户观点对信息建模. (结构) 数据模型: 面向数据库的逻辑结构, 直接涉及到计算机系统和 DBMS, 又称为逻辑数据模型,简称数据模型;

按照计算机系统的观点对数据建模. 数据模型的三个方面要求: 1) 比较真实模拟真实世界 2) 容易为人所理解 3) 便于计算机实现 1.2.2 概念模型 现实世界D(认识抽象)D>

信息世界,概念模型D(转换)D>

机器世界,数据模型 1. 信息世界涉及的基本概念 实体(entity) 属性(attribute) 码(key)

4 域(domain) 实体型(entity type) 实体集(entity set) 联系(relationship) :一对一(1:1) 一对多(1:n) 多对多(m:n) 2. 概念模型的表示方法DD实体联系模型 实体联系模型(Entity Relationship Model,简记 ER 模型) :是P.P.S Chen

1976 年提 出的.直接从现实世界中抽象出实体和实体间联系,然后用实体联系图(ER 图) 表示信息模型,这种方法称 ER 方法;

ER 模型实际是信息世界的模型. ER 图的四个组成部分: 矩形框:实体型 菱形框:联系 椭圆框:实体型和联系的属性 直线:连接实体类型和联系类型,并表示联系的种类 举例说明. 1.2.3(结构)数据模型 数据模型三要素: 1. 数据结构: a) 用于描述系统的静态特征. b) 是对实体类型和实体间联系的表达和实现,数据类型的命名依据. 2. 数据操作: a) 是用于描述系统的动态特征. b) 是对数据库检索和更新(插入、修改、删除)两类操作 3. 数据的约束条件: a) 一组完整性规则的集合. b) 给出数据及其联系所具有的制约和依赖原则. 结构数据模型主要有三种:层次模型、网状模型、关系模型,未来的发展有:对象 模型、语义模型;

非关系模型中的数据结构的单位是基本层次联系. 所谓基本层次联系是指的两个记 录以及它们之间的一对多(包括一对多)的联系. 1.2.3.1 层次模型 典型代表:IBM1968 年的 IMS(Information Management System) 层次模型定义:用树型(层次)结构表示实体类型及实体间联系的数据模型 1. 层次模型的数据结构特点: 有且仅有一个结点无双亲,该结点是根结点 其他结点有且仅有一个双亲.

5 层次模型中每个结点(片断)表示一个记录类型 每个记录类型包含若干个字段,字段有字段名、数据类型和长度等 IMS 中, 一个根片断型及其所有从属片断型组成的的一个层次模型称为一个物 理数据库记录型 PDBRT(Physical DataBase Record Type) . IMS 中, 根片断的一个值及其所有从属片断值的整体组成一个物理数据库的记 录值,称为物理数据库记录.记PDBR(Physical DataBase Record) . 2. 层次模型的数据操纵与完整性约束: 插入时,没有双亲结点不能插入子女结点;

删除时,删除双亲结点要同时删除子女结点;

更新时,要更新所有相应的记录;

3. 层次模型的存储结构: 邻接法 链接法 4. 层次模型的优缺点: 优点: 1) 模型本身简单 2) 实体间联系是固定的,预先设计好的应用系统,性能优于关系型,不低于 网状模型 3) 层次模型提供了良好的完整性支持. 缺点: 1) 实现多对多关系时,需要采用冗余或虚结点方式,易形成不一致性 2) 对插入和删除操作限制较多. 3) 查询子结点需通过双亲结点. 4) 结构严谨,层次命令趋于程序化. 1.2.3.2 网状模型 典型代表:

20 世纪

70 年代 CODASYL(Conference OnData System Language)的DBTG (DataBase Task Group 数据库任务组)开发系统;

HP 公司的 IMAGE/3000;