Aggregating metrics in file systems using structured journals

A system, comprising:

• one or more network computers, comprising:
• a transceiver;
• a memory that is arranged to store at least instructions;
• and
• one or more processor devices that are configured to execute the instructions, wherein the instructions are configured to cause the system to perform actions, comprising:
• providing update information associated with a target object in a file system, wherein the update information is associated with a change of a value of a metric associated with the target object from an initial value of the 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, the one or more base records comprising a first column indicating a respective path-key for each object of a plurality of objects included in the file system and a second column indicating the initial value of the metric associated with the target object, the respective path-key corresponding to a respective file system path of the object;
• 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 each level bin record includes:
• a third column comprising 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, and
• a fourth column comprising the respective path-key for each of the one or more objects;
• providing a level bin that is associated with the base bin of the journal based on the update information;
• 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.

A non-transitory computer-readable medium storing code, the code comprising instructions executable by a processor to:

• provide update information associated with a target object in a file system, wherein the update information is associated with a change of a value of a metric associated with the target object from an initial value of the metric associated with the target object;
• provide a journal based on the update information, wherein the journal includes a base bin that includes one or more base records, the one or more base records comprising a first column indicating a respective path-key for each object of a plurality of objects included in the file system and a second column indicating the initial value of the metric associated with the target object, the respective path-key corresponding to a respective file system path of the object;
• determine 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;
• generate one or more level bin records that correspond to the one or more objects, wherein each level bin record includes:
• a third column comprising 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, and
• a fourth column comprising the respective path-key for each of the one or more objects;
• provide a level bin that is associated with the base bin of the journal based on the update information;
• and
• use 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.