[发明专利]用于有效的存储器在线重复删除应用的虚拟桶多哈希表有效
| 申请号： | 201710206262.7 | 申请日： | 2017-03-31 |
| 公开（公告）号： | CN107273397B | 公开（公告）日： | 2022-02-18 |
| 发明（设计）人： | F.萨拉;胡潮红;郑宏忠;牛迪民 | 申请（专利权）人： | 三星电子株式会社 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/215;G06F16/174 |
| 代理公司： | 北京市柳沈律师事务所 11105 | 代理人： | 邵亚丽 |
| 地址： | 韩国*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种对存储器模块中的存储器进行重复删除的方法，该方法包括：识别包括多个哈希表的哈希表阵列，每个哈希表对应于哈希函数并且每个哈希表包括物理桶，每个物理桶包括路并且被配置为存储数据；识别多个虚拟桶，每个虚拟桶中包括物理桶中的一些并且每个虚拟桶与虚拟桶中的另一个虚拟桶共享物理桶中的至少一个；根据哈希函数中的相对应的哈希函数来对数据块进行哈希化以产生哈希值；根据哈希值确定物理桶中的期望的物理桶是否具有用于数据块的可用空间；以及当期望的物理桶不具有可用空间时，确定附近位置的物理桶是否具有用于数据块的可用空间，附近位置的物理桶与期望的物理桶在虚拟桶中的同一虚拟桶中。 | ||
| 搜索关键词： | 用于 有效 存储器 在线 重复 删除 应用 虚拟 多哈 | ||
【主权项】：
一种对存储器模块中的存储器进行重复删除的方法，该方法包括：识别包括多个哈希表的哈希表阵列，每个哈希表对应于哈希函数并且每个哈希表包括物理桶，每个物理桶包括路，以及每个路被配置为存储数据；识别多个虚拟桶，每个虚拟桶中包括所述物理桶中的一些，并且每个虚拟桶与虚拟桶中的另一个虚拟桶共享所述物理桶中的至少一个；根据哈希函数中的相对应的哈希函数来对数据块进行哈希化以产生哈希值；根据所述哈希值确定所述物理桶中的期望的物理桶是否具有用于所述数据块的可用空间；以及当期望的物理桶不具有可用空间时，确定所述物理桶的附近位置的物理桶中之一是否具有用于数据块的可用空间，附近位置的物理桶与期望的物理桶在所述虚拟桶中的同一虚拟桶中。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于三星电子株式会社，未经三星电子株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710206262.7/，转载请声明来源钻瓜专利网。
