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. 01, 2018
Filed:
Jun. 25, 2015
Applicant:
Vmware, Inc., Palo Alto, CA (US);
Inventors:
Yunshan Lu, San Jose, CA (US);
Wenguang Wang, Santa Clara, CA (US);
Assignee:
VMware, Inc., Palo Alto, CA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/08 (2016.01); G06F 12/0806 (2016.01); G06F 12/0866 (2016.01);
U.S. Cl.
CPC ...
G06F 12/0806 (2013.01); G06F 12/0866 (2013.01); G06F 2212/463 (2013.01); G06F 2212/621 (2013.01);
Abstract
A sorted key-value store is implemented using a write-back cache maintained in memory, a B-tree data structured maintained in disk, and a logical and physical log for providing transactions. The logical log and write-back cache are used to answer client requests, while dirty blocks in the write-back cache are periodically flushed to disk using the physical log.