数据库管理系统文字型数据的类HASH编码技术与准顺序式紧缩存储结构

文字数据即字符串,它与图形、图像、声音以及其他形式的数据一样,属于非数值数据。在微型机的数据库应用中,对这类数据通常需要压缩(紧缩)存储,否则若照搬数据库原结构存储将会产生存储空间的冗余。本文介绍在关系式数据库Foxbase(dBASE)应用环境下所设计的一套旨在提高系统存储性能的技术与结构——HASH编码技术和顺序式紧缩存储结构。由于在实现时结合Foxbase(dBASE)环境对传统的HASH技术以及顺序式紧缩结构进行了一些必要的修改,故此非正式地称它们为“类HASH编码技术(Similar HASH Coding Technique)”与“准顺序式紧缩存储结构(Quasi—Sequential Condensed Storage Structure)”。另外,本文还给出了类HASH技术的编码/解码以及准顺序式紧缩文件数据的存取算法,讨论了此项设计对系统效率的影响。