-
公开(公告)号:US20240248914A1
公开(公告)日:2024-07-25
申请号:US18585250
申请日:2024-02-23
Applicant: NetApp, Inc.
Inventor: Richard JERNIGAN , Keith Bare , Bill Zumach
CPC classification number: G06F16/282 , G06F16/2246 , G06F16/2322 , G06F16/2358
Abstract: Methods, non-transitory machine readable media, and computing devices that provide more efficient hierarchical propagation in tree structures are disclosed. With this technology, a first delta record for a first interior node is created optionally in an atomic transaction along with updating a first tally record for a leaf node based on a first value. The transaction is in response to an action associated with the leaf node and the first interior node is a parent of the leaf node in a hierarchical tree. A timer associated with the first delta record is then set. A second value is updated in a second tally record for the first interior node based on the first value, when the timer has expired. Accordingly, this technology advantageously maintains recursive properties or values throughout a hierarchical tree continually, with reduced cost, even in a distributed network and in hierarchical trees with large numbers of nodes.
-
公开(公告)号:US20220318271A1
公开(公告)日:2022-10-06
申请号:US17217333
申请日:2021-03-30
Applicant: NetApp, Inc.
Inventor: Richard Jernigan , Keith Bare , Bill Zumach
Abstract: Methods, non-transitory machine readable media, and computing devices that provide more efficient hierarchical propagation in tree structures are disclosed. With this technology, a first delta record for a first interior node is created optionally in an atomic transaction along with updating a first tally record for a leaf node based on a first value. The transaction is in response to an action associated with the leaf node and the first interior node is a parent of the leaf node in a hierarchical tree. A timer associated with the first delta record is then set. A second value is updated in a second tally record for the first interior node based on the first value, when the timer has expired. Accordingly, this technology advantageously maintains recursive properties or values throughout a hierarchical tree continually, with reduced cost, even in a distributed network and in hierarchical trees with large numbers of nodes.
-
公开(公告)号:US11941030B2
公开(公告)日:2024-03-26
申请号:US18086332
申请日:2022-12-21
Applicant: NetApp, Inc.
Inventor: Richard Jernigan , Keith Bare , Bill Zumach
CPC classification number: G06F16/282 , G06F16/2246 , G06F16/2322 , G06F16/2358
Abstract: Methods, non-transitory machine readable media, and computing devices that provide more efficient hierarchical propagation in tree structures are disclosed. With this technology, a first delta record for a first interior node is created optionally in an atomic transaction along with updating a first tally record for a leaf node based on a first value. The transaction is in response to an action associated with the leaf node and the first interior node is a parent of the leaf node in a hierarchical tree. A timer associated with the first delta record is then set. A second value is updated in a second tally record for the first interior node based on the first value, when the timer has expired. Accordingly, this technology advantageously maintains recursive properties or values throughout a hierarchical tree continually, with reduced cost, even in a distributed network and in hierarchical trees with large numbers of nodes.
-
公开(公告)号:US11599501B2
公开(公告)日:2023-03-07
申请号:US17217485
申请日:2021-03-30
Applicant: NetApp, Inc.
Inventor: Bill Zumach , Keith Bare , Xin Wang
Abstract: Methods, non-transitory machine readable media, and computing devices that facilitate more efficient file system directory analytics are disclosed. With this technology, a bucket value is increased for one of a plurality of buckets in each of a plurality of histograms associated with a file system directory in a hierarchical directory tree after a storage operation creating a file in the file system directory. A time value is set for the file based on a time of the storage operation. The bucket value is adjusted responsive to subsequent storage operation(s) (e.g., read, write, or delete) associated with the file. The one of the buckets is identified after the subsequent storage operation(s) based on the time value. An interactive analytics interface is output that is configured to generate, using one or more of the histograms, historical activity associated with the file system directory responsive to a selection of the file system directory.
-
公开(公告)号:US11537634B2
公开(公告)日:2022-12-27
申请号:US17217333
申请日:2021-03-30
Applicant: NetApp, Inc.
Inventor: Richard Jernigan , Keith Bare , Bill Zumach
Abstract: Methods, non-transitory machine readable media, and computing devices that provide more efficient hierarchical propagation in tree structures are disclosed. With this technology, a first delta record for a first interior node is created optionally in an atomic transaction along with updating a first tally record for a leaf node based on a first value. The transaction is in response to an action associated with the leaf node and the first interior node is a parent of the leaf node in a hierarchical tree. A timer associated with the first delta record is then set. A second value is updated in a second tally record for the first interior node based on the first value, when the timer has expired. Accordingly, this technology advantageously maintains recursive properties or values throughout a hierarchical tree continually, with reduced cost, even in a distributed network and in hierarchical trees with large numbers of nodes.
-
公开(公告)号:US20220318191A1
公开(公告)日:2022-10-06
申请号:US17217485
申请日:2021-03-30
Applicant: NetApp, Inc.
Inventor: Bill Zumach , Keith Bare , Xin Wang
Abstract: Methods, non-transitory machine readable media, and computing devices that facilitate more efficient file system directory analytics are disclosed. With this technology, a bucket value is increased for one of a plurality of buckets in each of a plurality of histograms associated with a file system directory in a hierarchical directory tree after a storage operation creating a file in the file system directory. A time value is set for the file based on a time of the storage operation. The bucket value is adjusted responsive to subsequent storage operation(s) (e.g., read, write, or delete) associated with the file. The one of the buckets is identified after the subsequent storage operation(s) based on the time value. An interactive analytics interface is output that is configured to generate, using one or more of the histograms, historical activity associated with the file system directory responsive to a selection of the file system directory.
-
-
-
-
-