网状数据模型的数据结构 R R2 R1 R2 L2 L3 L2 R3 R3 L4 R4 R5
6 网状数据模型的数据结构 R1 R2 R3 L1 L2 R1 R2 L3 L1 L2 R3 L4 R4 R5
网状数据模型的数据结构(续) ■表示方法(与层次数据模型相同) 实体型:用记录类型描述。 每个结点表示一个记录类型 属性:用字段描述。 每个记录类型可包含若干个字段。 联系:用结点之间的连线表示记录(类)型之 间的一对多的父子联系
7 网状数据模型的数据结构(续) ◼ 表示方法(与层次数据模型相同) 实体型:用记录类型描述。 每个结点表示一个记录类型。 属性:用字段描述。 每个记录类型可包含若干个字段。 联系:用结点之间的连线表示记录(类)型之 间的一对多的父子联系
网状数据模型的数据结构(续) 特 只能直接处理一对多的实体联系 n每个记录类型定义一个排序字段,也称为码 字段 ■任何记录值只有按其路径查看时,才能显出 它的全部意义
8 网状数据模型的数据结构(续) ◼ 特点 ◼ 只能直接处理一对多的实体联系 ◼ 每个记录类型定义一个排序字段,也称为码 字段 ◼ 任何记录值只有按其路径查看时,才能显出 它的全部意义
网状数据模型的数据结构(续) ■网状模型与层次模型的区别 网状模型允许多个结点没有双亲结点回 a网状模型允许结点有多个双亲结点□ 网状模型允许两个结点之间有多种联系(复 合联系)□ ■网状模型可以更直接地去描述现实世界 层次模型实际上是网状模型的一个特例
9 网状数据模型的数据结构(续) ◼ 网状模型与层次模型的区别 ◼ 网状模型允许多个结点没有双亲结点 ◼ 网状模型允许结点有多个双亲结点 ◼ 网状模型允许两个结点之间有多种联系(复 合联系) ◼ 网状模型可以更直接地去描述现实世界 ◼ 层次模型实际上是网状模型的一个特例
网状数据模型的数据结构(续) R R2 R1 R2 L2 L3 L2 R3 R3 L4 R4 R5
10 网状数据模型的数据结构(续) R1 R2 R3 L1 L2 R1 R2 L3 L1 L2 R3 L4 R4 R5