METHODS FOR HIERARCHICAL PROPAGATION IN TREE STRUCTURES AND DEVICES THEREOF

    公开(公告)号:US20240248914A1

    公开(公告)日:2024-07-25

    申请号:US18585250

    申请日:2024-02-23

    Applicant: NetApp, Inc.

    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.

    METHODS FOR HIERARCHICAL PROPAGATION IN TREE STRUCTURES AND DEVICES THEREOF

    公开(公告)号:US20220318271A1

    公开(公告)日:2022-10-06

    申请号:US17217333

    申请日:2021-03-30

    Applicant: NetApp, Inc.

    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.

    Methods for hierarchical propagation in tree structures and devices thereof

    公开(公告)号:US11941030B2

    公开(公告)日:2024-03-26

    申请号:US18086332

    申请日:2022-12-21

    Applicant: NetApp, Inc.

    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.

    Methods for facilitating efficient analysis of time-based file system properties using histograms and devices thereof

    公开(公告)号:US11599501B2

    公开(公告)日:2023-03-07

    申请号:US17217485

    申请日:2021-03-30

    Applicant: NetApp, Inc.

    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.

    Methods for hierarchical propagation in tree structures and devices thereof

    公开(公告)号:US11537634B2

    公开(公告)日:2022-12-27

    申请号:US17217333

    申请日:2021-03-30

    Applicant: NetApp, Inc.

    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.

    METHODS FOR FACILITATING EFFICIENT ANALYSIS OF TIME-BASED FILE SYSTEM PROPERTIES USING HISTOGRAMS AND DEVICES THEREOF

    公开(公告)号:US20220318191A1

    公开(公告)日:2022-10-06

    申请号:US17217485

    申请日:2021-03-30

    Applicant: NetApp, Inc.

    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.

Patent Agency Ranking