公开(公告)号：US11841826B2

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

申请号：US17960023

申请日：2022-10-04

Applicant: VMware, Inc.

Inventor： Sriram Patil ,  Abhay Kumar Jain ,  Wenguang Wang ,  Nitin Rastogi ,  Pranay Singh ,  Richard P. Spillane

IPC: G06F17/00 ,  G06F7/00 ,  G06F16/11 ,  G06F16/185 ,  G06F16/174

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.

公开(公告)号：US11593399B2

公开(公告)日：2023-02-28

申请号：US17355125

申请日：2021-06-22

Applicant: VMware, Inc.

Inventor： Enning Xiang ,  Wenguang Wang ,  Pranay Singh ,  Subhradyuti Sarkar ,  Nitin Rastogi

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/11

Abstract: System and method for managing copy-on-write (COW) B tree structures for metadata of storage objects stored in a storage system determine, when a request to modify a target storage object stored in the storage system that requires a modification of a target leaf node in a B tree structure for metadata of the target storage object is received, whether an operation sequence number of the target leaf node is greater than a snapshot sequence number of a parent snapshot of a running point of the B tree structure. When the operation sequence number is greater than the snapshot sequence number, the target leaf mode is modified in place without copying the target leaf node. When the operation sequence number is not greater than the snapshot sequence number, the target leaf node is copied as a new leaf node for the B tree structure and the new leaf node is modified.

公开(公告)号：US20230028678A1

公开(公告)日：2023-01-26

申请号：US17383087

申请日：2021-07-22

Applicant: VMware, Inc.

Inventor： Nitin Rastogi ,  Wenguang Wang ,  Pranay Singh ,  Subhradyuti Sarkar ,  Enning Xiang

IPC: G06F16/11 ,  G06F16/16 ,  G06F16/188 ,  G06F16/13 ,  G06F16/901

Abstract: The present disclosure is related to methods, systems, and machine-readable media for determining shared nodes between snapshots using probabilistic data structures. A unique identifier can be assigned to each node of a first tree data structure corresponding to a first snapshot of a virtual computing instance (VCI). A first probabilistic data structure representing the first tree data structure can be created that includes hashes of the identifiers assigned to the nodes of the first tree data structure. A unique identifier can be assigned to each node of a second tree data structure corresponding to a second snapshot of the VCI. A second probabilistic data structure representing the second tree data structure can be created that includes hashes of the identifiers assigned to the nodes of the second tree data structure. A particular node of the second tree data structure can be determined to be shared by the first tree data structure responsive to a determination that the first probabilistic data structure includes a hash of an identifier assigned to the particular node.