层次模型和网状模型

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

2.层次模型

（1）层次模型用树形结构来表示各类实体以及实体间的联系

（2）满足下列两个条件的基本层次联系的集合为层次模型

　　1）有且仅有一个结点没有双亲结点，称为根节点

　　2）根以外的结点有且仅有一个双亲结点

（3）根结点，子女结点，叶结点，兄弟结点

（4）完整性约束条件

　　1）无相应的双亲结点值就不能插入子女结点值

　　2）如果删除双亲结点，对应的子女结点也会被删除

　　3）更新操作时，应更新所有相应记录，以保证数据的一致性

（5）缺点

　　1）多对多表示不自然

　　2）插删复杂（插入必须访问双亲结点）

　　3）层次数据库的命令趋于程序化

3.网状模型

（1）采用网状结构来表示各类实体以及实体间的联系

（2）满足下列两个条件的基本层次联系的集合为网状模型

　　1）允许一个以上的结点无双亲

　　2）一个结点可以有多余一个的双亲

（3）学生和课程的关系

（4）缺点

　　1）语言复杂

　　2）结构复杂

　　3）应用程序需要选择存取路径，加重了程序员的负担

（5）完整性约束条件

　　1）支持码的概念：唯一标识记录的数据项的集合，取唯一的值

　　2）保证一个记录中双亲记录和子女记录是一对多联系