层次模型和网状模型都是格式化模型
格式化模型中的数据结构单位:基本层次联系
双亲节点一对多(包含1对1的)->联系子女节点
层次模型:用树形结构来表示各类实体和实体间的联系
表示方法:
实体型:
用记录类型描述-每个节点表示一个实体
属性:
用字段描述-每个记录类型可包含若干个字段
联系:
用结点直接的连线表示实体之间的一对多父子联系
定义:
1.有且只有一个结点,没有双亲结点为根节点
2.根意外的其它结点有且只有一个双亲节点
完整性约束条件:
1.没有双亲节点不能插入子女
2.删除双亲结点子女结点也会丢失
优点:
1.结构简单
2.效率高
3.完整
缺点:
多对多联系无法表示
插入删除麻烦
编程复杂
网状模型:用网状结构来表示跟层次型基本相同
定义:
1.允许一个以上的节点无双亲
2.一个节点可以有多个双亲
网状模型中将多对多分解成一对多联系。
数据操作和完整性约束
允许直接删
支持码
保证双亲与子女是一对多
可以定义双亲记录和子女记录直接的约束条件