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

Claim 13:
14. A computing device, comprising:
a memory containing machine readable medium comprising machine executable code having stored thereon instructions for hierarchical propagation in a tree structure; and
a processor coupled to the memory, the processor configured to execute the machine executable code to cause the processor to:
update a first tally record for a leaf node based on a first value associated with a first action associated with the leaf node;
create for a first interior node hosted locally a first delta record comprising the first value, wherein the first interior node is a parent of the leaf node in a hierarchical tree corresponding to a structure of a file system;
set a first timer associated with the first delta record;
determine that the first delta record exists in response to a second action received prior to expiration of the first timer, wherein the second action comprises a storage operation performed on a file of the file system represented by the leaf node and the storage operation impacts a recursive property of the file system;
update the first value in the first delta record based on a second value associated with the second action;
determine that the first timer has expired; and
update a third value in a second tally record for the first interior node based on the updated first value in order to propagate the updated first value up the hierarchical tree.