-
公开(公告)号：US10698865B2
公开(公告)日：2020-06-30
申请号：US15633726
申请日：2017-06-26
Applicant: VMware, Inc.
Inventor： Li Ding , Richard P. Spillane , Wenguang Wang
Abstract: System and method for managing leaf nodes of a B-tree for a file system of a computer system utilize used slots in a directory section of a leaf node to index variable size key-value pair entries stored in a data section of the leaf node and free spaces slots in the directory section to index contiguous free spaces in the data section. Contents of the free space slots in the directory section are updated in response to changes in the contiguous free spaces in the data section to manage free space in the data section of the leaf node.
-
公开(公告)号：US10860560B2
公开(公告)日：2020-12-08
申请号：US15882123
申请日：2018-01-29
Applicant: VMware, Inc.
Inventor： Mayank Rawat , Ritesh Shukla , Li Ding , Serge Pashenkov , Raveesh Ahuja
Abstract: User data of different snapshots for the same virtual disk are stored in the same storage object. Similarly, metadata of different snapshots for the same virtual disk are stored in the same storage object, and log data of different snapshots for the same virtual disk are stored in the same storage object. As a result, the number of different storage objects that are managed for snapshots do not increase proportionally with the number of snapshots taken. In addition, any one of the multitude of persistent storage back-ends can be selected as the storage back-end for the storage objects according to user preference, system requirement, snapshot policy, or any other criteria. Another advantage is that the storage location of the read data can be obtained with a single read of the metadata storage object, instead of traversing metadata files of multiple snapshots.
-
3.发明申请公开(公告)号：US20180137014A1
公开(公告)日：2018-05-17
申请号：US15354984
申请日：2016-11-17
Applicant: VMware, Inc.
Inventor： Cheng Li , Li Ding , Bret Needle , Mayank Rawat
CPC classification number: G06F11/1458 , G06F16/128 , G06F2201/815
Abstract: System and method for checking and characterizing metadata of snapshots utilize a snapshot metadata database to execute at least one of checking and characterizing operations on the metadata of snapshots. The snapshot metadata database includes information extracted from backing storage elements containing the metadata of snapshots.
-
公开(公告)号：US09881040B2
公开(公告)日：2018-01-30
申请号：US14831808
申请日：2015-08-20
Applicant: VMware, Inc.
Inventor： Mayank Rawat , Ritesh Shukla , Li Ding , Serge Pashenkov , Raveesh Ahuja
CPC classification number: G06F17/30327 , G06F3/0608 , G06F3/0641 , G06F3/067 , G06F17/30088
Abstract: User data of different snapshots for the same virtual disk are stored in the same storage object. Similarly, metadata of different snapshots for the same virtual disk are stored in the same storage object, and log data of different snapshots for the same virtual disk are stored in the same storage object. As a result, the number of different storage objects that are managed for snapshots do not increase proportionally with the number of snapshots taken. In addition, any one of the multitude of persistent storage back-ends can be selected as the storage back-end for the storage objects according to user preference, system requirement, snapshot policy, or any other criteria. Another advantage is that the storage location of the read data can be obtained with a single read of the metadata storage object, instead of traversing metadata files of multiple snapshots.
-
5.发明授权公开(公告)号：US10802927B2
公开(公告)日：2020-10-13
申请号：US15354984
申请日：2016-11-17
Applicant: VMware, Inc.
Inventor： Cheng Li , Li Ding , Bret Needle , Mayank Rawat
Abstract: System and method for checking and characterizing metadata of snapshots utilize a snapshot metadata database to execute at least one of checking and characterizing operations on the metadata of snapshots. The snapshot metadata database includes information extracted from backing storage elements containing the metadata of snapshots.
-
Patent Agency Ranking
公开(公告)号：US10262016B2
公开(公告)日：2019-04-16
申请号：US14869099
申请日：2015-09-29
Applicant: VMware, Inc.
Inventor： Ritesh Shukla , Serge Pashenkov , Li Ding , Bret Needle , Mayank Rawat
IPC: G06F17/30
Abstract: Techniques for tuning the key space of an instance of a tree data structure are provided. In one embodiment, a computer system can receive a request to create the instance, where the request includes an expected key space value indicating an expected range of key values to be addressed by the instance. The computer system can further calculate a number of bits to allocate to each key of each node of the instance based on the expected key space value. The computer system can then, at a time of instantiating each node of the instance, allocate the keys for the node in accordance with the calculated number of bits.
-
公开(公告)号：US20180373727A1
公开(公告)日：2018-12-27
申请号：US15633726
申请日：2017-06-26
Applicant: VMware, Inc.
Inventor： Li Ding , Richard P. Spillane , Wenguang Wang
IPC: G06F17/30
Abstract: System and method for managing leaf nodes of a B-tree for a file system of a computer system utilize used slots in a directory section of a leaf node to index variable size key-value pair entries stored in a data section of the leaf node and free spaces slots in the directory section to index contiguous free spaces in the data section. Contents of the free space slots in the directory section are updated in response to changes in the contiguous free spaces in the data section to manage free space in the data section of the leaf node.
-
公开(公告)号：US20170091241A1
公开(公告)日：2017-03-30
申请号：US14869024
申请日：2015-09-29
Applicant: VMware, Inc.
Inventor： Serge Pashenkov , Ritesh Shukla , Li Ding , Bret Needle , Mayank Rawat
IPC: G06F17/30
CPC classification number: G06F17/30327 , G06F17/30958 , G06F17/30961
Abstract: Techniques for dynamically allocating keys in an instance of a tree data structure are provided. In one embodiment, a computer system can, at a time of instantiating each non-root node in the instance, determine a key space to be addressed by the non-root node, where the key space is based on a key subinterval in a parent node of the non-root node that is associated with a pointer to the non-root node. The computer system can further calculate a number of bits to allocate to each key of the non-root node in view of the determined key space. The computer system can then allocate the keys of the non-root node in accordance with the calculated number of bits.
-
公开(公告)号：US20170091242A1
公开(公告)日：2017-03-30
申请号：US14869099
申请日：2015-09-29
Applicant: VMware, Inc.
Inventor： Ritesh Shukla , Serge Pashenkov , Li Ding , Bret Needle , Mayank Rawat
IPC: G06F17/30
CPC classification number: G06F17/30327
Abstract: Techniques for tuning the key space of an instance of a tree data structure are provided. In one embodiment, a computer system can receive a request to create the instance, where the request includes an expected key space value indicating an expected range of key values to be addressed by the instance. The computer system can further calculate a number of bits to allocate to each key of each node of the instance based on the expected key space value. The computer system can then, at a time of instantiating each node of the instance, allocate the keys for the node in accordance with the calculated number of bits.
-
公开(公告)号：US10067966B2
公开(公告)日：2018-09-04
申请号：US14869024
申请日：2015-09-29
Applicant: VMware, Inc.
Inventor： Serge Pashenkov , Ritesh Shukla , Li Ding , Bret Needle , Mayank Rawat
IPC: G06F17/30
Abstract: Techniques for dynamically allocating keys in an instance of a tree data structure are provided. In one embodiment, a computer system can, at a time of instantiating each non-root node in the instance, determine a key space to be addressed by the non-root node, where the key space is based on a key subinterval in a parent node of the non-root node that is associated with a pointer to the non-root node. The computer system can further calculate a number of bits to allocate to each key of the non-root node in view of the determined key space. The computer system can then allocate the keys of the non-root node in accordance with the calculated number of bits.
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.011 seconds)
