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

摘要

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