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

    公开(公告)号:US20230126129A1

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

    申请号:US18086332

    申请日:2022-12-21

    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.

    TECHNIQUES FOR HARMONIC-RESISTANT FILE STRIPING
    3.
    发明申请
    TECHNIQUES FOR HARMONIC-RESISTANT FILE STRIPING 审中-公开
    用于和谐文字条纹的技术

    公开(公告)号:US20150363118A1

    公开(公告)日:2015-12-17

    申请号:US14306506

    申请日:2014-06-17

    Applicant: NETAPP, INC.

    Inventor: Richard JERNIGAN

    CPC classification number: G06F3/0613 G06F3/0643 G06F3/067

    Abstract: Techniques for harmonic-resistant file striping are described. In one embodiment, for example, an apparatus may comprise a processor circuit and a storage medium comprising instructions for execution by the processor circuit to receive a request to write data to a file at a specified offset, determine a stripe identifier (ID) based on the specified offset according to a harmonic-resistant striping order, and initiate a write procedure to cause the data to be written to a stripe of the file, the stripe corresponding to the stripe ID. Other embodiments are described and claimed.

    Abstract translation: 描述了用于谐波阻挡文件条带的技术。 在一个实施例中,例如,设备可以包括处理器电路和存储介质,其包括用于由处理器电路执行的指令,以接收以指定偏移量将数据写入文件的请求,基于 根据抗谐波条纹顺序指定的偏移量,并启动写入过程,使数据写入文件的条带,条带对应于条带ID。 描述和要求保护其他实施例。

Patent Agency Ranking