US 11,940,954 B2
Methods for ensuring correctness of file system analytics and devices thereof
Richard Jernigan, Sewickley, PA (US); Xin Wang, Sewickley, PA (US); Subramanian Natarajan, Sewickley, PA (US); Richard Chow, Vancouver (CA); Adam Ciapponi, Vancouver (CA); Brad Lisson, Langley (CA); and Dave Rose, Vancouver (CA)
Assigned to NETAPP, INC., San Jose, CA (US)
Filed by NetApp, Inc., San Jose, CA (US)
Filed on Jan. 6, 2023, as Appl. No. 18/093,894.
Application 18/093,894 is a continuation of application No. 17/383,645, filed on Jul. 23, 2021, granted, now 11,561,935.
Claims priority of provisional application 63/211,611, filed on Jun. 17, 2021.
Prior Publication US 2023/0153271 A1, May 18, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/17 (2019.01); G06F 16/13 (2019.01); G06F 16/14 (2019.01); G06F 16/18 (2019.01)
CPC G06F 16/1734 (2019.01) [G06F 16/13 (2019.01); G06F 16/14 (2019.01); G06F 16/18 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method implemented by a computing device in a data storage network and comprising:
receiving a modification of a stored rule set that defines properties of objects stored in a file system associated with a storage volume hosted by one or more data storage devices in the data storage network;
incrementing a stored first generation number for the storage volume in response to the received modification, wherein the incremented first generation number facilitates reporting of file system analytics across rule set modifications;
for each node of a plurality of nodes corresponding to a first one of the objects encountered during a traversal of a directory tree data structure associated with the file system, propagating an analytics value up the directory tree data structure, when a comparison indicates a second generation number for the first one of the objects fails to match the incremented first generation number, wherein the analytics value is obtained by applying the modified stored rule set to a first one of the properties for the first one of the objects; and
outputting analytics data for display via a display device after the traversal of the directory tree data structure and in response to a received analytics query, wherein the analytics data is based on the analytics value and correctness of the analytics data is ensured based on the comparison.