由于在网状模型中子结点与父结点的联系不是唯一的,所以要为每个联系命名,并指出与该联系有关的父结点和子结点。
网状模型的优点是可以表示复杂的数据结构,存取数据的效率比较高;缺点是结构复杂,每个问题都有其相对的特殊性,实现的算法难以规范化。
在抽象网状模型中,R1与R4之间的联系被命名为L1,R1与R3之间的联系被命名为L2,R2与R3之间的联系被命名为L3,R3与R5之间的联系被命名为L4,R4与R5之间的联系被命名为L5。R1为R3和R4的父结点,R2也是R3的父结点。R1和R2没有父结点。
网状模型是一个不加任何条件限制的无向图。它没有层次模型那样需要满足严格的条件,相对比较灵活。
通常的操作方式是将网状模型分解成若干个二级树,即只有两个层次的树。
在网状模型标准中,基本结构简单二级树叫做系,系的基本数据单位是记录,它相当于E-R模型中的实体集;记录又可由若干数据项组成,它相当于E-R模型中的属性。
关系模型
1)关系的数据结构
关系模型是利用二维表来表示,简称表。
表头即属性的集合,在表中每一行存放数据,称为元组。
二维表要求满足的条件:
二维表中元组的个数有限
元组在二维表中的唯一性,在同一个表中不存在完全相同的两个元组
二维表中元组的顺序无关,可以任意调换
元组中的各分量不能再分解
二维表中各属性名唯一
二维表中各属性的顺序无关
二维表属性的分量具有与该属性相同的值域
键:能够唯一确定元组的属性或属性的组合。
在二维表中凡是能够唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,称为候选码或候选健。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。
外键:如果表中的一个字段不是本表的键或候选键,而是另外一个表的键或候选键,则称该字段为外键或外码。
表中一定有键。
2)关系操作
关系模型的数据操纵是建立在关系上的数据操纵,一般有查询、增加、删除和修改。
(1)数据查询
在一个关系中查询数据,操作方式是先定位,然后再操作。
在多个关系中查询数据,先将多个关系合并为一个关系,再在合并后的新关系中进行定位,然后再操作。
(2)数据删除
数据删除操作是在一个关系中删除元组的操作。操作方式也是先定位,然后再删除操作。
(3)数据插入
数据插入也是仅对一个关系的操作。即在指定的关系中插入一个或多个元组。
(4)数据修改
数据修改是在一个关系中修改指定的元组与属性。数据修改不是一个基本的操作,可分解为删除要修改的元组,再插入修改后的元组两个基本操作。
3)关系中的数据约束
数据约束:实体完整性约束、参照完整性约束和用户定义的完整性约束。
(1)实体完整性约束
(2)参照完整性约束
(3)用户定义的完整性约束