US 11,941,030 B2
Methods for hierarchical propagation in tree structures and devices thereof
Richard Jernigan, Sewickley, PA (US); Keith Bare, Pittsburgh, PA (US); and Bill Zumach, Pittsburgh, PA (US)
Assigned to NETAPP, INC., San Jose, CA (US)
Filed by NetApp, Inc., San Jose, CA (US)
Filed on Dec. 21, 2022, as Appl. No. 18/086,332.
Application 18/086,332 is a continuation of application No. 17/217,333, filed on Mar. 30, 2021, granted, now 11,537,634.
Prior Publication US 2023/0126129 A1, Apr. 27, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/28 (2019.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01)
CPC G06F 16/282 (2019.01) [G06F 16/2246 (2019.01); G06F 16/2322 (2019.01); G06F 16/2358 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method implemented by a computing device and comprising:
updating a first tally record for a leaf node based on a first value associated with a first action associated with the leaf node;
creating 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;
setting a first timer associated with the first delta record;
determining 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;
updating the first value in the first delta record based on a second value associated with the second action;
determining that the first timer has expired; and
updating 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.