数据库原理1-2.pptVIP

2、层次模型 层次模型是数据库系统中最早出现的数据模型。 1968年，美国IBM公司推出的IMS（Information Management System）系统是最典型的层次数据结构，20世纪70年代在商业上得到了广泛应用。 层次模型用树形结构来表示各类实体以及实体间的联系。 满足下面两个条件的基本层次联系的集合为层次模型 1. 有且只有一个结点没有双亲结点，这个结点称为根结点（根唯一） 2. 根以外的其它结点有且只有一个双亲结点（双亲唯一） 这就使得层次数据库系统只能处理一对多的实体关系。 层次模型中的几个术语 根结点，双亲结点，兄弟结点，叶结点 1）层次模型的数据结构 Ｒ 1 根结点 Ｒ 2 兄弟结点 　 Ｒ 3 叶结点 Ｒ 4 兄弟结点 　 Ｒ 5 叶结点 叶结点 图1.16 一个层次模型的示例 根结点：没有双亲结点 兄弟结点：同一双亲的子女结点 叶结点：没有子女结点 层次模型的特点： 结点的双亲是唯一的 只能直接处理一对多的实体联系 任何记录值只有按其路径查看时，才能显出它的全部意义 没有一个子女记录值能够脱离双