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

Claim 10:
11. A computer-implemented method for maintaining a change journal for a storage site, the method comprising:
accessing, by a processor, a plurality of files stored in a storage site in accordance with a backup schedule of an application, wherein each file of the files comprises stored metadata in a storage site;
organizing, by the processor, stored metadata of the plurality of files using a log-structured merge-tree (LSM tree);
accessing, by the processor, the 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 than the one indexing layer, and wherein a third plurality of the first indices is (i) at a lowest one indexing layer of the indexing layers and (ii) created in response to a respective update for the change journal;
identifying, by the processor, one or more first indices of the first plurality of first indices not needed for the change journal, in accordance with a retention policy; and
maintain, by the processor 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.