《数据库原理与应用》课件 第二章 数据模型CH02.pptVIP

参照完整性 关系数据库中，关系与关系之间的联系是通过公共属性实现的。这个公共属性就是一个关系的关键字和另一个关系的响应属性（称为外部关键字，简称外键） 在删除和修改参照关系时，会破坏参照完整性。因而在删除参照关系中的记录时可采取受限删除，级联删除，置空值删除的措施。 * 用户定义的完整性 用户定义的完整性规则是针对某一具体数据的约束条件，是由具体应用来确定的。它反映了某一具体应用所涉及的数据必须满足的语义要求。 例如：学生成绩应大于零，教师教龄不能大于年龄等等 * 关系模型（续） 5. 关系数据模型数据存储方式 表以文件形式存储 有的DBMS一个表对应一个操作系统文件 有的DBMS自己设计文件结构 * 关系模型（续） 优点 数据结构简单，概念清楚，符合习惯 能反映实体之间的多种联系 格式单一，一律为表格框架，通过公共属性可建立关系之间的联系 具有严格的理论基础 关系模型的存取路径对用户隐蔽 具有更高的数据独立性，更好的安全保密性 简化了程序员的工作和数据库开发建立的工作 * 关系模型（续） 缺点 关系模型中的数据联系是靠数据冗余来实现的。由于数据冗余，使得关系的空间效率和时间效率较低。 为提高性能，必须对用户的查询请求进行优化增加了开发数据库管理系统的难度 * * ? 2008 Shandong University IPPR IPPR ? 2008 Shandong University 刘治 liuzhi@sdu.edu.cn 第二章 数据模型 第二章 数据模型 2.1 现实世界的信息化过程 2.2 常见的三种模型 * 2.1 现实世界的信息化过程 数据从现实世界进入到数据库一般要经历现实世界、信息世界和数据世界三个阶段 现实世界：现实世界是事物的客观存在，由所观察的事物及其性质所决定。 信息世界：信息世界是现实世界在人们头脑中的反映。 客观事物经过抽象后在信息世界称为实体。 数据世界：数据世界是指信息世界中信息的数据化。 * 2.2 常见的三种数据模型 提出三种数据模型的原因： 概念模型是人们对现实世界事物之间各种联系的一种抽象表示，是一种模拟。它只描述了实体的存在和联系，而不能指出如何实现联系。 数据模型是概念模型的数据化。从而使计算机可以用来处理各事物之间的联系。 * 2.2.1 层次模型 1. 数据结构 满足下面条件的基本层次联系的集合为层次模型。 1. 有且只有一个节点没有父节点，这个结点称为根 节点 2. 根节点以外的其它节点有且只有一个父节点 * 层次模型（续） * Ｒ 1 根结点 Ｒ 2 兄弟结点 　 Ｒ 3 叶结点 Ｒ 4 兄弟结点 　 Ｒ 5 叶结点 叶结点 层次模型（续） 2. 层次模型的数据操纵 查询 插入 删除 更新 * 层次模型（续） 3. 层次模型的完整性约束 进行插入操作时，无相应的父节点值就不能插入子女节点值 进行删除操作时，如果删除父节点值，则相应的子女节点值也被同时删除 进行更新操作时，应更新所有相应记录，以保证数据的一致性 * 层次模型（续） 4. 层次数据模型的存储结构 顺序存储结构 按照层次树前序遍历的顺序把所有记录值依次邻接存 放，即通过物理空间的位置相邻来实现层次顺序 链式存储结构 用指引元来反映数据之间的层次联系 子女－兄弟链接法 （左子女，右兄弟） 层次序列链接法 * 顺序存储结构 * A B C A1 B1 B4 B6 C3 C7 C14 C2 C9 C4 C6 C8 C5 A1 B1 C3 C5 C7 C14 B4 C2 C9 B6 C4 C6 C8 A2 … 子女－兄弟链接法 * A1 . . A2 . . B1 . . B4 . . B6 . . C3 . C5 . C7 . C14 . C2 . C9 . C4 . C6 . C8 . 层次序列链接法 * A1 B6 B4 B1 C14 C7 C5 C3 C9 C2 C8 C6 C4 层次模型（续） 5. 层次模型的优缺点 优点 层次数据模型简单，适用于描述具有一对多关系的客观事物 性能优于关系模型和网状模型 层次数据模型提供了良好的完整性支持 缺点 不适于表示多对多联系 对插入和删除操作的限制多 查询子女