层次模型和网状模型都是格式化模型

格式化模型中的数据结构单位:基本层次联系

双亲节点一对多(包含1对1的)->联系子女节点

 

层次模型:用树形结构来表示各类实体和实体间的联系

  表示方法:

   实体型:

     用记录类型描述-每个节点表示一个实体

   属性:

     用字段描述-每个记录类型可包含若干个字段

   联系:

     用结点直接的连线表示实体之间的一对多父子联系

  定义:

    1.有且只有一个结点,没有双亲结点为根节点

    2.根意外的其它结点有且只有一个双亲节点

  完整性约束条件:

    1.没有双亲节点不能插入子女

    2.删除双亲结点子女结点也会丢失

  优点:

    1.结构简单

    2.效率高

    3.完整

  缺点:

    多对多联系无法表示

    插入删除麻烦

    编程复杂

 

网状模型:用网状结构来表示跟层次型基本相同

  定义:

    1.允许一个以上的节点无双亲

    2.一个节点可以有多个双亲

  网状模型中将多对多分解成一对多联系。

  数据操作和完整性约束

    允许直接删

    支持码

    保证双亲与子女是一对多

    可以定义双亲记录和子女记录直接的约束条件