第1页:第四讲 数据模型
第四讲数据模型
第2页:本讲内容概览
本讲内容
- 什么是数据模型
- 常用的数据模型有哪些
- 各数据模型之间的比较
第3页:数据模型
数据模型
- 数据模型是数据库中用于抽象、表示和处理现实世界中的数据和信息的工具。需要满足三方面要求:
- 一是能比较真实地模拟现实世界;
- 二是容易为人所理解;
- 三是便于在计算机上实现。机器世界DBMS支持的数据模型信息世界概念模型现实世界认识抽象
第4页:数据模型的组成要素
数据模型的组成要求
- 1、数据结构
- 2、数据操作
- 是指对数据库中各种对象(型)的实例(值)允许执行的操作的集合。属于系统动态特性。
- 3、数据约束条件
- 是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。
第5页:概念模型
概念模型
- 概念模型实际上是现实世界到机器世界的一个中间层次。
- 基本概念实体(entity):客观存在,并可相互区别的事物。属性(attribute):实体的某一特性。码(key):唯一标识实体的属性集合。域(domain):属性的取值范围。实体型(entitytype):实体及其属性名集合来抽象和刻画同类实体。实体集(entityset):同类实体的集合。联系(relationship):实体之间、实体内部属性间的联系。如1:1、1:n、m:n等。
第6页:E-R图表示方法
概念模型表示方法
- E-R图,P.P.S.Chen于1976年提出(entity-relationship approach)。
- 实体型:用矩形表示,矩形框内写明实体
- 属性:用椭圆形表示,并用无向边将其一相应的实体连接起来
- 联系:用菱形表示,菱形框人写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1:1,1:m,m:n等)
第7页:一般联系示例
示例1一般的联系班级班级-班长班长11班级组成学生1n1:1课程选修学生mn1:nm:n
第8页:特殊联系示例
示例2特殊的联系课程讲授教师1m参考书n三个实体间的联系职工经理1n实体内部的联系
第9页:教学管理E-R图
示例3 E-R图课程讲授教师1m参考书n选修学生mn班级组成1n小组长n1成绩
第10页:常用的数据模型
常用的数据模型
- 层次模型(hierarchical model)
- 网状模型(network model)
- 关系模型(relational model)
第11页:层次模型
层次模型:代表为 IBM 的 IMS(Information Management System)。
- 数据结构
- 基本结构只有一个结点无双亲,即为根结点(1:1);其他结点有且只有一个双亲结点(1:n)。多对多(m:n)可用冗余结点法(m:n=1:m+1:n)或虚拟结点法(将冗余结点转为虚拟结点,即指引元,指向替代的结点)表示,其它非树型结构转换成树型。
- 操纵与完整性约束
- 没有双亲结点值不能插入子女结点值;删除双亲结点值时,相应子女值也同时删除;冗余结点更新时,几处同时更新。
- 存储结构
- 邻接法(层次树前序)与链接法(用指引元反映数据之间的层次联系)。
- 优缺点
- 优点是简单、联系固定、完整性良好;缺点是非层次表示笨拙、插入删除限制多、查询子女须通过双亲、层次命令趋于程序化。
第12页:层次模型表示多对多
示例用层次模型表示多对多E-R图S→CC→SS→V.CC→V.SS#SNSSS-CC#CNmn学生S课程CS#SNSSC#CNC#CNS#SNSSS#SNSSC#CNV.CV.S
第13页:网状模型
网状模型:典型代表是 DBTG 系统,也称 CODASYL 系统,由 20 世纪 70 年代数据系统语言研究会下属的数据库任务组提出。
- 数据结构
- 可以有一个以上的结点无双亲;至少有一个结点有多于一个的双亲;两个结点之间可以有两种或多种联系。
- 操纵与完整性约束
- 插入操作允许尚未确定双亲结点值的子女结点值;删除操作允许只删除双亲结点值。
- 存储结构
- 链接法:单向、双向、环状、向首引元阵列、二进制阵列、索引。
- 优缺点
- 优点是更直接地描述现实世界、性能良好、存取效率高;缺点是 DDL 复杂、独立性差、须指定存取路径。
第14页:网状模型表示多对多
示例网状模型表示多对多学号姓名年龄性别课程号课程名学号课程号成绩学生(S)课程(C)学生-成绩系(S-SC)课程-成绩系(C-SC)成绩(SC)
第15页:关系模型
关系模型:1970 年 E.F.Codd 在论文“大型共享系统的关系数据库的关系模型”中提出。
- 数据结构
- 逻辑结构是二维表,由行和列组成。关系即二维表;元组是表中的一行;属性是表中的一列;主码(key)是可以唯一确定一个元组的属性组(集);域(domain)是属性的取值范围;分量是元组中的一个属性值;关系模式是对关系的描述,表示为:关系名(属性1,属性2,……属性n)。
- 操纵与完整性约束
- 集合操作,操作对象与操作结果都是关系(元组的集合):查询、插入、删除、修改。完整性包括实体完整性、参照完整性与用户定义的完整性。
- 存储结构
- 实体及实体之间的联系都用“表”表示,表以文件形式存储。
- 优缺点
- 优点:建立在严格的数学概念(关系代数)基础上,概念单一,数据结构简单清晰、用户易懂易用;存取路径对用户透明,具有更高的数据独立性、更好的安全保密性,简化了程序员与数据库开发建立的工作。缺点:查询效率不如非关系数据模型,须对用户查询请求进行优化,从而增加了数据库管理系统的负担。
第16页:二维表结构示例
学生登记表:下表为关系模型中二维表的结构示例。
学生登记表| 学号 | 姓名 | 性别 | 年龄 | 系别 |
|---|
| 95001 | 张三 | 男 | 20 | CS |
|---|
| 96010 | 李四 | 女 | 19 | IS |
|---|
| 99100 | 王五 | 男 | 17 | MA |
|---|
原图标注二维表结构术语:关系名为表名,列即属性名,学号为主码,行为元组,属性取值来自域(如整数)。
第17页:第四讲小结
小结
- 数据模型是用计算机系统描述现实世界的方式,主要用于DBMS的实现。
- 常用的数据模型包括层次模型、网状模型和关系模型。目前大多数数据库系统采用关系模型。
- 问题:
- 是否可以用E-R图来描述学院教学管理,尝试用E-R图来表述。