层次模型是数据库系统中最早出现的数据模型,层次数据库系统的典型代表是IBM公司的IMS(Information
Management System)数据库管理系统,这是1968年IBM公司推出的第一个大型的商用数据库管理系统。世界上第一个DBMS产品。 层次模型用树型(层次)结构来表示各类实体及实体间的联系。现实世界中许多实体之间的联系本来就呈现出一种自然的层次关系,如行政机构、家族关系等。因此层次模型可自然 地表达数据间具有层次规律的分类关系、概括关系、部分关系等等,但在结构上有一定的局限性。 在数据库中定义满足下面两个条件的基本层次联系的集合为层次模型: - 有且只有一个结点没有双亲结点,这个结点称为根结点; - 根以外的其他结点有且只有一个双亲结点。 层次数据模型的建模规则: - 树的结点表示实体记录类型; - 父结点和子结点必须是不同的实体类型,它们之间的联系必须是一对多的联系。 记录类型描述的是实体类型;每个记录类型可包含若干字段,字段描述实体的属性。各个记录类型及其字段都必须有唯一的命名。每个记录类型可以定义一个标识码(一个字段或几个字段),其值能唯一地标识一个记录值。 |