US 11,989,103 B2
Device and a method for indexing snapshots of multiple file systems
Yehonatan David, Hod Hasharon (IL); Anthony Berkow, Hod Hasharon (IL); and Boris Liberman, Hod Hasharon (IL)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed on Mar. 2, 2022, as Appl. No. 17/684,598.
Application 17/684,598 is a continuation of application No. PCT/EP2020/055018, filed on Feb. 26, 2020.
Prior Publication US 2022/0188202 A1, Jun. 16, 2022
Int. Cl. G06F 11/14 (2006.01); G06F 16/11 (2019.01); G06F 16/22 (2019.01)
CPC G06F 11/1466 (2013.01) [G06F 16/128 (2019.01); G06F 16/2246 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A device for backing up a file system, comprising:
an interface;
a non-transitory memory storing computer-executable instructions; and
one or more processors coupled to the interface and the non-transitory memory and configured to execute the computer-executable instructions that when executed by the one or more processors cause the one or more processors to be configured to:
obtain a first snapshot of a file system comprising a plurality of nodes arranged into a tree structure;
scan the first snapshot to obtain a first scan of the plurality of nodes and the tree structure at a first time point, wherein the first scan comprises a first nodes file comprising first nodes of the plurality of nodes;
insert the first scan into a database, wherein the database comprises a database nodes file and a database edges file, wherein the database nodes file comprises information of the plurality of nodes, and wherein the database edges file comprises, in a sorted order, information of a child node to a parent node relationship for the plurality of nodes;
create, in the database, a browser file based on the database edges file, wherein the browser file comprises, in a sorted and numerically opposite order to the database edges file, a parent node to child node relationship for the plurality of nodes; and
index the plurality of nodes in the database to obtain a node index.