Memory Page Indexing Data Structure
    1.
    发明申请

    公开(公告)号:US20180324096A1

    公开(公告)日:2018-11-08

    申请号:US15590622

    申请日:2017-05-09

    Applicant: NetApp, Inc.

    Abstract: A method, a computing device, and a non-transitory machine-readable medium for indexing data on a storage server are provided. A method includes providing, by a storage server, a plurality of sorted keys. A subset of the plurality of sorted keys that include a bit prefix is stored on a memory page. A trie representation is constructed that includes an entry corresponding to the memory page, wherein a position of the entry in the trie representation is determined based on a binary value of bits of the bit prefix. The trie representation is traversed, by the storage server, to access a record stored in the memory page, wherein the record corresponds to a key having the bit prefix.

    Dynamically Sizing a Hierarchical Tree Based on Activity

    公开(公告)号:US20170315924A1

    公开(公告)日:2017-11-02

    申请号:US15143135

    申请日:2016-04-29

    Applicant: NetApp, Inc.

    Abstract: A method, a computing device, and a non-transitory machine-readable medium for allocating memory to data structures that map a first address space to a second is provided. In some embodiments, the method includes identifying, by a storage system, a pool of memory resources to allocate among a plurality of address maps. Each of the plurality of address maps includes at least one entry that maps an address in a first address space to an address in a second address space. An activity metric is determined for each of the plurality of address maps, and a portion of the pool of memory is allocated to each of the plurality of address maps based on the respective activity metric. The allocating of the portion of the memory pool to a first map may be performed in response to a merge operation being performed on the first map.

    Subpartitioning of a namespace region
    3.
    发明授权
    Subpartitioning of a namespace region 有权
    子命名空间区域的分区

    公开(公告)号:US09542404B2

    公开(公告)日:2017-01-10

    申请号:US14181819

    申请日:2014-02-17

    Applicant: NETAPP, INC.

    CPC classification number: G06F17/30094 G06F17/30097 G06F17/302

    Abstract: Technology is disclosed for subpartitioning a namespace region. In various embodiments, the technology creates at least two subpartitions from a partitioned namespace, wherein the partitioned namespace corresponds to at least two different name nodes of the large scale data storage service; and stores data corresponding to each subpartition as a separate file, e.g., so that it can be easily mounted by an operating system executed by a different computing device.

    Abstract translation: 公开了用于分区命名空间区域的技术。 在各种实施例中,该技术从分区命名空间创建至少两个子分区,其中分区命名空间对应于大规模数据存储服务的至少两个不同的名称节点; 并且将与每个子分组相对应的数据存储为单独的文件,例如,使得其可以由由不同的计算设备执行的操作系统容易地安装。

    Systems and methods for allocating data compression activities in a storage system

    公开(公告)号:US11500592B2

    公开(公告)日:2022-11-15

    申请号:US16707651

    申请日:2019-12-09

    Applicant: NetApp, Inc.

    Abstract: A method, a computing device, and a non-transitory machine-readable medium for allocating data compression activities in a storage system are provided. A method includes tracking, by a storage controller, computing resources corresponding to a storage server. The storage controller processes one or more host read requests to access data requested by one or more hosts, the processing of the one or more host read requests including decompressing the data requested by the one or more hosts from the storage server and providing the decompressed data to the one or more hosts. The storage controller determines an amount of available computing resources after processing the one or more host read requests. Based on the amount of available computing resources, the storage controller performs inline compression of a first portion of host write requests and background compression of a second portion of the host write requests.

    Read and write load sharing in a storage array via partitioned ownership of data blocks

    公开(公告)号:US11175831B2

    公开(公告)日:2021-11-16

    申请号:US15496841

    申请日:2017-04-25

    Applicant: NETAPP, INC.

    Abstract: A system shares I/O load between controllers in a high availability system. For writes, a controller determines based on one or more factors which controller will flush batches of data from write-back cache to better distribute the I/O burden. The determination occurs after the local storage controller caches the data, mirrors it, and confirms write complete to the host. Once it is determined which storage controller will flush the cache, the flush occurs and the corresponding metadata at a second layer of indirection is updated by that determined storage controller (whether or not it is identified as the owner of the corresponding volume to the host, while the volume owner updates metadata at a first layer of indirection). For a host read, the controller that owns the volume accesses the metadata from whichever controller(s) flushed the data previously and reads the data, regardless of which controller had performed the flush.

    Write-ahead log maintenance and recovery

    公开(公告)号:US11449239B2

    公开(公告)日:2022-09-20

    申请号:US17001294

    申请日:2020-08-24

    Applicant: NetApp, Inc.

    Abstract: A system for tracking metadata changes and recovering from system interruptions. With host I/O, corresponding metadata incremental changes are aggregated and stored in a write-ahead log before being performed to their in-memory buffers. As those buffers are flushed, checkpoints are created and stored in the log. As the log wraps to the start, older entries are overwritten after they are freed from any remaining dependencies by newer checkpoints. If metadata entities have not created new checkpoints, they are instructed to in order to free up space for new aggregated batches and checkpoints. After an interruption, the wrap point is located in the log. From the wrap point, the log is scanned backwards to provide checkpoints to metadata entities. The log is then scanned forwards to perform changes specified by aggregated batches. The metadata entities' volatile memory states are recovered to what they were before the interruption.

    Data recovery in a distributed storage system

    公开(公告)号:US10360119B2

    公开(公告)日:2019-07-23

    申请号:US14876063

    申请日:2015-10-06

    Applicant: NetApp, Inc.

    Abstract: A system, method, and machine-readable storage medium for recovering data in a distributed storage system are provided. In some embodiments, the method includes identifying a failing storage device of a first storage node having an inaccessible data segment. When it is determined that the inaccessible data segment cannot be recovered using a first data protection scheme, a first chunk of data associated with the inaccessible data segment is identified and a group associated with the first chunk of data is identified. A second chunk of data associated with the group is selectively retrieved from a second storage node such that data associated with an accessible data segment of the first storage node is not retrieved. The inaccessible data segment is recovered by recovering the first chunk of data using a second data protection scheme and the second chunk of data.

Patent Agency Ranking