层次数据库中不仅要存储数据本身,还要存储数据之间的层次关系。层次数据模型数据的存储常常是和数据之间联系的存储结合在一起的。
常用的数据存储方法有两种:
1) 邻接法
:按照层次树前序穿越的顺序把所有记录值依次邻接存放,即通过物理组织空间的位置相邻来体现(或隐含)层次顺序。例如对于图2-8
(a) 中的数据库,按邻接法存放图2-8
(b)中以根记录A1为首的层次记录实例集,则应按图 2-8
(c)所示存放。
图2-8 邻接法存储结构