Emc IP Holding Company LLC

Wenxuan Yin

Jian Gao

Geng Han

Jibing Dong

Wei Qi

Yingying Song

Huibing Xiao

Xin Zhong

Friar Yangfeng Chen

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.

Method and apparatus for incremental backup based on file paths and a prefix tree

A method, computer program product, and apparatus for processing an input/output IO operation request by maintaining a first chain table and a first cache table for each of the plurality of storage array groups, the method, computer program product, and apparatus including generating a second cache table comprising a second plurality of cache slots for the cache slot in the first plurality of cache slots, corresponding to a specific storage address range for which a number of times of the IO operation requests exceeds a first predetermined threshold; and processing the IO operation request received by the first processor based at least on the first chain table and the first cache table and/or the second cache table.

Processing an input/output operation request

Growing community of inventors

Beijing, China

Wenxuan Yin