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

权利要求书

1.一种数据压缩方法，其特征在于，所述方法应用于存储设备，所述存储设备设有的存储空间被划分为多个条块，且每个条块对应有一个物理区块地址PBA，所述方法包括：

依据预先建立的热度统计表确定至少一个属于冷点数据区的逻辑区块地址LBA，所述热度统计表包括LBA与热度值的对应关系，所述属于冷点数据区的LBA对应的热度值位于第一预设范围；

从所述存储空间中选择一个条块；

针对获取的每一LBA，在地址映射表中查找该LBA对应的PBA，并读取该PBA上的冷点数据；

采用第一压缩算法对读取的冷点数据进行压缩，并判断当前所选条块的空闲空间大小是否大于压缩后的冷点数据的大小；

若是，则将压缩后的冷点数据保存至当前所选条块的空闲空间中，并利用当前所选条块对应的PBA更新地址映射表中该LBA对应的PBA；

若否，则从所述存储空间中重新选择一个条块，并返回执行判断所选条块的空闲空间大小是否大于压缩后的冷点数据的大小的步骤。

2.根据权利要求1所述的方法，其特征在于，通过如下方式建立热度统计表：

接收IO请求，利用所述IO请求携带的LBA查找热度统计表；

若查找到所述LBA，则将所述LBA对应的热度值加1；

若未查找到所述LBA，则将所述LBA和热度值为1添加到所述热度统计表中。

3.根据权利要求2所述的方法，其特征在于，若所述IO请求为写请求，则所述方法还包括：

若所述IO请求携带的LBA对应的热度值位于第二预设范围，则根据所述IO请求携带的数据的大小从所述存储空间中选择条块，并将所述数据保存至所选条块，并利用所述LBA、所选条块对应的PBA以及未压缩标识更新地址映射表；

若所述IO请求携带的LBA对应的热度值未位于第二预设范围，则以预设压缩粒度对所述数据进行分块，并针对每个分块，采用第二压缩算法对该分块进行压缩，并根据压缩后的分块的大小从所述存储空间中选择一个条块，并将压缩后的分块保存至所选条块，并利用所述LBA、所选条块对应的PBA以及快速压缩标识更新地址映射表；

其中，所述第二预设范围大于所述第一预设范围，所述第二压缩算法的压缩速度大于所述第一压缩算法的压缩速度。

4.根据权利要求3所述的方法，其特征在于，在读取该PBA上的冷点数据之后，所述方法还包括：

若所述地址映射表中记录的该PBA对应的标识为快速压缩标识，则采用所述第二压缩算法对应的解压算法解压该冷点数据。

5.根据权利要求3所述的方法，其特征在于，在利用当前所选条块对应的PBA更新地址映射表中该LBA对应的PBA之后，所述方法还包括：

将深度压缩标识对应该LBA添加到所述地址映射表中；

在依据预先建立的热度统计表确定至少一个属于冷点数据区的逻辑区块地址LBA之后，所述方法还包括：

针对获取的每一LBA，在所述地址映射表中查找该LBA对应的标识；

若所述标识为深度压缩标识，则将该LBA丢弃。

6.一种数据压缩装置，其特征在于，所述装置应用于存储设备，所述存储设备设有的存储空间被划分为多个条块，且每个条块对应有一个物理区块地址PBA，所述装置包括：

LBA确定模块，用于依据预先建立的热度统计表确定至少一个属于冷点数据区的LBA，所述热度统计表包括LBA与热度值的对应关系，所述属于冷点数据区的LBA对应的热度值位于第一预设范围；

选择模块，用于从所述存储空间中选择一个条块；

压缩及存储模块，用于针对获取的每一LBA，在地址映射表中查找该LBA对应的PBA，并读取该PBA上的冷点数据，并采用第一压缩算法对读取的冷点数据进行压缩；判断当前所选条块的空闲空间大小是否大于压缩后的冷点数据的大小；若是，则将压缩后的冷点数据保存至当前所选条块的空闲空间中，并利用当前所选条块对应的PBA更新地址映射表中该LBA对应的PBA；若否，则从所述存储空间中重新选择一个条块，并返回执行判断所选条块的空闲空间大小是否大于压缩后的冷点数据的大小的步骤。