公开(公告)号：CN104205066B

公开(公告)日：2017-02-22

申请号：CN201380018034.7

申请日：2013-01-08

Applicant: 国际商业机器公司

Inventor： D·M·鲍德温 ,  N·P·博萨勒 ,  J·T·奥尔森 ,  S·R·帕蒂尔

IPC: G06F12/00

CPC classification number: G06F17/30156

Abstract: 提供了用于计算环境中的增加的联机去重复效率的示例性方法、系统和计算机程序产品实施例。在一个实施例中，仅作为示例，在n次迭代中计算用于从被请求用于联机去重复的对象提取的累积数据块的散列值。对于n次迭代中的每一次，在第n个散列索引表中将累积数据块的计算出的散列值与存储装置中的现有对象的对应散列值相匹配。在匹配期间一检测到失配就退出第n个散列索引表。失配被确定为唯一对象并被存储。对象的散列值被计算。利用对象的计算出的散列值和唯一对象的计算出的散列值来更新主散列索引表。附加系统和计算机程序产品实施例被公开并且提供相关优点。

公开(公告)号：CN104205066A

公开(公告)日：2014-12-10

申请号：CN201380018034.7

申请日：2013-01-08

Applicant: 国际商业机器公司

Inventor： D·M·鲍德温 ,  N·P·博萨勒 ,  J·T·奥尔森 ,  S·R·帕蒂尔

IPC: G06F12/00

CPC classification number: G06F17/30156

Abstract: 本发明提供了用于计算环境中的增加的联机去重复效率的示例性方法、系统和计算机程序产品实施例。在一个实施例中，仅作为示例，在n次迭代中计算用于从被请求用于联机去重复的对象提取的累积数据块的散列值。对于n次迭代中的每一次，在第n个散列索引表中将累积数据块的计算出的散列值与存储装置中的现有对象的对应散列值相匹配。在匹配期间一检测到失配就退出第n个散列索引表。失配被确定为唯一对象并被存储。对象的散列值被计算。利用对象的计算出的散列值和唯一对象的计算出的散列值来更新主散列索引表。附加系统和计算机程序产品实施例被公开并且提供相关优点。