SYSTEM AND METHOD FOR DELETING PARENT SNAPSHOTS OF RUNNING POINTS OF STORAGE OBJECTS USING EXCLUSIVE NODE LISTS OF THE PARENT SNAPSHOTS

    公开(公告)号:US20230281084A1

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

    申请号:US17684177

    申请日:2022-03-01

    Applicant: VMware, Inc.

    CPC classification number: G06F11/1453 G06F2201/84

    Abstract: System and method for deleting parent snapshots of running points of storage objects stored in a storage system, in response to a request to delete a parent snapshot of a running point of a storage object stored in the storage system, traverses a subtree of a B tree that corresponds to a logical map of the parent snapshot to find nodes of the subtree that are exclusively owned by the parent snapshot, which are added to an exclusive node list of the parent snapshot. The minimum node ownership value of the running point is then changed to the minimum node ownership value of the parent snapshot so that any node of the subtree of the B tree with a node ownership value equal to or greater than the changed minimum node ownership value is deemed to be owned by the running point. The nodes of the subtree of the B tree that are found in the exclusive node list of the parent snapshot are then deleted.

    EFFICIENT JOURNAL LOG RECORD FOR COPY-ON-WRITE B+ TREE OPERATION

    公开(公告)号:US20230177069A1

    公开(公告)日:2023-06-08

    申请号:US17643268

    申请日:2021-12-08

    Applicant: VMware, Inc.

    CPC classification number: G06F16/27 G06F16/2246

    Abstract: A method for copy on write (COW) operations generally includes receiving a write request to a first node in an ordered data structure and updating a write ahead log record associated with COW operation with, instead of the content of the first node, a physical disk address of a second node owned by the run point in the ordered data structure that is a parent node of the first node, a pointer to the first node in the second node, a physical disk address of the first node, and a physical disk address of the third node. A metadata table record for a snapshot that owns the first node may be updated with a log sequence number (LSN) of the COW operation. A method for deleting a snapshot includes determining whether the COW operation recorded in the WAL record for the LSN is completed before deleting the snapshot.

Patent Agency Ranking