数据库原理---层次数据模型

层次数据模型

层次模型是数据库系统中最早出现的数据模型，采用层次模型的数据库的典型代表是IBM公司的IMS（Information Management System）数据库管理系统。现实世界中，许多实体之间的联系都表现出一种很自然的层次关系，如家族关系，行政机构等。

1. 层次模型的数据结构

层次模型采用树形结构来表示实体以及实体间的联系。从图的观点可以给树下各种定义，但在数据处理中为了与网状模型比较，我们定义满足下列两个条件的基本层次联系为层次模型：

l     有且仅有一个结点无双亲结点，这个结点称为树的根结点；

l     根以外的其他结点有且仅有一个双亲结点。

图1.9  层次模型树形结构的示意图

在层次模型中，上层结点称为父结点（或双亲结点），下层结点称为子结点（或子女结点），同一个双亲的子结点称为兄弟结点（Twin或Sibling），没有子节点的结点称为叶子结点。如图1.9