数据压缩的hash方法.PDF

to9o年 1月 重 厌 大 学 学 报 Vo】．1 3，№．1 第t 3卷第 l期 OURNAL OF CHONGQING UNIVERSI[ Y Jan．1990 数据压缩的hash方法 DATA COMPRESS[ON WITH HASH CODES 谭 强 孵 Tan Qiangmin (计算机系) 摘 要 在数据库应用中常要求教据压缩存贮。所采用的压缩方Ij丢应当有较小 的系统开销和期望的压缩效呆。文章给出了一种用其hash函数值作为编鸡来取代截 据本身以溅少文件的数据存 量的压缩方法。该方法对许多应用都有较好莳压缩放 果，并其编码／解码的成本1 为对hash表一次查找或直接访问的开销。文章也讨论 了hash 鸹数据压缩方法的买现技术，以及编码和解码的算法。 主题词 数据库：数播 压缩：数据存储；文件系统；算法；编码／文件结构 中国图书资料分类法分类号TP~P2 ABSTR~CS In many database applications，data have to be compresag before they can Ice stored Data comprmsion techniques with less overhead and better《m∞ saving are expected This paper gives a data compression technique b， which tb ． size of a file may be reduced tit【ough substituting codes for its field values The ． codes are the corresponding locations of the values in the hash table that is compri+ sed of a1】the values of the fieldThe comptes~ion is effective for many applications ． 。 and the CoSt of the codingdecoding is equal to that of one access to the hash tab． ． 1e The implementation of the technique as a compression tool in DBMS for幽la ． storage and the algorithms ot the coding／decoding are discussed． SUBJECT W ORDS data lib*aries data comp ression；data storage：fil七 syste- ms：algoritl?m：codisg／tilc