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:
Jun. 29, 2021
Filed:
Mar. 14, 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);
Srinath Premachandran, Fremont, CA (US);
Kapil Chowksey, Cupertino, CA (US);
VMware, Inc., Palo Alto, CA (US);
Abstract
Embodiments described herein are related to bulk loading data into a B-tree. Embodiments include generating a first leaf node of a B-tree by allocating a first page for the first leaf node from a leaf page queue comprising a first plurality of sequential pages; and writing one or more tuples to the first page allocated for the first leaf node. Embodiments further include generating an parent node for the first leaf node and a second leaf node of the B-tree by allocating a third page for the parent node from an parent page queue comprising a second plurality of sequential pages, the parent node comprising a first indication of the first leaf node and a second indication of the second leaf node, the first indication and the second indication stored in the third page allocated for the parent.