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

    公开(公告)号:CN107273397A

    公开(公告)日:2017-10-20

    申请号:CN201710206262.7

    申请日:2017-03-31

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

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

    公开(公告)号:CN107273397B

    公开(公告)日:2022-02-18

    申请号:CN201710206262.7

    申请日:2017-03-31

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

    用于高效存储器内嵌去重应用的最优化的跳房子多散列表

    公开(公告)号:CN107239230B

    公开(公告)日:2022-04-05

    申请号:CN201710196455.9

    申请日:2017-03-29

    Abstract: 一种存储器去重的方法包括:识别散列表,每个散列表与散列函数对应,并且每个散列表包括物理桶,每个物理桶包括路并且被配置为存储数据;识别虚拟桶,每个虚拟桶包括一些物理桶,并且每个虚拟桶与另一虚拟桶共享物理桶;将其上存储数据的物理桶的每个识别为被指定给单个虚拟桶;根据散列函数来散列数据行以生成散列值;根据散列值确定相应虚拟桶是否有用于数据块的可用空间;当相应虚拟桶没有可用空间时,将数据从相应虚拟桶顺序地移动到邻近虚拟桶,直到相应虚拟桶有用于数据块的空间为止,以及将数据块存储在相应虚拟桶中。

Patent Agency Ranking