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
