[发明专利]数据压缩装置和方法以及包括数据压缩装置的存储系统

权利要求书

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

接收输入数据并且针对所述输入数据生成哈希键；

利用所述哈希键搜索具有指向与缓冲存储器中的输入数据相对应的数据位置的第一索引的哈希表，并且确定所述输入数据是否是哈希命中，当确定所述输入数据是哈希命中时，使用所述哈希表的第一索引压缩所述输入数据；以及

当确定所述输入数据不是哈希命中时，利用所述输入数据搜索具有指向与缓冲存储器中的输入数据相对应的数据位置的第二索引的高速缓冲存储器，并且确定所述输入数据是否是高速缓冲命中，当确定所述输入数据是高速缓冲命中时，使用所述高速缓冲存储器的第二索引压缩所述输入数据。

2.如权利要求1所述的数据压缩方法，其中，所述确定所述输入数据是否是哈希命中包括：

使用所述哈希键从所述哈希表中提取针对所述输入数据的第一索引；

从存储在缓冲存储器中的数据提取由所述第一索引标识的指示数据；以及

当所述输入数据等于所述指示数据时确定所述输入数据是哈希命中。

3.如权利要求2所述的数据压缩方法，其中，所述使用所述哈希表压缩所述输入数据包括：

使用所述第一索引和所述指示数据的长度信息压缩所述输入数据。

4.如权利要求1所述的数据压缩方法，其中，所述确定所述输入数据是否是高速缓冲命中包括：

确定所述输入数据是否已经先前存储在所述高速缓冲存储器中。

5.如权利要求4所述的数据压缩方法，其中，所述使用所述高速缓冲存储器压缩所述输入数据包括：

使用从所述高速缓冲存储器中提取的针对所述输入数据的第二索引以及存储在所述高速缓冲存储器中的针对所述输入数据的长度信息压缩所述输入数据。

6.如权利要求1所述的数据压缩方法，还包括：

在确定所述输入数据不是哈希命中之后确定是否发生哈希冲突；

当确定发生所述哈希冲突时将针对所述哈希键的冲突计数递增；以及

如果针对所述哈希键的冲突计数等于或者大于阈值，则更新所述高速缓冲存储器。

7.如权利要求6所述的数据压缩方法，还包括：

在更新所述高速缓冲存储器之后更新所述哈希表。

8.如权利要求1所述的数据压缩方法，其中，所述确定所述输入数据是否是高速缓冲命中在确定所述输入数据是否是哈希命中之后执行。

9.如权利要求8所述的数据压缩方法，还包括：

当确定所述输入数据是哈希命中或高速缓冲命中时，比较当使用所述哈希表压缩所述输入数据时的第一压缩比与当使用所述高速缓冲存储器压缩所述输入数据时的第二压缩比，以便确定更高的压缩比，并且之后使用第一压缩比和第二压缩比中与所述更高的压缩比相应的一个来压缩所述输入数据。

10.如权利要求1所述的数据压缩方法，还包括：

将通过压缩所述输入数据生成的输出数据提供给非易失性存储设备。

11.一种数据压缩方法，包括：

通过使用针对第一输入数据生成的哈希键搜索哈希表，确定第一输入数据是否是哈希命中；以及

通过使用不同于第一输入数据的第二输入数据搜索高速缓冲存储器确定第二输入数据是否是高速缓冲命中，

其中，在第一系统时钟周期期间同时执行确定第一输入数据是否是哈希命中和确定第二输入数据是否是高速缓冲命中。

12.如权利要求11所述的数据压缩方法，还包括：

基于压缩不同于第二输入数据的第三输入数据的结果更新所述哈希表，

其中，在第一系统时钟周期期间同时执行确定第一输入数据是否是哈希命中和更新所述哈希表。

13.如权利要求12所述的数据压缩方法，还包括：

针对不同于第三输入数据的第四输入数据生成哈希键；以及

基于压缩不同于第四输入数据的第五输入数据的结果，对第五输入数据进行编码，

其中，在第一系统时钟周期期间同时执行确定第一输入数据是否是哈希命中、针对第四输入数据生成哈希键和对第五输入数据进行编码。