用于有效的存储器在线重复删除应用的虚拟桶多哈希表

摘要

一种对存储器模块中的存储器进行重复删除的方法，该方法包括：识别包括多个哈希表的哈希表阵列，每个哈希表对应于哈希函数并且每个哈希表包括物理桶，每个物理桶包括路并且被配置为存储数据；识别多个虚拟桶，每个虚拟桶中包括物理桶中的一些并且每个虚拟桶与虚拟桶中的另一个虚拟桶共享物理桶中的至少一个；根据哈希函数中的相对应的哈希函数来对数据块进行哈希化以产生哈希值；根据哈希值确定物理桶中的期望的物理桶是否具有用于数据块的可用空间；以及当期望的物理桶不具有可用空间时，确定附近位置的物理桶是否具有用于数据块的可用空间，附近位置的物理桶与期望的物理桶在虚拟桶中的同一虚拟桶中。