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.
Patent No.:
Date of Patent:
Oct. 13, 2020
Filed:
Sep. 19, 2016
Emc Ip Holding Company Llc, Hopkinton, MA (US);
Wei Qi, Beijing, CN;
Xin Zhong, Beijing, CN;
Friar Yangfeng Chen, Beijing, CN;
Wenxuan Yin, Beijing, CN;
EMC IP Holding Company, LLC, Hopkinton, MA (US);
Abstract
Embodiments of the present disclosure relate to a method and apparatus for incremental backup. The method comprises receiving a set of file paths to be backed up and parsing each file path in the set of file paths to construct a prefix tree. The method further comprises traversing the prefix tree to read an ordered set of file paths in the prefix tree and performing an incremental backup sequentially according to the ordered set of file paths. Embodiments of the present disclosure sort a set of file paths to be backed up using a prefix tree that shares common path prefixes. Thus, embodiments of the present disclosure can achieve fast sort of the set of file paths, and can effectively save storage space needed for sorting a considerable number of file paths in the memory, thereby reducing the times of comparing file names when sorting file paths.