2017年4月自考互联网数据库,2017年4月自考互联网数据库常考知识点复习(6)

层次模型的限制

　　⑴只有一个结点没有双亲结点，称之为根结点;

　　⑵根以外的其他结点有且只有一个双亲结点。

　　层次数据模型的存储结构

　　存储层次数据库不仅要存储数据本身，还要反映出数据之间的层次联系，实现方法有两种：

　　1)邻接法：按照层次树前序穿越的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻来实现层次顺序

　　2)链接法：用指引元反映数据之间的层次联系，各记录可以分散存放到不相邻的物理空间上。

本文来源：https://www.wddqw.com/LAeO.html