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. 26, 2019
Filed:
Jan. 13, 2017
Google Inc., Mountain View, CA (US);
Goetz Graefe, Madison, WI (US);
Google LLC, Mountain View, CA (US);
Abstract
This disclosure provides systems, methods, and apparatus for managing locks for non-existing keys in an index of a database. The system can receive a first transaction for accessing a first requested key that does not match any of a plurality of keys in the index. The system partitions the first requested key using a partitioning function to a first partition. The system can also receive a second transaction for accessing a second requested key that does not match any of the plurality of keys in the index. The system also partitions the second requested key using the partitioning function to a second partition. The system assigns locks to the second transaction only if the second partition is distinct from the first partition.