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

说明书

相关申请的交叉引用

本申请要求于2012年10月15日提交的第10-2012–0114265号韩国专利申请的优先权，其主题通过引用的方式并入此处。

技术领域

本发明构思涉及（多个）数据压缩装置、数据压缩方法以及包括数据压缩装置的存储系统。

背景技术

数据压缩技术已经以多种方式使用以降低向/从数据存储设备通信数据所需要的能量的量，提高数据传输速度，以及提高有限数据存储空间的利用。也就是说，如果使用数据压缩技术可以降低被写到数据存储设备和/或从数据存储设备读取的数据的大小，则必须由数据存储设备执行的读/写操作的总体数量可以显著地减少。并且针对特定数据存储设备，减少的读/写操作的数量将导致延长的运行使用寿命。

发明内容

根据本发明构思的一方面，提供了一种数据压缩方法，包括：接收输入数据以及针对所述输入数据生成哈希键（hash key），利用所生成的哈希键搜索哈希表，以及确定所述输入数据是否是哈希命中，当确定所述输入数据是哈希命中时，使用所述哈希表压缩输入数据，以及当确定所述输入数据不是哈希命中时，利用所述输入数据搜索高速缓冲存储器，以及确定所述输入数据是否是高速缓冲命中，当确定所述输入数据是高速缓冲命中时，使用所述高速缓冲存储器压缩所述输入数据。

根据本发明构思的另一方面，提供了一种数据压缩方法，包括：通过使用针对第一输入数据生成的哈希键搜索哈希表来确定第一输入数据是否是哈希命中，以及，通过使用不同于第一输入数据的第二输入数据搜索高速缓冲存储器来确定第二输入数据是否是高速缓冲命中，其中在第一系统时钟周期期间同时执行确定第一输入数据是否是哈希命中以及确定第二输入数据是否是高速缓冲命中。

根据本发明构思的另一方面，提供一种数据压缩装置，包括：哈希键发生器，被配置为接收输入数据以及提供相应的哈希键；控制单元，被配置为通过使用哈希键搜索哈希表确定所述输入数据是否是哈希命中，或者在确定所述输入数据不是哈希命中之后通过使用所述输入数据搜索高速缓冲存储器来确定所述输入数据是否是高速缓冲命中，以及提供与所述输入数据相应的压缩信息；以及编码器，被配置为基于所述压缩信息对所述输入数据进行编码，以及提供通过压缩所述输入数据得到的输出数据。

根据本发明构思的另一方面，提供了一种存储系统，包括：控制器，被配置为从主机接收输入数据以及提供通过压缩所述输入数据得到的输出数据；以及非易失性存储设备，其存储所述输出数据，其中所述控制器包括数据压缩装置，该数据压缩装置包括用于生成所述输出数据的哈希表以及高速缓冲存储器，以及所述数据压缩装置被配置为使用针对所述输入数据生成的哈希键搜索所述哈希表，以及确定所述输入数据是否是哈希命中，当确定所述输入数据是哈希命中时，所述数据压缩装置还被配置为使用所述哈希表生成所述输出数据，当确定所述输入数据不是哈希命中时使用所述输入数据搜索所述高速缓冲存储器，以及当确定所述输入数据是高速缓冲命中时使用所述高速缓冲存储器生成所述输出数据。

附图说明

图1是示出根据发明构思的特定实施例的数据压缩装置的框图；

图2是示出操作图1的哈希键发生器的一种方法的示意图；

图3是示出对于图1的哈希表的一种可能配置的示意图；

图4是示出对于图1的缓冲存储器的一种可能配置的示意图；

图5是示出对于图1的高速缓冲存储器的一种可能配置的示意图；

图6是概述根据本发明构思的特定实施例的数据压缩方法的流程图；

图7、图8、图9、图10和图11是进一步示出图6的数据压缩方法的部分补充细节的相应示意图；

图12A和图12B是概述根据本发明构思的特定实施例的数据压缩方法的相关流程图；

图13是进一步示出可以关于与本发明构思的实施例一致的数据压缩方法存在的特定定时考虑的操作示意图；

图14是概述根据本发明构思的特定实施例的数据压缩装置的框图；

图15是示出根据本发明构思的特定实施例的存储系统的基本框图；

图16是进一步示出图15的控制器的框图；

图17和图18是示出可以包括根据本发明构思的实施例的存储系统的特定应用的相应框图；以及

图19和图20是示出可以集成根据本发明构思的实施例的存储系统的特定电子设备的相应视图。

具体实施方式