专利名称：Using index partitioning and reconciliation
for data deduplication
发明人：Jin Li,Sudipta Sengupta,Ran
Kalach,Ronakkumar N. Desai,Paul AdrianOltean,James Robert Benton
申请号：US14797890申请日：20150713公开号：US09785666B2公开日：20171010
专利附图：
摘要：The subject disclosure is directed towards a data deduplication technology in
which a hash index service's index is partitioned into subspace indexes, with less than theentire hash index service's index cached to save memory. The subspace index is accessedto determine whether a data chunk already exists or needs to be indexed and stored. Theindex may be divided into subspaces based on criteria associated with the data to index,such as file type, data type, time of last usage, and so on. Also described is subspacereconciliation, in which duplicate entries in subspaces are detected so as to removeentries and chunks from the deduplication system. Subspace reconciliation may beperformed at off-peak time, when more system resources are available, and may beinterrupted if resources are needed. Subspaces to reconcile may be based on similarity,including via similarity of signatures that each compactly represents the subspace'shashes.
申请人：Microsoft Technology Licensing, LLC
地址：Redmond WA US
国籍：US
代理机构：Liang IP, PLLC
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容