何玉洁新版《数据库原理与应用》-第2章数据库系统结构探究.ppt

两个图不等价 * * m n p 顾客 商品 售货员 销售 × 2.3 组织层数据模型 2.3.1 层次数据模型 2.3.2 网状数据模型 2.3.3 关系数据模型 层次数据模型 采用层次模型作为数据的组织方式。 典型代表是IBM公司的IMS（Information Management System）数据库管理系统，是IBM公司1968年推出的第一个大型的商用数据库管理系统。 层次模型用树形结构表示实体和实体之间的联系。 构成层次模型的树由结点和连线组成，结点表示实体，连线表示相连的两个实体间的联系，这种联系是一对多的。通常把表示“一”的实体放在上方，称为父结点；把表示“多”的实体放在下方，称为子结点。 层次模型的两点限制 （1）有且仅有一个结点无父结点，这个结点即为树的根； （2）其他结点有且仅有一个父结点。 层次结构示例 层次数据库值示例 层次模型对多对多关系的表示 1:m 课程名 学分 课程号 课程号 成绩 学号 姓名 性别 学号 年龄 1:n 课程号 成绩 学号 网状数据模型 用图形结构表示实体和实体之间的联系的数据模型就称为网状数据模型。 去掉了层次模型中的两点限制。 可以直接表示多对多的联系。 同样使用父结点和子结点这样的术语，并且同样一般把父结点放置在子结点的上方。 典型代表是CODASYL系统，它是CODASYL组织的标准建议的具体实现。 网状结