一种数据压缩方法及装置

摘要

本发明实施例提供了一种数据压缩方法及装置，该方法包括：依次计算数据分片序列中数据分片的分片索引，形成分片索引序列，为所述分片索引扩充后向索引描述符；判断已有的分片索引库中是否存在所述分片索引；若不存在，则根据所述后向索引描述符将存在数据相关性的分片索引串联形成分片索引参考序列；若存在，则进一步判断所述分片索引序列中是否存在所述分片索引的参考索引；若存在所述参考索引，则根据所述分片索引相对于所述参考索引的位移量，采用相对索引表示所述分片索引，否则不改变所述分片索引的表示方式。采用本发明，可提升数据压缩的效果和速率，降低分片索引的管理成本及存储成本。

主权项

PCT国内申请，权利要求书已公开。