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:
Apr. 20, 2021
Filed:
Jan. 18, 2019
Vmware, Inc., Palo Alto, CA (US);
Abhishek Gupta, Sunnyvale, CA (US);
Robert T. Johnson, Palo Alto, 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);
Srinath Premachandran, Fremont, CA (US);
VMware, Inc., Palo Alto, CA (US);
Abstract
Certain aspects provide systems and methods for performing an operation on a B-tree. A method comprises writing a message associated with the operation to a first slot in a first buffer of a first non-leaf node of the B-tree in an append-only manner, wherein a first filter associated with the first slot is used for query operations associated with the first slot. The method further comprises determining that the first buffer is full and, upon determining to flush the message to a non-leaf child node, flushing the message in an append-only manner to a second slot in a second buffer of the non-leaf child node, wherein a second filter associated with the second slot is used for query operations associated with the second slot. The method further comprises, upon determining to flush the message to a leaf node, flushing the message to the leaf node in a sorted manner.