US 11,880,581 B2
Integrated hierarchical storage management
Zheng Cai, Cupertino, CA (US); Vijay Pasikanti, Sunnyvale, CA (US); and Ganesha Shanmuganathan, San Jose, CA (US)
Assigned to Cohesity, Inc., San Jose, CA (US)
Filed by Cohesity, Inc., San Jose, CA (US)
Filed on Oct. 21, 2022, as Appl. No. 17/971,437.
Application 17/971,437 is a continuation of application No. 17/348,406, filed on Jun. 15, 2021, granted, now 11,526,291.
Application 17/348,406 is a continuation of application No. 16/533,356, filed on Aug. 6, 2019, granted, now 11,150,830, issued on Oct. 19, 2021.
Application 16/533,356 is a continuation of application No. 16/115,351, filed on Aug. 28, 2018, granted, now 10,416,919, issued on Sep. 17, 2019.
Prior Publication US 2023/0040574 A1, Feb. 9, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 3/00 (2006.01); G06F 3/06 (2006.01); G06F 16/11 (2019.01); G06F 16/185 (2019.01); G06F 16/17 (2019.01)
CPC G06F 3/0649 (2013.01) [G06F 3/0611 (2013.01); G06F 3/0643 (2013.01); G06F 3/0653 (2013.01); G06F 3/0685 (2013.01); G06F 16/119 (2019.01); G06F 16/1734 (2019.01); G06F 16/185 (2019.01)] 14 Claims
OG exemplary drawing
 
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.