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:
May. 12, 2020
Filed:
Sep. 27, 2017
Vmware, Inc., Palo Alto, CA (US);
Abhishek Gupta, Sunnyvale, CA (US);
Richard P Spillane, Mountain View, CA (US);
Kapil Chowksey, Cupertino, CA (US);
Wenguang Wang, Santa Clara, CA (US);
Robert T Johnson, Palo Alto, CA (US);
VMware, Inc., Palo Alto, CA (US);
Abstract
A B-tree associated with a file system on a storage volume includes a hierarchy of nodes. Each node includes a buffer portion that can be characterized by a fixed maximum allowable size to store key-value pairs as messages in the buffer. Messages can be initially buffered in the root node of the B-tree, and flushed to descendent children from the root node. Messages stored in the buffers can be indexed using a B-tree data structure. As the B-tree data structure in a buffer grows (due to receiving flushed messages) and shrinks (due to messages being flushed), disk blocks can be allocated from the storage volume to increase the actual size of the buffer and deallocated from the buffer to reduce the actual size of the buffer.