[发明专利]压缩数据的存储方法及其存储设备

权利要求书

1.一种压缩数据的存储方法，包括：

压缩要存储的数据单元得到压缩数据单元；

根据所述压缩数据单元的大小，分配可容纳该压缩数据单元的缓存单元；

将所述压缩数据单元存储在所述缓存单元，记录所述缓存单元的剩余可用空间以及同所述压缩数据单元对应的逻辑地址。

2.根据权利要求1所述的方法，还包括：

向剩余可用空间小于第一阈值的缓存单元写入填充数据，以使得缓存单元的剩余可用空间为0；

将剩余可用空间为0的缓存单元的数据连同其缓存单元描述符写入NVM芯片。

3.根据权利要求1或2所述的方法，其中

选取剩余可用存储空间小于所述压缩数据单元的大小的缓存单元，作为分配的可容纳该压缩数据单元的缓存单元。

4.根据权利要求1-3之一所述的方法，还包括：

响应于将所述缓存单元的数据写入NVM芯片，在FTL表中相关联地记录所述缓存缓存中的压缩数据单元的逻辑地址与其被写入NVM芯片的物理地址。

5.根据权利要求1-4之一所述的方法，还包括：

响应于将所述压缩数据单元存储在所述缓存单元，在FTL表中相关联地记录所述缓存缓存中的压缩数据单元的逻辑地址与所述缓存单元的索引。

6.根据权利要求3或4所述的方法，还包括：

响应于收到读命令，根据读命令所指示的逻辑地址查询FTL表获取同逻辑地址对应的物理地址；

根据物理地址从NVM芯片获取NVM页；

根据读命令指示的逻辑地址查询从NVM页的指定位置获取的NVM页描述符，获得对应的压缩数据单元在NVM页中的存储位置；

解压缩同读命令指示的逻辑地址对应的压缩数据单元，将结果作为对读命令的响应。

7.根据权利要求4-6之一所述的方法，还包括：

若根据读命令所指示的逻辑地址查询FTL表得到的是同逻辑地址对应的缓存单元索引，根据读命令指示的逻辑地址查询所述缓存单元索引对应的缓存单元描述符，获得对应的压缩数据单元在所述缓存单元索引对应的缓存单元中的存储位置；以及

解压缩同读命令指示的逻辑地址对应的压缩数据单元，将结果作为对读命令的响应。

8.根据权利要求1-7之一所述的方法，其中

缓存单元存储多个压缩数据单元，以及缓存单元描述符记录缓存单元的剩余可用空间以及同其存储的多个压缩数据单元的逻辑地址，并指示其存储的多个压缩数据单元的在缓存单元中的存储位置。

9.根据权利要求1-7所述的方法，还包括：

接收要存储的第二数据单元，并存储在用于存储数据单元的第二缓存单元；

在FTL表中相关联地记录同第二数据单元对应的逻辑地址与第二缓存单元的索引；以及

压缩第二缓存单元中的要存储的数据单元得到压缩数据单元。

10.一种存储设备，包括控制部件与非易失存储介质，所述控制部件执行根据权利要求1-9之一所述的压缩数据的存储方法。