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

本文设计了非标准数据库的一种存储结构。用模式树和数值树分别表示模式结构和数值结构；对原子值使用域来处理，并且在域中提供反向指针链，提高了面向域的操作的效率；将域和数值结构分别处理，为数据操作提供方便。

STORAGE STRUCTURE AND ITS IMPLEMENTATION FOR NON-STANDARD DATABASE

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.