1.6数据模型数据结构与算法.pdf

数据库原理及应用 数据库系统概述 本章目录 CONTENTS 数据库技术的产生与发展 数据库系统的组成 数据库系统的内部体系结构与 外部体系结构 三个世界及其有关概念 数据模型 数据模型  现实世界中的事物及其联系，经过两级抽象和 转换后形成了计算机世界中的数据及其联系， 而数据模型就是用来描述数据及其联系的。 数据库中存放数据的结构是由数据模 型决定的，数据模型是数据库的框架， 是数据库系统的核心和基础 数据模型 数据模型的概念 数据模型是描述数据、数据联系、数据的 语义和完整性约束的概念集合，由数据结 构、数据操作和完整性约束三要素组成。 数据模型 数据模型的组成要素 （1）数据结构 即数据组织的结构，用于描述系统的静态特征， 描述数据库的组成对象以及对象间的联系。 即： 一是描述数据对象的类型、内容、性质等； 二是描述数据对象间的联系。 数据模型 数据模型的组成要素 常用的数据结构有： 层次结构层次模型层次数据库 网状结构网状模型网状数据库 关系结构关系模型关系数据库 数据模型 数据模型的组成要素 （2）数据操作 对数据库中的数据允许执行的操作的集合， 包括操作及相应的操作规则（优先级）等， 描述了数据库的动态特性。 一类是查询操作 一类是更新操作 （含插入、删除和修改） 数据模型 数据模型的组成要素 （3）数据的完整性约束 一组完整性规则的集合。 完整性规则是数据模型中数据及其联系所具 有的制约和依存规则。 用以限定符合数据模型的数据库状态以及状 态的变化，以保证数据的正确、有效、相容。 数据模型 常用的数据模型 （1） （2） （3） 层次模型 网状模型 关系模型 数据模型 （1）层次模型  层次模型是采用树型结构（有根树）来表示实体及 其实体间的联系的模型。树形结构中的结点表示实 体型，实体型间的联系用指针表示。  采用层次模型的数据库的典型代表是IBM公司1968 年推出的IMS数据库管理系统 学校 信息学院 工学院 管理学院 生物学院 计算机专业 网络工程专业 机械专业 自动化专业 数据模型 （1）层次模型  有且仅有一个结点没有双亲，根结点 特  根以外的其他结点有且仅有一个双亲结点 点  父子结点之间的联系是一对多（1:n）的联系 任何一个给定的记录值只有按其路径查看时，才能显出 它的全部意义 学校 无双亲，根节点 信息学院 工学院 管理学院 生物学院 计算机专业 网络工程专业 机械专业 自动化专业 数据模型 （1）层次模型 层次模型的数据操纵与数据