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

自考互联网数据库常考知识点复习：网状数据库模型

　　网状数据库模型需满足的条件

在数据库中，满足以下两个条件的数据模型称为网状模型。

① 允许一个以上的结点无双亲;

② 一个结点可以有多于一个的双亲。

　　网状数据模型的操纵有哪些

网状数据模型的操纵主要包括查询，插入，删除和更新数据。

　　网状数据模型的储存结构

常用的方法是链接法，包括单向链接、双向链接、环状链接、向首链接等，此外还有指引元阵列法、二进制阵列法、索引法等。

　　层次模型的'限制

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

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

　　层次数据模型的存储结构

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

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

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