[发明专利]检索数据方法、存储数据方法和重复数据删除模块

摘要

提供一种检索数据方法、存储数据方法和重复数据删除模块。所述方法包括：识别数据的逻辑地址；根据逻辑地址，通过查找转换表中的逻辑地址的至少一部分，识别数据的物理行ID；对各个物理行进行定位，所述各个物理行对应于物理行ID；从所述各个物理行检索数据，检索的步骤包括将各个哈希缸复制到读取缓存，所述各个哈希缸包括：各个哈希桶，所述各个哈希桶包括所述各个物理行；各个参考计数器桶，所述各个参考计数器桶包括与所述各个物理行相关联的各个参考计数器。

主权项

一种对在与重复数据删除模块相关联的存储器中存储的数据进行检索的方法，其中，重复数据删除模块包括读取缓存，存储器包括转换表和组合数据结构，组合数据结构包括哈希表和参考计数器表，哈希表和参考计数器表均被存储在组合数据结构的多个哈希缸中，哈希表包括多个哈希桶，每个哈希桶包括多个物理行，每个物理行存储数据，参考计数器表包括多个参考计数器桶，每个参考计数器桶包括多个参考计数器，所述方法包括：识别数据的逻辑地址；根据逻辑地址，通过在转换表中查找逻辑地址的至少一部分，识别数据的物理行ID(PLID)；对所述多个物理行中的各个物理行进行定位，所述各个物理行对应于物理行ID；从所述各个物理行检索数据，检索的步骤包括将所述多个哈希缸中的各个哈希缸复制到读取缓存，所述各个哈希缸包括：所述多个哈希桶中的各个哈希桶，所述各个哈希桶包括所述各个物理行；所述多个参考计数器桶中的各个参考计数器桶，所述各个参考计数器桶包括与所述各个物理行相关联的各个参考计数器。