Invention Grant
- Patent Title: System and method for managing B tree node sharing using operation sequence numbers
-
Application No.: US17355125Application Date: 2021-06-22
-
Publication No.: US11593399B2Publication Date: 2023-02-28
- Inventor: Enning Xiang , Wenguang Wang , Pranay Singh , Subhradyuti Sarkar , Nitin Rastogi
- Applicant: VMware, Inc.
- Applicant Address: US CA Palo Alto
- Assignee: VMware, Inc.
- Current Assignee: VMware, Inc.
- Current Assignee Address: US CA Palo Alto
- Agency: Loza & Loza, LLP
- Main IPC: G06F16/27
- 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.
Public/Granted literature
- US20220405305A1 SYSTEM AND METHOD FOR MANAGING B TREE NODE SHARING USING OPERATION SEQUENCE NUMBERS Public/Granted day:2022-12-22
Information query