[计算机软件及应用]第一章 绪论2110831.pptVIP

概念模型的用途 概念模型用于信息世界的建模 是现实世界到机器世界的一个中间层次 是数据库设计的重要环节 数据库设计人员和用户之间进行交流的语言 对概念模型的基本要求 较强的语义表达能力，能够方便、直接地表达应用中的各种语义知识 简单、清晰、易于用户理解 数据模型的用途 数据模型是面向数据库中数据逻辑结构的 数据库中的数据是按照数据模型组织和存储的 DBMS正是使用数据模型，定义、组织、操纵数据库中的数据 数据模型应满足三方面的要求 能够真实地模拟事物 容易为人所理解 便于在计算机上处理 常用的数据模型 层次模型 网状模型 关系模型 面向对象模型 对象关系模型 其中层次模型和网状模型统称为非关系模型 非关系模型中数据结构的单位是基本层次联系。所谓基本层次联系是指两个记录以及它们之间的一对多（包括一对一）的联系 数据模型 数据模型 基本层次联系 基本层次联系 图中Ri位于联系Lij的始点，称为双亲结点（Parent），Rj位于联系的Lij终点，称为子女结点（Child） 一、数据模型的组成 数据结构：研究存储在数据库中对象的型的集合 学生（学号，姓名，性别，出生日期，专业，所在院系，入学时间） 数据结构是对系统静态特征的描述 数据结构是刻画数据模型性质最重要的方面，因此人们通常按照数据结构的类型来命名数据模型 一、数据模型的组成 数据操纵：是指对数据库中各种对象实例的操作及有关的操作规则 数据库主要有查询和更新（包括插入、删除、修改）两大类操作 数据操纵是对系统动态特征的描述 一、数据模型的组成 数据完整性：是用来限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确性、有效性和相容性 二、层次模型 层次模型是数据库系统中最早出现的数据模型 典型代表是IBM公司1968年推出的第一个大型的商用DBMS，即IMS (Information Management System)数据库管理系统 层次模型用树形结构来表示各类实体以及实体间的联系 现实世界中许多实体之间的联系本来就呈现出一种很自然的层次关系，如行政机构、家族关系等 层次模型中的几个术语 没有双亲结点的结点称为根结点 同一双亲结点的子女结点称为兄弟结点 没有子女结点的结点称为叶结点 层次模型的数据结构 满足下面两个条件的基本层次联系的集合为层次模型 有且只有一个结点没有双亲结点，称为根结点 根以外的其他结点有且只有一个双亲结点 层次模型中，每个结点表示一个记录类型，记录类型之间的联系用结点之间的连线（有向边）表示，因此层次数据库系统只能处理一对多的实体联系 层次模型的特点：任何一个给定的记录值只有按其路径查看时，才能显示出它的全部意义，没有一个子女记录值能够脱离双亲记录值而独立存在 层次模型举例 教员学生层次数据库模型 层次模型的数据操纵 查询 插入 删除 修改 层次模型的完整性 无相应的双亲结点值就不能插入子女结点值 例：若新调入一名教员，但尚未分配到某个教研室，这时就不能将新教员插入到数据库中 如果删除双亲结点值，则相应的子女结点值也被同时删除 例：若删除网络教研室，则该教研室所有教员的数据将全部丢失 层次模型的优点 层次模型的数据结构比较简单清晰 层次数据库的查询效率高 层次模型记录之间的联系用有向边表示 层次数据模型提供了良好的完整性支持 层次模型的缺点 现实世界中很多联系时非层次性的，如结点之间具有多对多联系、一个结点具有多个双亲等，层次模型表示这类联系的方法就很笨拙 对插入和删除操作的限制多 查询子女结点必须通过双亲结点 由于结构严密，层次命令趋于程序化 二、网状模型 现实世界中事物之间的联系更多的是非层次关系的，需要用到网状模型 典型代表是DBTG系统，亦称CODASYL系统，这是20世纪70年代数据系统语言研究会（Conference On Data System Languages）下属的数据库任务组（DataBase Task Group）提出的系统方案 C. W. Bachman—网状数据库之父 网状模型的数据结构 满足下面两个条件的基本层次联系的集合为网状模型 允许一个以上的结点无双亲 一个结点可以有多于一个的双亲 网状模型是一种比层次模型更具普遍性的结构 Ｒ 1 Ｒ 2 R3 L1 L2 网状模型的数据结构 网状模型中，子女结点和双亲结点的联系不唯一，因此，要为每个联系命名，并指出与该联系有关的双亲记录和子女记录 R1与R3之间的联系命名为L1 R2与R3之间的联系命名为L2 网状模型举例 学生/选课/课程网状数据模型 学生与选课之间的联系是一对多的联系，联系名为S-SC 课程与选课之间的联系也是一对多的联系，联系名为C