1.2.3 最常用得数据模型最常用得数据模型包括四种:注 1:非关系模型在 20 世纪 70-80 年代很流行,现在逐步被关系模型取代。注 2:下面讲得数据模型都就是指逻辑上得数据模型,即用户眼中瞧到得数据范围。 一、层次模型定义:① 有只有一个结点没有双亲结点,这个结点称为根结点;② 根以外得其她结点有且只有一个双亲结点。代表产品:IBM 公司得 IMS(Information Management System)数据库管理系统。1、 数据结构基本结构① 用树形结构来表示各类实体以及实体间得联系。② 每个结点表示一个记录类型(实体),结点之间得连线表示记录类型间一对多得父子联系,这种联系只能就是父子联系。③ 每个记录类型可包含若干个字段(属性)。图 1、12 教员学生层次数据库模型 图 1、13 教员学生层次数据库得一个值 多对多联系在层次模型中得表示① 必须首先将其分解成一对多联系。② 分解方法有两种:冗余结点法与虚拟结点法。图 1、14(a) 一个学生选课得多对多联系图 1、14(b) 冗余结点法将多对多联系转化为一对多联系 图 1、14(c) 虚拟结点法将多对多联系转化为一对多联系 2、 数据操作与完整性约束数据操作:查询、插入、删除与修改。完整性约束:① 插入:假如没有相应得双亲结点值就不能插入子女结点值。如:图 1、13中,若新调入一名老师,在未分配到某个教研室以前,不能将新教员插入到数据库。② 删除:假如删除双亲结点值,则相应得子女结点值也被同时删除。如:图1、9 中,若删除网络教研室,需要首先删除属于网络教研室得所有老师得数据。③ 修改:应修改所有相应记录,以保证数据得一致性。如:图 1、14(b)中,若一个学生要改姓名,则两处学生记录值均要修改。 3、 存储结构存储内容:数据本身;数据之间得联系。两种方法:邻接法;链接法。图 1、15(a) 数据模型图 1、15(b) 数据值图 1、15(c) 邻接法存储 图 1、16(a) 图 1、15(a)得数据值图 1、16(b) 链接法存储 4、 优缺点优点① 数据模型比较简单,操作简单;② 对于实体间联系就是固定得,且预先定义好得应用系统,性能较高;③ 提供良好得完整性支持。缺点① 不适合于表示非层次性得联系;② 对插入与删除操作得限制比较多;③ 查询子女结点必须通过双亲结点;④ 由于结构严密,层次命令趋于程序化。 二、网状模型定义:① 允许一个以上得结点无双亲;② 一个结点可以有多于一个得双亲。代表产品:DBTG 系统模型类产品。1、 数据结构① 用网状结构来表示各类实体以...
