Patent ID: 11868335
Assignee: DRUVA INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
8. A storage system having a change journal, the storage system comprising:
a storage site configured to store a plurality of files received from an application in accordance with a backup schedule of the application, wherein the storage site comprises:
a memory configured to store metadata of each file of the plurality of files received from the application; and
an indexing unit configured to:
organize the stored metadata using a log-structured merge-tree (LSM tree);
access the log-structured merge-tree (LSM tree) that comprises a first plurality of first indices placed in a plurality of indexing layers, wherein a second plurality of the first indices in one indexing layer of the indexing layers is merged, in response to updates to the metadata, into another index at a higher indexing layer of indexing layers than the one indexing layer, and wherein a third plurality of the first indices is (i) at a lowest indexing layer of the indexing layers and (ii) created in response to a respective update for the change journal;
identify one or more first indices of the first plurality of the first indices not needed for the change journal, in accordance with a retention policy; and
maintain, using garbage collecting the identified one or more first indices, the change journal of the storage site to track updates to the stored metadata of the plurality of files in a chronological order.