第三讲•三种常用的逻辑数据模型•三级模式与二级映象回顾:•概念模型的作用
在DB应用系统开发的哪个阶段使用
•概念模型的表示方法
•联系的种类
4常用逻辑数据模型层次模型(HierarchicalModel)网状模型(NetworkModel)关系模型(RelationalModel)面向对象模型(ObjectOrientedModel)对象关系模型(ObjectRelationalModel)在非关系模型中:实体:用记录表示
实体的属性:对应记录的数据项
实体间的联系:转换成记录间的两两联系
数据结构的单位:是基本层次联系,即两个记录以及它们之间的一对多(包括一对一)的联系
RiRjLij:一对多的联系1
5层次模型最早的数据模型
层次数据库系统的典型代表:IBM的IMS(1968)1
层次模型的数据结构•用树结构表示实体及实体之间的联系•树由结点和有向边组成-结点代表记录类型(实体型)-每个记录类型包含若干字段(属性)-有向边表示两实体型间一对多的联系•树的特性-每棵树有且仅有一个结点无父结点,称为树的根-树中其他结点都有且仅有一个父结点练习:给出系、教研室、教职工、学生的概念模型
教员学生层次模型教员学生层次模型的一个值2
多对多联系在层次模型中的表示将多对多联系分解成两个一对多联系冗余结点法虚拟结点法mn3
层次数据模型的存储结构(了解)邻接法按照层次树前序遍历的顺序把所有记录值依次邻接存放,即通过物理空间的位置相邻来体现层次顺序
链接法用指针元来反映数据之间的层次联系:子女-兄弟链接法:指向最左边的孩子和最近的兄弟
层次序列链接法:按前序顺序链接各记录值
子女-兄弟链接法层次序列链接法4
层次模型的数据操纵与完整型约束操作:Q、I、D、U约束:I、D、U时,无相应的双亲结点值就不能插入子女结点值;如果删除双亲结点值,