[发明专利]非易失性存储装置及其数据去重复方法

说明书

一种非易失性存储装置及其数据去重复方法。非易失性存储装置包括非易失性存储器以及控制器。控制器进行错误校验纠正方法，而将原数据转换为经编码数据。控制器进行数据去重复方法，来减少相同的经编码数据被重复写入非易失性存储器的次数。控制器复用错误校验纠正方法来产生对应于原数据的特征信息。当在特征列表中找得到该特征信息时，原数据所对应的经编码数据不会被写入非易失性存储器。当在特征列表中找不到该特征信息时，该特征信息会被加入特征列表，以及原数据所对应的经编码数据会被写入非易失性存储器。

技术领域

本发明涉及一种存储装置，且特别是有关于一种非易失性存储装置及其数据去重复方法。

背景技术

与传统的硬盘驱动(hard disk drives)相比，由于快闪存储器(flash memory)储存设备的读/写性能佳且功耗低，使得快闪存储器被广泛应用于数据储存系统中。对于一些储存应用而言，相同数据在储存设备中可能存在多个副本，而这些副本会增加数据写入次数。如何减少写入量(amount of writes)并提高写入性能(write performance)和耐久性(endurance)，是一个重要的课题。

现有的方法可以将数据进行压缩(compression)，然后将经压缩数据写入快闪存储器。数据压缩技术可以减少这些副本数据的数据量，以减少写入量。无论如何，数据压缩技术可以缩减多少数据量，其取决于数据样式(data patterns)。在某些应用中，数据根本无法压缩。在其他应用中，数据可以被压缩得很好。结果，由于数据样式的可压缩性(compressibility)不尽相同，而使得压缩后的每个数据的长度亦有不同变化。由于各个经压缩数据具有不同的长度，数据压缩可能会导致耗用很多快闪转译层(Flash TranslationLayer,FTL)的开销(overhead)来管理经压缩数据。

发明内容

本发明提供一种非易失性存储装置及其数据去重复方法，以便减少相同的经编码数据被重复写入非易失性存储器的次数。

本发明的实施例提供一种非易失性存储装置。非易失性存储装置包括非易失性存储器以及控制器。控制器耦接至非易失性存储器。控制器用以进行错误校验纠正方法，而将原数据转换为经编码数据。控制器用以进行数据去重复方法，来减少相同的经编码数据被重复写入非易失性存储器的次数。其中，该数据去重复方法包括：复用该错误校验纠正方法来产生对应于原数据的特征信息；使用特征信息来查找特征列表；当在特征列表中找得到该特征信息时，不将原数据所对应的经编码数据写入非易失性存储器；以及当在特征列表中找不到该特征信息时，将该原数据所对应的该特征信息加入特征列表，以及将原数据所对应的经编码数据写入非易失性存储器。

本发明的实施例提供一种非易失性存储装置的数据去重复方法，用以减少相同的经编码数据被重复写入非易失性存储器的次数。非易失性存储装置用以进行错误校验纠正方法而将原数据转换为经编码数据。所述数据去重复方法包括：复用错误校验纠正方法来产生对应于原数据的特征信息；使用特征信息来查找特征列表；当在特征列表中找得到该特征信息时，不将原数据所对应的经编码数据写入非易失性存储器；以及当在特征列表中找不到该特征信息时，将该原数据所对应的该特征信息加入特征列表，以及将原数据所对应的经编码数据写入非易失性存储器。

基于上述，本发明诸实施例所述非易失性存储装置及其数据去重复方法复用了既有的错误校验纠正方法来产生对应于原数据的特征信息。基于所述特征信息与一特征列表的比对，可以知道此原数据所对应的经编码数据是否曾经被写入非易失性存储器。因此，本发明诸实施例所述非易失性存储装置及其数据去重复方法可以减少相同的经编码数据被重复写入非易失性存储器的次数。

为让本发明的上述特征和优点能更明显易懂，下文列举实施例，并配合所附图式作详细说明如下。

附图说明

图1是示出根据本发明一实施例的一种非易失性存储装置的电路框图。