对层次模型数据库的操作主要有查询,插入,删除和修改。进行插入操作的时候,如果没有双亲节点就不能插入子女节点的值。进行删除操作的时候,如果要删除双亲节点值,则相应的子女节点值也同时被删除。进行修改操作时候,应当修改所有须要修改的记录,保证数据的一致性。
因此,层次数据库不仅要存储数据本身,还要存储数据间的层次联系。数据间的层次联系用指针实现。常用的实现方法有:
1. 邻接法:
  按照层次树前序穿越的顺序把所有记录值依次邻接存放。即通过物理空间的位置相邻来体现层次顺序。如图2-19所示的层次结构,数据的邻接存放顺序如表2-2所示。
图2-19 层次结构示例

2.链接法:
  用指针来反映数据间的层次关系,每一个记录设立两类指针,分别指向最左边的子女和最近的兄弟。图2-19所示的层次结构,数据的链接存放如图2-20所示。
图2-20 层次模型链接法存放数据示例