Patent ID: 11880581
Assignee: COHESITY, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method, comprising:
maintaining, by a storage system, a plurality of tree data structures for a file, wherein the plurality of tree data structures is used to capture different versions of the file at different moments of time, wherein a first tree data structure of the plurality of tree data structures corresponds to a first version of the file and one or more other tree data structures of the plurality of tree data structures correspond to one or more modified versions of the file, wherein each of the plurality of tree data structures includes a corresponding root node associated with a corresponding indicator that indicates when a corresponding version of the file was backed up from a primary storage tier to the storage system, wherein the one or more other tree data structures include at least one reference to a node associated with a previous tree data structure of the plurality of tree data structures, wherein the file was previously migrated from the primary storage tier to a secondary storage tier;
determining, by the storage system, a first period in which the file is likely to be accessed by analyzing a second period in which the file was previously modified more than a threshold number of times while being stored on the primary storage tier, wherein analyzing the second period includes analyzing root nodes of the plurality of tree data structures that capture different versions of the file that were created during the second period; and
migrating the file from the secondary storage tier to the primary storage tier for the first period in which the file is likely to be accessed.