自考互联网数据常考知识点.docx

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

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