USING INDEX PARTITIONING AND RECONCILIATION FOR DA

专利名称：USING INDEX PARTITIONING AND

RECONCILIATION FOR DATADEDUPLICATION

发明人：LI, Jin,SENGUPTA, Sudipta,KALACH,

Ran,DESAI, Ronakkumar N.,OLTEAN, PaulAdrian,BENTON, James, Robert

申请号：EP11852319.0申请日：20111223公开号：EP2659376A2公开日：20131106

摘要：The subject disclosure is directed towards a data deduplication technology inwhich 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 Corporation

地址：One Microsoft Way Redmond, Washington 98052-6399 US

国籍：US

代理机构：Grünecker, Kinkeldey, Stockmair & Schwanhäusser

更多信息请下载全文后查看