Efficient incremental backup and restoration of file system hierarchies with cloud object storage

A method comprising:

• storing, via a block storage system, data blocks and corresponding metadata in one or more storage devices of the block storage system, wherein:
• the data blocks correspond to a file, and
• the data blocks and the corresponding metadata are stored separately as logical blocks according to a tree hierarchy;
• and
• causing storage of a first set of cloud storage objects in a cloud object store to create a first backup version corresponding to the tree hierarchy, the first set of cloud storage objects comprising data of the data blocks and the corresponding metadata of the tree hierarchy;
• receiving, via the block storage system, a subsequent request to perform a transaction;
• translating the subsequent request into an I/O request to perform a write operation with respect to the tree hierarchy in the one or more storage devices of the block storage system;
• performing the write operation to modify the tree hierarchy at least in part by creating a subset of tree nodes, wherein the write operation results in a modified tree hierarchy;
• and
• consequent to the modifying the tree hierarchy, causing storage of an incremental in the cloud object store according to an incremental interval so that the storage of the incremental corresponds to changes to the tree hierarchy.

One or more non-transitory, machine-readable media having machine-readable instructions thereon which, when executed by one or more processing devices, cause the one or more processing devices to facilitate performing:

• storing, via a block storage system, data blocks and corresponding metadata in one or more storage devices of the block storage system, wherein:
• the data blocks correspond to a file, and
• the data blocks and the corresponding metadata are stored separately as logical blocks according to a tree hierarchy;
• and
• causing storage of a first set of cloud storage objects in a cloud object store to create a first backup version corresponding to the tree hierarchy, the first set of cloud storage objects comprising data of the data blocks and the corresponding metadata of the tree hierarchy;
• processing a subsequent request to perform a transaction, the subsequent request received via the block storage system;
• translating the subsequent request into an I/O request to perform a write operation with respect to the tree hierarchy in the one or more storage devices of the block storage system;
• performing the write operation to modify the tree hierarchy at least in part by creating a subset of tree nodes, wherein the write operation results in a modified tree hierarchy;
• and
• consequent to the modifying the tree hierarchy, causing storage of an incremental in the cloud object store according to an incremental interval so that the storage of the incremental corresponds to changes to the tree hierarchy.