[计算机]数据模型.ppt

第二章 数据模型 数据库是数据库系统的核心，而数据库是依据一定的数据模型来建立现实世界中事物及事物之间的联系的。将客观存在的事物以数据的形式存储到计算机中，需要经历对现实生活中事物特性的认识、概念化到计算机数据库里的具体表示的逐级抽象过程。 模型的概念 2.2 概念模型 2.2概念模型 2.2概念模型 2.2概念模型 2.3 逻辑模型 逻辑模型的三要素 数据模型的三要素 2.3 逻辑模型——层次模型 2.3 逻辑模型——层次模型 2.3 逻辑模型——层次模型 2.3 逻辑模型——层次模型 2.3 逻辑模型——层次模型 2.3 逻辑模型——层次模型 2.3 逻辑模型——层次模型 2.3 逻辑模型——层次模型 2.3 逻辑模型 2.3 逻辑模型 2.3 逻辑模型 2.3 逻辑模型 2.3 逻辑模型 2.3 逻辑模型-关系 2.3 逻辑模型-关系 2.3 逻辑模型-关系 2.3 逻辑模型-关系 2.3 逻辑模型-关系 2.3 逻辑模型-关系 2.3 逻辑模型-关系 2.3 逻辑模型-关系 2.3 逻辑模型-关系 2.3 逻辑模型 2.3 逻辑模型-对象 ●????逻辑（数据）模型（Logical Data Model） ——面向用户建模，是一组向用户提供的规则； —— 用户从数据库所看到的数据模型； - 是具体的DBMS所支持的数据模型（网状/层次 /关系/面向对象）； -????????既要面向用户，也要面向系统； -????????LDM表示数据建联系的方法； -????????一般的DBMS支持一种LDM 一、 层次模型（Hierarchical Model） 用树型结构来表示实体之间联系的模型。 支持层次模型的典型系统诞生于1970年前后，是IBM 公司的IMS（Information Management System）系统。 1. 层次模型的数据结构 (1)、层次模型的基本结构 层次模型用树形结构来表示各类实体以及实体间的联系，每一结点表示一个记录类型（实体型），每个记录类型包含若干个字段（实体的属性）。 限制： · 只有一个结点没有双亲结点，称之为根结点 · 根以外的其它结点有且只有一个双亲结点 因此层次数据库系统只能处理一对多的实体关系。 2.3 逻辑模型——层次模型 (2)、多对多联系在层次模型中的表示 用层次模型表示多对多联系，必须首先将其分解成一对多联系。分解方法有两种：冗余结点法和虚拟结点法。 例：实体集（学生）和（课程）具有多对多的联系（m:n） 采用冗余结点法增设冗余结点，将多对多的联系（m:n）转换为一对多的联系（1:n）。 2．层次模型的数据操纵与完整性约束 ——层次数据模型的操纵主要有查询、插入、删除和更新。进行插入、删除、更新操作时要满足层次模型的完整性约束条件。 ●进行插入操作时，如果没有相应的双亲结点值就不能插入子女结点值。 ●进行删除操作时，如果删除双亲结点值，则相应的子女结点值也被同时删除。 ●进行更新操作时，应更新所有相应记录，以保证数据的一致性。 3．层次模型的存储结构 如何反映数据之间的联系?A,B,C三个记录类型： A B C A，B，C间的联系 A1 B1 B2 C1 C2 C3 C4 C5 A，B，C间的联系的一个值 (1)邻接法：按照层次树前序穿越的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻自顶向下、自左向右来实现层次顺序。 A1 B1 C1 C2 C3 B2 C4 C5 (2)链接法：用指针来反映数据之间的联系。一个指向最左边的子女，一个指向逻辑上最近的兄弟。 4．层次模型的优缺点 优点： · 数据模型比较简单，操作简单。 ?? · 对于实体间联系是固定的，且预先定义好的应用系统，性能较高。 · 提供良好的完整性支持。 · 对具有一对多的层次关系的部门进行描述非常自然、直观，容易理解。 缺点： · 不适合于表示非层次性的联系。 · 对插入和删除操作的限制比较多。 · 查询子女结点必须通过双亲结点。 · 由于结构严密，层次命令趋于程序化。 · 树结点中任何记录的属性只能是不可再分的简单数据类型 二、网状模型（Network Model） 典型代表：DBTG（Data Base Task Group）数据库任务组 1．? 网状模型的数据结构 网状数据模型是一种比层次模型更具普遍性的结构，它去掉了层次模型的