[发明专利]一种数据压缩方法及装置

权利要求书

1.一种数据压缩方法，其特征在于，包括：

获取待压缩的原始数据；

将所述原始数据输入至压缩模块进行压缩处理后依次输出n个包含有经压缩处理后的数据的压缩块，其中，每个压缩块的第一容量相同，所述第一容量表征所述压缩块能够包含的经压缩处理后的数据的字节数；

将n个所述压缩块存储在存储介质中，所述存储介质包括m个磁盘块，每个磁盘块的第二容量相同，所述第二容量表征所述磁盘块存储的数据的字节数；

其中，所述第二容量为所述第一容量的p倍，n个所述压缩块在所述存储介质中的存储形式为：一个完整的所述磁盘块中存储p个完整的所述压缩块；或者，所述第一容量为所述第二容量的q倍，n个所述压缩块在所述存储介质中的存储形式为：q个完整的所述磁盘块中存储一个完整的所述压缩块；n、m、p、q为正整数，且p小于或等于n，q小于或等于m；

所述方法还包括：

将所述原始数据划分为i个数据块，每个数据块包含的数据的字节数与所述第一容量相同，所述i个数据块中第j个数据块最多包含两个压缩块中经解压处理后的数据；i为正整数，j为小于或等于i的任一正整数。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

若所述n个压缩块中存在包含的经压缩处理后的数据均相同的至少两个压缩块，则将所述至少两个压缩块存储在所述存储介质中时，所述至少两个压缩块在所述存储介质中的存储位置相同。

3.如权利要求1所述的方法，其特征在于，还包括：

为所述第j个数据块建立第一索引，并记录建立的第一索引与所述第j个数据块之间的对应关系，所述第一索引用于标识所述第j个数据块包含的数据在所述存储介质中的存储位置。

4.如权利要求3所述的方法，其特征在于，当所述第j个数据块包含下一个压缩块中经解压处理后的数据时，所述第j个数据块对应的第一索引中包含的内容为：

第一标识位或第二标识位、所述下一个压缩块的块号、以及所述第j个数据块的块内偏移；

其中，所述第一标识位用于标识所述下一个压缩块中的数据为原始数据；所述第二标识位用于标识所述下一个压缩块中的数据为经压缩处理后的数据；所述第j个数据块的块内偏移为所述下一个压缩块经解压处理后的数据的首部在所述第j个数据块中的位置。

5.如权利要求3所述的方法，其特征在于，当所述第j个数据块仅包含当前压缩块中经解压处理后的数据时，所述第j个数据块对应的第一索引中包含的内容为：

第三标识位，所述第三标识位用于标识所述当前压缩块中的数据为经压缩处理后得到的数据；

相对位于所述第j个数据块之前的第一数据块的块距离，所述第一数据块中包含当前压缩块中经解压处理后的数据，或者，所述第一数据块中包含当前压缩块中经解压处理后的数据、以及上一个压缩块中经解压处理后的数据；

相对位于所述第j个数据块之后的第二数据块的块距离，所述第二数据块中包含当前压缩块中经解压处理后的数据、以及下一个压缩块中经解压处理后的数据；

所述第一数据块的块内偏移，所述第一数据块的块内偏移为所述当前压缩块经解压处理后的数据的首部在所述第一数据块中的位置。

6.如权利要求5所述的方法，其特征在于，所述第j个数据块对应的第一索引中还包含所述当前压缩块的块号。