⑴只有一个结点没有双亲结点,称之为根结点;
⑵根以外的其他结点有且只有一个双亲结点。
层次数据模型的存储结构
存储层次数据库不仅要存储数据本身,还要反映出数据之间的层次联系,实现方法有两种:
1、邻接法:按照层次树前序穿越的顺序把所有记录值依次邻接存放,即通过物理空间的位置相邻来实现层次顺序
2、链接法:用指引元反映数据之间的层次联系,各记录可以分散存放到不相邻的物理空间上。
【重磅推荐】2020年环球网校自学考试培训辅导课程!
【环球网校】
【重磅推荐】2020年自考365网校培训辅导课程!
【自考365网校】
上一篇:2020年自考互联网数据库常考知识点(5) 下一篇:2020年自考互联网数据库常考知识点(7)