[发明专利]用于高效存储器内嵌去重应用的最优化的跳房子多散列表

摘要

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

主权项

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