一、层次和网状数据模型
层次数据模型:基本想法:现实生活中很多东西都用层次
记录和域:比如学生是记录(现实生活中的实体),学号、班级等就是域
双亲子女关系:表达现实世界中的一个一对多关系,两个记录类型之间;比如一个系有多个班级
多个PCR关系形成树形结构,一个记录类型只能有一个父类型
现实世界中有很多多对多关系,并且一个记录类型可能有多个父类型,并且还存三元模型,难以表示;为此引入了虚记录类型,实际上是一个指针;
网状数据模型:
基本数据结构为set,一个set表达了现实世界中的两个记录类型的一对多关系,1为主记录,N为属记录,一个记录类型可以是多个系的主记录,也可以是多个系的属记录
突破了层次数据模型的限制、记录和数据项(可以是一个向量,即复合类型)、set(系)、LINK记录类型(表达现实世界中表达多对多和N元模型)
二、关系数据模型
基