[发明专利]用于控制存储器的设备和方法

权利要求书

1.一种用于控制存储器的设备，所述设备包括：

存储器装置；以及

控制器，其功能地联接到所述存储器装置；

重复删除表，其用于存储压缩数据、其中已经写入对应于所述压缩数据的非压缩数据的所述存储器装置的第二地址以及指示数据的写入数量的计数值，

其中所述控制器适于：

压缩在数据写入操作中接收的第一地址的编程数据；

在所述重复删除表中搜索所述压缩数据；以及

如果所述压缩数据在所述重复删除表中，则将对应于所述压缩数据的第二地址映射到所述重复删除表中的所述第一地址，并且不对所接收的编程数据执行所述存储器装置的写入操作，

其中所述控制器适于：

如果数据在所述重复删除表中被搜索到，则选择映射到具有最大计数器值的哈希值的所述第二地址；

读取被写入所述存储器装置的第二地址中的数据；

如果读取数据与所述编程数据不同，则选择映射到具有下一优先级的计数器值的哈希值的另一第二地址；以及

读取被写入所述存储器装置的另一第二地址中的数据。

2.根据权利要求1所述的设备，其中如果所述压缩数据是新的，则所述控制器将所述编程数据写入所述存储器装置的第二地址中并且将包含所述压缩数据和所述第二地址的新条目记录至所述重复删除表，并且其中所述压缩数据包括通过哈希算法获得的哈希值。

3.根据权利要求2所述的设备，其中所述控制器适于：

将具有所述第一地址的所述编程数据转换成哈希值；

如果所述哈希值在所述重复删除表中被搜索到，则读取被存储在所述存储器装置的映射到检索的哈希值的所述第二地址中的数据；以及

如果所接收的编程数据和读取数据相同，则将所述第二地址映射到所述第一地址。

4.根据权利要求3所述的设备，其中所述控制器适于：

分配所述第二地址用于将所述编程数据写入所述存储器装置中；

如果所述编程数据和所述读取数据不同，则将所述编程数据写入所述存储器装置的分配的第二地址中；以及

将所述分配的第二地址映射至所述第一地址。

5.根据权利要求2所述的设备，其中所述控制器适于：

将具有所述第一地址的所述编程数据转换成哈希值；

如果所述哈希值在所述重复删除表中被搜索到，则读取被存储在所述存储器装置的映射到检索的哈希值的所述第二地址中的数据；

比较所述编程数据与读取数据；

如果作为所述比较的结果，确定所述编程数据和所述读取数据不同，则分配另一第二地址用于将所述编程数据写入所述存储器装置中；

将所述编程数据写入所述存储器装置的分配的另一第二地址；以及

将包括所述哈希值和所述另一第二地址的新条目另外记录至所述重复删除表。

6.根据权利要求3所述的设备，其中所述控制器适于：

当擦除命令被生成时，检查被映射至擦除数据的第一地址的第二地址；以及

如果作为所述检查的结果，确定所述第二地址已经被记录至所述重复删除表，则更新关于相应条目的信息。

7.根据权利要求6所述的设备，其中所述控制器适于：

如果擦除类型是擦除/修整，则检查已经记录所述第二地址的条目的计数器值；

如果作为所述检查的结果，确定所述计数器值为2或更大，则减小所述条目的计数器值；以及

如果作为所述检查的结果，发现所述计数器值是1，则删除所述条目并且擦除被写入所述存储器装置的第二地址中的数据。

8.根据权利要求7所述的设备，其中所述控制器适于：

如果所述擦除类型是垃圾收集，则将数据写入所述存储器装置的更改的第二地址中；以及

通过将所述更改的第二地址记录至所述重复删除表的相应条目来更新所述重复删除表。