Abstract: A system and method are presented that identify new, modified, unchanged, and deleted files in an incremental backup through a file list maintained on the backup destination. The FileList is a flat file in which file information about each file on a source node is stored sequentially into the file. During a subsequent incremental backup, the FileList is read sequentially from the backup destination and is used to generate a search tree. A hash value based on the file path is the key to the search tree, with the file's modified time and size being hashed together to form the value of the tree's key-value pair. Files are examined on the source and compared to the key-value pairs in the search tree. Status information in the search tree is modified to indicate discovered files. Unmodified status information identifies files that have been deleted since the previous backup.

Abstract: A system and method are presented that identify new, modified, unchanged, and deleted files in an incremental backup through a file list maintained on the backup destination. The FileList is a flat file in which file information about each file on a source node is stored sequentially into the file. During a subsequent incremental backup, the FileList is read sequentially from the backup destination and is used to generate a search tree. A hash value based on the file path is the key to the search tree, with the file's modified time and size being hashed together to form the value of the tree's key-value pair. Files are examined on the source and compared to the key-value pairs in the search tree. Status information in the search tree is modified to indicate discovered files. Unmodified status information identifies files that have been deleted since the previous backup.

Abstract: A system and method are presented that identify new, modified, unchanged, and deleted files in an incremental backup through a file list maintained on the backup destination. The FileList is a flat file in which file information about each file on a source node is stored sequentially into the file. During a subsequent incremental backup, the FileList is read sequentially from the backup destination and is used to generate a search tree. A hash value based on the file path is the key to the search tree, with the file's modified time and size being hashed together to form the value of the tree's key-value pair. Files are examined on the source and compared to the key-value pairs in the search tree. Status information in the search tree is modified to indicate discovered files. Unmodified status information identifies files that have been deleted since the previous backup.

Abstract: A system and method are presented that identify new, modified, unchanged, and deleted files in an incremental backup through a file list maintained on the backup destination. The FileList is a flat file in which file information about each file on a source node is stored sequentially into the file. During a subsequent incremental backup, the FileList is read sequentially from the backup destination and is used to generate a search tree. A hash value based on the file path is the key to the search tree, with the file's modified time and size being hashed together to form the value of the tree's key-value pair. Files are examined on the source and compared to the key-value pairs in the search tree. Status information in the search tree is modified to indicate discovered files. Unmodified status information identifies files that have been deleted since the previous backup.

Abstract: According to one embodiment of the present invention, a method for integrating client and server deduplication systems may be provided. In this method, a first hash set of a previous backup session may be received from a server. The first hash set may comprise a plurality of cryptographic values generated using a plurality of data blocks of a first data set of a client. A second hash set may be generated using a plurality of data blocks of a second data set of the client. A deduplicated data set may be generated by the client according to the first hash set and the second hash set and may comprise a plurality of non-redundant data blocks of the second data set. The second hash set and the deduplicated data set may be transmitted to the server.