1、 层次数据模型的概念
在数据库中定义满足下面两个条件的基本层次联系(关系)的集合为层次模型:
- 有且只有一个结点没有双亲结点,这个结点称为根结点;
- 根以外的其他结点有且只有一个双亲结点。
层次结构是树结构,树的结点表示一个记录类型,记录(类型)之间的联系用结点之间的连线(有向边)表示(图2-6)。上一层记录类型和下一层记录类型的联系是1:N联系。这就使得层次数据库只能处理一对多的实体联系。