非标准数据库的存储结构及其实现  

STORAGE STRUCTURE AND ITS IMPLEMENTATION FOR NON-STANDARD DATABASE

作　　者：范志新[1] 左万历[1] 周长林[1] 范希武 

机构地区：[1]吉林大学计算机科学系

出　　处：《计算机应用》1995年第3期9-13,共5页journal of Computer Applications

摘　　要：本文设计了非标准数据库的一种存储结构。用模式树和数值树分别表示模式结构和数值结构；对原子值使用域来处理，并且在域中提供反向指针链，提高了面向域的操作的效率；将域和数值结构分别处理，为数据操作提供方便。This paper propose a storage structure for non-standard database model. We define scheme-tree and value-tree to represent scheme structure and value structure respectively. Atom values have been proceeded by domain where backward pointers are emploied to improve the effiency of domain oriented operations. Handling value and value structure in different wad is good for data manipulations.

关 键 词：数据库 存储结构 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]