中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

28 records (took 0.015 seconds)

    SYSTEM AND METHOD FOR MANAGING STORAGE TRANSACTION REQUESTS
    4.
    发明申请
    SYSTEM AND METHOD FOR MANAGING STORAGE TRANSACTION REQUESTS 审中-公开

    公开(公告)号：US20190108104A1

    公开(公告)日：2019-04-11

    申请号：US15727211

    申请日：2017-10-06

    Applicant: VMware, Inc.

    Inventor： Abhishek Gupta ,  Richard P. Spillane ,  Kapil Chowksey ,  Rob Johnson ,  Wenguang Wang

    IPC: G06F11/14 ,  G06F17/30

    CPC classification number: G06F11/1471 ,  G06F11/1474 ,  G06F16/2246 ,  G06F16/2358 ,  G06F2201/825 ,  G06F2201/87

    Abstract: Data storage system and method for managing transaction requests to the data storage system utilizes a write ahead log to write transaction requests received at the data storage system during a current checkpoint generation. After the transaction requests in the write ahead log are applied to a copy-on-write (COW) storage data structure stored in a storage system, one of first and second allocation bitmaps is updated to reflect changes in the COW storage data structure with respect to allocation of storage space in the storage system, and one of first and second super blocks is updated with references to central nodes of the COW storage data structure. After the allocation bitmap and the super block have been updated, an end indicator for the current checkpoint generation is written in the write ahead log to indicate that processing of the transaction requests for the current checkpoint generation has been completed.

    Large range lookups for Bϵ-tree
    5.
    发明授权
    Large range lookups for Bϵ-tree 有权

    公开(公告)号：US11093471B2

    公开(公告)日：2021-08-17

    申请号：US16000142

    申请日：2018-06-05

    Applicant: VMware, Inc.

    Inventor： Abhishek Gupta ,  Richard P. Spillane ,  Robert T. Johnson ,  Wenguang Wang ,  Kapil Chowksey ,  Jorge Guerra Delgado ,  Sandeep Rangaswamy ,  Srinath Premachandran

    IPC: G06F17/00 ,  G06F16/22 ,  G06F7/16

    Abstract: Embodiments herein are directed towards systems and methods for performing range lookups in Bε-trees. One example method involves receiving a request to return key-value pairs within a range of keys from the Bε-tree. The Bε-tree includes a plurality of nodes, each node being associated with a buffer that stores key-value pairs. The method further involves determining a fractional size of the range of keys. The method further involves, for each level of the Bε-tree, obtaining from within one or more buffers of one or more nodes of the level, a set of key-value pairs within the range of keys up to a size equal to the fractional size and transferring the set of key-value pairs to a result data structure. The method further involves sorting and merging all key-value pairs in the result data structure and returning the result data structure in response to the request.

    Write-optimized nested trees
    7.
    发明授权
    Write-optimized nested trees 有权

    公开(公告)号：US10649959B2

    公开(公告)日：2020-05-12

    申请号：US15717613

    申请日：2017-09-27

    Applicant: VMware, Inc.

    Inventor： Abhishek Gupta ,  Richard P Spillane ,  Kapil Chowksey ,  Wenguang Wang ,  Robert T Johnson

    IPC: G06F16/185 ,  G06F16/13 ,  G06F7/16 ,  G06F16/22 ,  G06F3/06 ,  G06F16/17

    Abstract: A Bε-tree associated with a file system on a storage volume includes a hierarchy of nodes. Each node includes a buffer portion that can be characterized by a fixed maximum allowable size to store key-value pairs as messages in the buffer. Messages can be initially buffered in the root node of the Bε-tree, and flushed to descendent children from the root node. Messages stored in the buffers can be indexed using a B+-tree data structure. As the B+-tree data structure in a buffer grows (due to receiving flushed messages) and shrinks (due to messages being flushed), disk blocks can be allocated from the storage volume to increase the actual size of the buffer and deallocated from the buffer to reduce the actual size of the buffer.

    Optimal snapshot deletion
    10.
    发明授权
    Optimal snapshot deletion 有权

    公开(公告)号：US11010334B2

    公开(公告)日：2021-05-18

    申请号：US15947072

    申请日：2018-04-06

    Applicant: VMware, Inc.

    Inventor： Jorge Guerra Delgado ,  Richard P. Spillane ,  Kapil Chowksey ,  Sandeep Rangaswamy ,  Abhishek Gupta ,  Srinath Premachandran

    IPC: G06F16/11 ,  G06F9/455 ,  G06F16/188 ,  G06F16/22 ,  G06F16/23

    Abstract: Embodiments described herein involve improved management of snapshots of a file system. Embodiments include copying a first root node of a first snapshot to a second snapshot, the second snapshot referencing other nodes of the first snapshot. Embodiments further include incrementing reference counts of the other nodes of the first snapshot. Embodiments further include adding a storage address of the first root node to a list. Embodiments further include, each time that a copy on write operation is performed for a node of the other nodes, adding a storage address of the node to the list and decrementing the reference count of the node. Embodiments further include iterating through the list and, for each storage address in the list, decrementing the reference count of the node corresponding to the storage address and, if the reference count of the node reaches zero, freeing storage space at the storage address.

Patent Agency Ranking