在网状数据库中,记录的存放方式有以下三种: ● 经由系存放:将一属记录加入其所属的一个系 ● 直接存放:按照DBK存放 ● 杂凑存放:用户程序通过某种杂凑算法生成计算码,供DBMS作为存放数据项的依据。系值的选择,即确定一记录所属系值,主要有以下方式: 1) 通过系统的当前值来完成,而当前值则取决于当前运行的应用程序(SET SELECTION IS BY APPLICATION) 2) 以系统为首记录的单值系(即奇异系的系名选择)(SET SELECTION IS THRU set-name SYSTEM) 3) 通过首记录的关键字值来进行的(SET SELECTION IS BY VALUE OF item IN record-) 4) 通过结构上的约束条件(SET SELECTION IS BY STRUCTURAL condition) 网状数据模型的存储结构中关键是如何实现记录之间的联系。常用的方法是链接法,包括单向链接、双向链接、环状链接、向首链接等。此外还有其他实现方法,如指引元阵列法、二进制阵列法、索引法等依据具体系统不同而不同。
有关这方面的知识也请参看清华大学俞盘祥教授主编的《数据库管理系统》,清华大学出版社,1989年教材 |