US 11,675,745 B2
Scalable I/O operations on a log-structured merge (LSM) tree
Wenguang Wang, Santa Clara, CA (US); Junlong Gao, Mountain View, CA (US); and Vamsi Gunturu, Palo Alto, CA (US)
Assigned to VMware, Inc., Palo Alto, CA (US)
Filed by VMware, Inc., Palo Alto, CA (US)
Filed on Nov. 13, 2020, as Appl. No. 17/97,473.
Prior Publication US 2022/0156231 A1, May 19, 2022
Int. Cl. G06F 16/18 (2019.01); G06F 16/188 (2019.01); G06F 16/182 (2019.01); G06F 16/901 (2019.01); G06F 9/455 (2018.01); G06F 11/14 (2006.01); G06F 16/16 (2019.01)
CPC G06F 16/1805 (2019.01) [G06F 9/45558 (2013.01); G06F 11/1484 (2013.01); G06F 16/164 (2019.01); G06F 16/188 (2019.01); G06F 16/1824 (2019.01); G06F 16/9027 (2019.01); G06F 2009/45591 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method for managing data associated with objects stored in a cloud storage, comprising:
receiving, at a first compute node, first data associated with an object stored in the cloud storage, the first compute node being one of a plurality of compute nodes that store data associated with different objects as storage objects in a log-structured merging (LSM) tree data structure;
assigning, by the first compute node, a first unique name to a first storage object associated with the first data, the first unique name comprising a combination of at least an identifier identifying the first compute node and a first incremental local value;
storing the first storage object in a first level (LO) of the LSM tree data structure;
receiving, at the first compute node, second data associated with the object;
assigning, by the first compute node, a second unique name to a second storage object associated with the second data, the second unique name comprising a combination of at least the identifier identifying the first compute node and a second incremental local value that is equal to the first incremental local value incremented; and
storing the second storage object in the LO of the LSM tree data structure.