Abstract: A system and method for creating an inverted index is disclosed. The inverted index is created from indexing information received by a deduplication server. This indexing information is collected by a deduplication client during a backup operation and includes a list of keywords and a plurality of values. Once the indexing information is received, the index is constructed and includes a list of keywords. Each of the keywords is mapped to a value, each value represents a section of a document, and each section of the document includes at least a portion of a keyword.

Abstract: An efficient partitioning scheme is provided to improve efficiency of updating a reference list database of a deduplication engine. Transaction objects of a transaction log can be divided into a number of partitioned log files, based on criteria. The transaction objects within each partitioned log file are then sorted in parallel, while maintaining time order of the transaction objects. The present disclosure also provides for dividing database records of a reference list database into multiple tables, such as a master database table and a number of child database tables. The efficient partitioning scheme also provides for processing the transaction objects of each partitioned log file against a respective child table of the reference list database in parallel, such as by updating temporary child tables with information from the transaction objects in parallel. The temporary database tables then replace (the previous version of) the reference list database tables.

Abstract: One method of redirecting an in-process backup operation to a new storage device involves receiving a request to perform a backup from a backup application. In response to reception of the request, the method causes backup information generated by the backup application to be stored on a first storage device. The first storage device is monitored in order to detect how much free space is available. If the amount of space available on the first storage device drops below a threshold amount prior to completion of the backup, the backup is redirected by causing any subsequent backup information generated by the backup application to be stored on a second storage device. Metadata associated with the backup identifies that information associated with the backup is stored on both the first storage device and the second storage device.