Embedded reference counts for file clones

    公开(公告)号:US11841826B2

    公开(公告)日:2023-12-12

    申请号:US17960023

    申请日:2022-10-04

    Applicant: VMware, Inc.

    CPC classification number: G06F16/128 G06F16/1748 G06F16/185

    Abstract: Techniques for efficiently managing a file clone from a filesystem which supports efficient volume snapshots are provided. In some embodiments, a system may receive an instruction to remove the file clone from the filesystem. The file clone may be a point-in-time copy of metadata of an original file. The system may further—for a file map entry in a filesystem tree associated with the file clone, the file map entry indicating a data block—decrement a reference count in a reference count entry associated with the file map entry. The reference count entry may be stored in the filesystem tree according to a key and the key may comprise an identification of the original file. The system may further reclaim the data block in a storage system when the reference count is zero.

    Cloneless snapshot reversion
    132.
    发明授权

    公开(公告)号:US11822950B2

    公开(公告)日:2023-11-21

    申请号:US16936846

    申请日:2020-07-23

    Applicant: VMware, Inc.

    Abstract: The present disclosure is related to methods, systems, and machine-readable media for cloneless snapshot reversion. A request can be received to revert to a past snapshot of a virtual computing instance in a snapshot chain of a snapshot tree provided by a software defined data center. A live snapshot can be created at an end of the snapshot chain comprising the past snapshot. An intervening snapshot in the snapshot chain can be indicated as abandoned in a snapshot map associated with the snapshot tree based on the reversion.

    Managing extent sharing between snapshots using mapping addresses

    公开(公告)号:US11822804B2

    公开(公告)日:2023-11-21

    申请号:US17492950

    申请日:2021-10-04

    Applicant: VMware, Inc.

    Abstract: The present disclosure is related to methods, systems, and machine-readable media for managing extent sharing between snapshots using mapping addresses. A first mapping address can be assigned to a first extent responsive to a request to write the first extent. A second mapping address can be assigned to a second extent responsive to a request to write the second extent. A snapshot can be created. A snapshot mapping address, that is monotonically increased from the second mapping address, can be assigned to the snapshot. A third mapping address, that is monotonically increased from the second mapping address, can be assigned to a third extent of the snapshot responsive to a request to write the third extent. An ownership status of each of the first extent, the second extent, and the third extent can be determined based respectively on: a comparison between the first mapping address and the snapshot mapping address, a comparison between the second mapping address and the snapshot mapping address, and a comparison between the third mapping address and the snapshot mapping address.

    Dynamic over-provisioning of space in a log-structured file system

    公开(公告)号:US11748139B2

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

    申请号:US16999569

    申请日:2020-08-21

    Applicant: VMware, Inc.

    Abstract: The present disclosure is related to methods, systems, and machine-readable media for log-structured file system management operations. An aggregate amount of over-provisioned computing resources assigned to a plurality of log-structured file system (LFS) objects that are allocated for performance of memory management operations associated with a virtual storage area network (vSAN) can be determined. A subset of LFS objects that are candidates for performance of a particular memory management operation based on an amount of over-provisioned computing resources consumed by one or more LFS objects among the plurality of LFS objects exceeding a resource consumption threshold associated with the determined amount of over-provisioned computing resources assigned to the plurality of LFS objects can be selected. The particular memory management operation using one or more of the candidate LFS objects can be performed.

    SYSTEM AND METHOD FOR DELETING PARENT SNAPSHOTS OF RUNNING POINTS OF STORAGE OBJECTS USING EXTENT OWNERSHIP VALUES

    公开(公告)号:US20230169036A1

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

    申请号:US17522820

    申请日:2021-11-09

    Applicant: VMware, Inc.

    CPC classification number: G06F16/128

    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, changes the minimum extent ownership value of the running point to the minimum extent ownership value of the parent snapshot so that any physical extent with an extent ownership value equal to or greater than the changed minimum extent ownership value is deemed to be owned by the running point. For each logical block of the parent snapshot, depending on whether the physical extent corresponding to that logical block is determined to be exclusively accessible to the parent snapshot, the physical extent is removed or no action is taken on the physical extent so that the physical extent is used by the running point.

    Writing data to an LSM tree file structure using consistent cache staging

    公开(公告)号:US11620261B2

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

    申请号:US16213815

    申请日:2018-12-07

    Applicant: VMware, Inc.

    Abstract: The disclosure herein describes writing data to a log-structured merge (LSM) tree file system on an object storage platform. Write data instructions indicating data for writing to the LSM tree file system are received. Based on the received instructions, the data is written to the first data cache. Based on an instruction to transfer data in the live data cache to the LSM tree file system, the first data cache is converted to a stable cache. A second data cache configured as a live data cache is then generated based on cloning the first data cache. The data in the first data cache is then written to the LSM tree file system. Use of a stable cache and a cloned live data cache enables parallel writing data to the file system by the stable cache and handling write data instructions by the live data cache.

    SCALABLE SEGMENT CLEANING FOR A LOG-STRUCTURED FILE SYSTEM

    公开(公告)号:US20230067709A1

    公开(公告)日:2023-03-02

    申请号:US18048170

    申请日:2022-10-20

    Applicant: VMware, Inc.

    Abstract: Scalable segment cleaning for log-structured file systems (LFSs) includes determining counts of segment cleaners and virtual nodes, with each virtual node being associated with a plurality of objects. Each virtual node is assigned to a selected segment cleaner. Based at least on the assignments, performing, for each virtual node, segment cleaning of the objects by the assigned segment cleaner. A portion, less than all, of the virtual nodes are reassigned to a newly selected segment cleaner based on a change of the count of the segment cleaners and/or a change of the count of the virtual nodes. Based at least on the reassignments, segment cleaning of the objects is performed, for each reassigned virtual node, by the reassigned segment cleaner. In some examples, the objects comprise virtual machine disks (VMDKs) and the segment cleaning uses a segment usage table (SUT) to track segment usage and identify segment cleaning candidates.

Patent Agency Ranking