The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 03, 2023

Filed:

Nov. 22, 2019
Applicant:

Arcserve (Usa), Llc, Eden Prairie, MN (US);

Inventors:

Zhenqiu Fang, Beijing, CN;

Lei Li, Beijing, CN;

Zhonghua Dang, Beijing, CN;

Guangju Li, Beijing, CN;

Assignee:

ARCSERVE (USA) LLC, Eden Prairie, MN (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 11/14 (2006.01);
U.S. Cl.
CPC ...
G06F 11/1451 (2013.01); G06F 11/1464 (2013.01); G06F 11/1466 (2013.01); G06F 2201/84 (2013.01);
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.


Find Patent Forward Citations

Loading…