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:
Jul. 13, 2021
Filed:
Sep. 29, 2016
Amazon Technologies, Inc., Seattle, WA (US);
Niket Goel, Seattle, WA (US);
Tengiz Kharatishvili, Sammamish, WA (US);
Alexandre Olegovich Verbitski, Woodinville, WA (US);
Stefano Stefani, Issaquah, WA (US);
Alok Nikhil, Seattle, WA (US);
Saileshwar Krishnamurthy, Palo Alto, CA (US);
Kamal Kant Gupta, Snoqualmie, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Systems, methods, and computer-readable media are disclosed for an improved database. The systems, methods, and computer-readable media described herein may enhance the response time of databases and improve user experiences. In an example method described herein, a database may receive a search request for data stored in the database. The database may be stored in association with a b-tree to facilitate searching and retrieving data from the database. The method may include allocating a portion of a first memory for read ahead operations and performing the read ahead operations, wherein the read ahead operations comprise loading, into the portion of the first memory, data associated with one or more siblings of a current node, wherein the one or more siblings of the current node are one or more nodes that have a same number of parent nodes as the current node.