ch02数据模型.ppt

Last update: Sept.2009 Lecture Notes - Principles of Databases Systems. By Zhuoming Xu 第1部分 数据库系统引论 第2章 数据模型 2009. 09 目录 Contents 2.1 数据模型的概念 2.2 层次数据模型* 2.3 网状数据模型* 2.4 关系数据模型 2.5 对传统数据模型的评价 2.6 E-R数据模型 2.7 面向对象数据模型* 2.1 数据模型的概念 回顾：ANSI-SPARC三层抽象 数据库模式：数据库的（总体）描述，也称数据库的内涵 数据库中的三种数据模式： 外模式（external schema）或称子模式（subschema）：分别描述数据的不同视图 概念模式（conceptual schema）：描述数据库中所有实体、属性与关系，以及完整性约束 内模式（internal schema）：描述数据库的内部模型，包括数据域与存储记录的定义、表示方法、索引与存储结构等 2.1 数据模型的概念 数据模式（结果）需要数据模型（手段）来描述 数据模式（data schema）：运用某种数据模型（手段）对一个企业（enterprise）或组织（organization）的一组相关数据的结构、联系和约束的描述（结果） 数据模型（data model）：用来描述数据的一组概念和定义，这种描述包括三个要素/两个方面： 数据的结构 ? 静态特性 数据的逻辑/物理结构和数据间的联系 数据中的约束 ? 静态特性 语义施加在数据上的约束（称完整性约束） 数据上的操作 ?动态特性 如何检索、更新（增、删、改）数据 2.1 数据模型的概念 多级数据模型（multi-level data model） 概念数据模型（conceptual data model） 面向现实世界/用户，与DBMS无关 e.g. E-R模型、O-O模型 逻辑数据模型（logical data model） 既面向用户、又面向实现 e.g. 网状模型、层次模型、关系模型、O-O模型 物理数据模型（physical data model） 面向机器世界/实现，描述数据的存储结构。与DBMS、OS、硬件有关 ANSI-SPARC三层体系结构 2.1 数据模型的概念 目录 Contents 2.1 数据模型的概念 2.2 层次数据模型* 2.3 网状数据模型* 2.4 关系数据模型 2.5 对传统数据模型的评价 2.6 E-R数据模型 2.7 面向对象数据模型* 2.2 层次数据模型 一、结构 对事物及其特征的描述 记录（Record）及其字段（Field）；简单数据类型。 对事物联系的描述 双亲子女关系（PCR）；只能表示二元1：N联系，表示其他联系需引进虚拟记录（Virtual Record）。 数据模式 利用若干PCR型构成的记录型之间的一棵有向树。 二、约束 模式本身固有的约束，无其他语义约束。 三、操作 对树/森林的遍历。一次一记录。 2.2 层次数据模型 数据结构 用树结构表示实体之间联系的模型叫层次模型 树由节点和连线组成 节点代表实体型 连线表示两实体型间的一对多联系 树的特性 每棵树有且仅有一个节点无父节点，称为树的根 树中的其它节点都有且仅有一个父节点 代表产品 IBM的IMS数据库，1969年研制成功 2.1 层次数据模型 2.1 层次数据模型 2.1 层次数据模型 缺点 支持的联系种类太少 只支持二元一对多联系 只允许实体集间的一种联系，不支持实体集间的多种联系 数据操纵不方便 子结点的存取只能通过父结点来进行 插入、删除复杂，父结点的删除导致子结点的删除，丢失必要的信息 IMS的数据存储 目录 Contents 2.1 层次数据模型* 2.2 网状数据模型* 2.3 关系数据模型 2.4 对传统数据模型的评价 2.5 E-R数据模型 2.6 面向对象数据模型* 目录 Contents 2.1 数据模型的概念 2.2 层次数据模型* 2.3 网状数据模型* 2.4 关系数据模型 2.5 对传统数据模型的评价 2.6 E-R数据模型 2.7 面向对象数据模型* 2.3 网状数据模型 一、结构 对事物及其特征的描述 记录（Record）及其数据项（Date Item）；简单数据类型、向量、重复组。 对事物联系的描述 系（Set）；只能表示二元1：N联系，表示其他联系需引进联系记录（Linking Record）。为增加灵活性，可有单属系、多属系、无首系。 数据模式 利用若干SET型构成的记录型之间的一个有向图。