数据库复习-3.常用的概念模型
目前,在数据库领域中常用的数据模型有四种,它们是:
- 非关系模型
- 层次模型(Hierarchical Model)
- 网状模型(Network Model)
- 关系模型(Relational Model)
- 面向对象模型(Object Oriented Model)
- 对象关系模型(Object Relational Model)
在关系模型中,
- 实体表示为记录
- 属性表示为数据项(或字段)
- 联系表示为记录之间的两辆联系
非关系模型中数据结构的单位是基本层次联系。
基本层次联系:指两个记录以及它们之间的一对多(包括一对一)的联系。
层次模型
层次模型的数据结构
满足以下两个条件的基本层次联系的集合为层次模型。
1.有且只有一个结点没有双亲结点,这个结点称为根节点;
2.根节点以外的其他结点有且只有一个双亲结点。
在层次结构中常用术语:根节点、双亲节点、兄弟节点,叶节点
基本特点:
- 结点的双亲是唯一的
- 只能直接处理一对多的实体联系
- 每个记录类型定义一个排序字段,也称为码字段
- 任何记录值只有按其路径查看时,才能显出它的全部意义
- 没有一个子女记录值能够脱离双亲记录值而独立存在
表示方法:
实体型:用记录类型描述。每个结点表示一个记录类型。
属性:用字段描述。每个记录类型可包含若干个字段。
联系:用结点之间的连线表示记录(类)型之间的一对多的联系。
层次结构的数据操纵
- 查询
- 插入
- 删除
- 更新
数据进行插入、删除、修改操作时要满足层次模型的完整性约束条件。
- 插入 若没有相应的双亲结点值就不能插入子女结点值
- 删除 若删除双亲结点值,则相应的子女值也被同时删除
- 修改 应修改所有相应记录,保证数据的一致性
层次模型的存储结构
链接法
用指引来反映数据之间的层次联系
1. 子女–