用树型(层次)结构表示实体类型及实体间联系的数据模型称为层次模型(HierarchicalModel)。
在一个层次模型中的限制条件是:有且仅有一个节点,无父节点,此节点为树的根;其他节点有且仅有一个父节点。缺点:只能表示1:N的联系。尽管有许多辅助手段实现M:N的联系,但比较复杂,不易掌握。
层次模型的树是有序树(层次顺序)。对任一结点的所有子树都规定了先后次序,这一限制隐含了对数据库存取路径的控制。
树中父子结点之间只存在一种联系,因此,对树中的任一结点,只有一条自根结点到达它的路径。不能直接表示多对多的联系。
树结点中任何记录的属性只能是不可再分的简单数据类型。