The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 22, 2022
Filed:
Mar. 20, 2018
Vmware, Inc., Palo Alto, CA (US);
Abhishek Gupta, Sunnyvale, CA (US);
Rob T. Johnson, Palo Alto, CA (US);
Srinath Premachandran, Fremont, CA (US);
Richard P. Spillane, Mountain View, CA (US);
Sandeep Rangaswamy, Mountain View, CA (US);
Jorge Guerra Delgado, Fremont, CA (US);
Kapil Chowksey, Cupertino, CA (US);
Wenguang Wang, Santa Clara, CA (US);
VMware, Inc., Palo Alto, CA (US);
Abstract
Exemplary methods, apparatuses, and systems include a file system process inserting a first key/value pair and a second key/value pair into a first tree. The second key is a duplicate of the first key and the value of the second key/value pair is an operation changing the value. In response to a request for a range of key/value pairs, the process reads the second key/value pair and inserts it in a second tree. The process reads the first pair and determines, while inserting the first pair in the second tree, that the second key is a duplicate of the first key. The file system process determines an updated value of the first value by applying the operation in the second value to first value. The file system operation updates the second key/value pair in the second tree with the updated value and returns the requested range of key/value pairs.