US 11,853,264 B2
Aggregating metrics in file systems using structured journals
Jeffrey Hughes, Seattle, WA (US); Daniel Hefenbrock, Palo Alto, CA (US); and Triantaphyllos Rakitzis, Seattle, WA (US)
Assigned to Rubrik, Inc., Palo Alto, CA (US)
Filed by Rubrik, Inc., Palo Alto, CA (US)
Filed on Jun. 25, 2021, as Appl. No. 17/358,748.
Claims priority of provisional application 63/045,755, filed on Jun. 29, 2020.
Prior Publication US 2021/0406223 A1, Dec. 30, 2021
Int. Cl. G06F 16/10 (2019.01); G06F 16/18 (2019.01); G06F 16/14 (2019.01); G06F 16/17 (2019.01); G06F 16/13 (2019.01)
CPC G06F 16/1815 (2019.01) [G06F 16/134 (2019.01); G06F 16/148 (2019.01); G06F 16/1734 (2019.01)] 19 Claims
OG exemplary drawing
 
1. A method for managing file systems over a network using a network computer that performs actions, comprising:
providing update information associated with a target object in a file system, wherein the file system includes a plurality of objects, and wherein the update information is associated with a change of a value of a metric associated with the target object;
providing a journal based on the update information, wherein the journal includes a base bin that includes one or more base records that associate a separate value of the metric with each object in the file system including the target object, wherein the one or more base records comprise a respective path-key for each object in the file system that corresponds to a respective file system path of the object, and wherein the one or more base records are ordered based on the file system;
determining one or more objects in the file system that are different from the target object and are hierarchical ancestors in the file system for the target object based on the update information and the file system;
generating one or more level bin records that correspond to the one or more objects, wherein the one or more level bin records comprise respective path-keys for the one or more objects that correspond to respective file system paths of the one or more objects, and wherein each level bin record includes the change of the value of the metric associated with the target object and the change of the value of the metric associated with the one or more objects in the file system that are hierarchical ancestors in the file system for the target object;
providing a level bin that is associated with the base bin of the journal based on the update information;
storing the one or more level bin records in the level bin, wherein a sort order of the one or more level bin records in the level bin is based on an ordering of the one or more base records in the base bin; and
using the base bin and the level bin to reduce latency in generating, in response to one or more queries for the value of the metric associated with the target object or the value of the metric associated with the one or more objects, one or more query results comprising the changed value of the metric associated with the target object or the changed value of the metric associated with the one or more objects.