2016年自考互联网数据常考知识点

2016年自考互联网数据常考知识点
自考互联网数据库常考知识点复习：网状数据库模型
　　网状数据库模型需满足的条件
在数据库中，满足以下两个条件的数据模型称为网状模型。
① 允许一个以上的结点无双亲;
② 一个结点可以有多于一个的双亲。
　　网状数据模型的操纵有哪些
网状数据模型的'操纵主要包括查询，插入，删除和更新数据。
　　网状数据模型的储存结构
常用的方法是链接法，包括单向链接、双向链接、环状链接、向首链接等，此外还有指引元阵列法、二进制阵列法、索引法等。
　　层次模型的限制
⑴只有一个结点没有双亲结点，称之为根结点;
⑵根以外的其他结点有且只有一个双亲结点。
　　层次数据模型的存储结构
存储层次数据库不仅要存储数据本身，还要反映出数据之间的层次联系，实现方法有两种：
1)邻接法：按照层次树前序穿越的顺序把所有记录值依次邻接存放，即通过物理空间的位置相邻来实现层次顺序
2)链接法：用指引元反映数据之间的层次联系，各记录可以分散存放到不相邻的物理空间上。