System and method for sharing storage resources between multiple files
申请公布号:US7269689(B2)
申请号:US20040870783
申请日期:2004.06.17
申请公布日期:2007.09.11
发明人:ESHGHI KAVE;TANG HSIU-KHUERN
分类号:G06F12/00;G06F7/72;G06F11/10
主分类号:G06F12/00
摘要:An improved sliding window chunking apparatus and method comprising comparing a fingerprint value of each position in a data set to a second set of criteria, at least in instances when it doesn't satisfy a first set of criteria, and, if the value satisfies the second set of criteria, identifying the position as a potential breakpoint. Subsequently, if a fingerprint value that satisfies the first set of criteria is not found before a maximum chunk size is reached, the potential breakpoint can be designated as a breakpoint. Further improvement is possible by imposing minimum and maximum sizes on chunks. In some instances, more than two sets of criteria may be used to identify additional potential chunks to be used should subsets having fingerprint values satisfying either of the first two sets of criteria not be found.