公开(公告)号：US20230126129A1

公开(公告)日：2023-04-27

申请号：US18086332

申请日：2022-12-21

Applicant: NetApp, Inc.

Inventor： Richard JERNIGAN ,  Keith BARE ,  Bill ZUMACH

IPC: G06F16/28 ,  G06F16/23 ,  G06F16/22

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.