数据库系统_数据库系统探讨.pptVIP

* * * * * * * * * * * * 数据独立性差： 1。靠程序定义和解释数据的结构 2。靠程序描述数据间的联系 * * * 联系的表示方法 实体型1 联系名 实体型2 1 1 1:1联系 实体型1 联系名 实体型2 m n m:n联系 实体型1 联系名 实体型2 1 n 1:n联系 * * 联系的表示方法(续) 实体型1 联系名 m n 同一实体型内部的m:n联系 实体型1 联系名 实体型2 1 m 多个实体型间的1:n联系 实体型3 n * * 联系的表示方法示例 班级 班级-班长 班长 1 1 1:1联系 课程 选修 学生 m n m:n联系 班级 组成 学生 1 n 1:n联系 * * 联系的表示方法示例(续) 职工 领导 1 n 同一实体型内部的1:n联系 课程 讲授 教师 1 m 多个实体型间的1:n联系 参考书 n * * 联系属性的表示方法 课程 选修 学生 m n 成绩 * * E-R图(续) E-R图实例： P19 某工厂物资管理E-R图 * * 1.2.3 常用数据模型 非关系模型 层次模型（Hierarchical Model） 网状模型(Network Model ) 数据结构：以基本层次联系为基本单位 基本层次联系：两个记录以及它们之间的一对多（包括一对一)的联系 * * 常用数据模型(续) 关系模型(Relational Model) 数据结构：表 面向对象模型(Object Oriented Model） 数据结构：对象 * * 1.2 数据模型 1.2.1 数据模型的组成要素 1.2.2 概念模型 1.2.3 常用数据模型 1.2.4 层次模型 1.2.5 网状模型 1.2.6 关系模型 * * 1.2.4 层次模型 1. 层次数据模型的数据结构 2. 层次数据模型的数据操纵 3. 层次数据模型的与完整性约束 4. 层次数据模型的存储结构 5. 层次数据模型的优缺点 6. 典型的层次数据库系统 * * 1. 层次数据模型的数据结构 层次模型 满足下面两个条件的基本层次联系的集合为层次模型。 1. 有且只有一个结点没有双亲结点，这个结点称为根 结点 2. 根以外的其它结点有且只有一个双亲结点 层次模型中的几个术语 根结点，双亲结点，兄弟结点，叶结点 * * 层次数据模型的数据结构(续） Ｒ 1 根结点 Ｒ 2 兄弟结点 　 Ｒ 3 叶结点 Ｒ 4 兄弟结点 　 Ｒ 5 叶结点 叶结点 * * 层次数据模型的数据结构(续） 表示方法 实体型：用记录类型描述。 每个结点表示一个记录类型。 属性：用字段描述。每个记录类型可包含若干个字段。 联系：用结点之间的连线表示记录（类）型之间的 一对多的联系 实例：教员-学生数据模型（P21） * * 层次数据模型的数据结构(续） 特点 结点的双亲是唯一的 只能直接处理一对多的实体联系 每个记录类型定义一个排序字段，也称为码字段 任何记录值只有按其路径查看时，才能显出它的全部意义 没有一个子女记录值能够脱离双亲记录值而独立存在 * * 层次数据模型的数据结构(续） 多对多联系在层次模型中的表示 用层次模型间接表示多对多联系 方法 将多对多联系分解成一对多联系 分解方法 冗余结点法 虚拟结点法 * * 2. 层次模型的数据操纵 查询 插入 删除 更新 * * 3. 层次模型的完整性约束 无相应的双亲结点值就不能插入子女结点值 如果删除双亲结点值，则相应的子女结点值也被同时删除 更新操作时，应更新所有相应记录，以保证数据的一致性 * * 4.层次数据模型的存储结构 邻接法 按照层次树前序遍历的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻来实现层次顺序 链接法 用指引元来反映数据之间的层次联系 子女－兄弟链接法 P24 层次序列链接法 P24 * * 5. 层次模型的优缺点 优点 层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解 性能优于关系模型，不低于网状模型 层次数据模型提供了良好的完整性支持 缺点 多对多联系表示不自然 对插入和删除操作的限制多 查询子女结点必须通过双亲结点 层次命令趋于程序化 * * 6. 典型的层次数据库系统 IMS数据库管理系统 第一个大型商用DBMS 1968年推出 IBM公司研制 * *