US 12,271,347 B2
Method and apparatus for implementing changes to a file system that is emulated with an object storage system
Bjorn Schuberg, Paris (FR); Stéphane Cance, Montreuil (FR); Boris Faure, Courbevoie (FR); Viet Tuan Nguyen, Bussy-Saint-Georges (FR); Olivier Detour, Oullins (FR); and Bradley King, Malakoff (FR)
Assigned to Scality, S.A., Paris (FR)
Filed by SCALITY, S.A., Paris (FR)
Filed on Jun. 30, 2021, as Appl. No. 17/363,719.
Prior Publication US 2023/0006814 A1, Jan. 5, 2023
Int. Cl. G06F 16/00 (2019.01); G06F 16/18 (2019.01)
CPC G06F 16/18 (2019.01) 20 Claims
OG exemplary drawing
 
1. A method, comprising:
emulating a file system with an object storage system, including having data objects, representing files with file objects, and representing directories with directory objects;
constructing a directed acyclic graph (DAG) based on logs of change requests to the file system received from user interfaces to the file system, the DAG including a base node for the directory objects coupled to a sequence of nodes for each file object, the sequence having a file node and nodes for changes to the file in the file system;
removing an irrelevant node from a sequence of nodes in the DAG, where the irrelevant node contains data that is obviated by a subsequent node in the sequence of nodes for the file object; and,
applying changes corresponding to the change requests described by remaining nodes of the DAG to the object storage system, to update the file system as implemented in the object storage system.