2021自考互联网数据库常考点:层次模型
考试吧 2021-08-02 10:09:11 评论(0)条
层次模型的限制
⑴只有一个结点没有双亲结点,称之为根结点;
⑵根以外的其他结点有且只有一个双亲结点。
层次数据模型的存储结构
存储层次数据库不仅要存储数据本身,还要反映出数据之间的层次联系,实现方法有两种:
1)邻接法:按照层次树前序穿越的顺序把所有记录值依次邻接存放,即通过物理空间的位置相邻来实现层次顺序
2)链接法:用指引元反映数据之间的层次联系,各记录可以分散存放到不相邻的物理空间上。