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:
Aug. 03, 2021
Filed:
Dec. 21, 2015
Amazon Technologies, Inc., Seattle, WA (US);
Yan Valerie Leshinsky, Kirkland, WA (US);
Kamal Kant Gupta, Seattle, WA (US);
Tengiz Kharatishvili, Sammamish, WA (US);
Alexandre Olegovich Verbitski, Woodinville, WA (US);
Stefano Stefani, Issaquah, WA (US);
Anurag Windlass Gupta, Atherton, CA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A storage engine may implement dynamic splitting of contentious data pages. Data pages may store data for a table of a data store as part of an indexing structure for the table. Access to the table may be provided by locating the corresponding data pages via the indexing structure. Access contention for different data pages may be monitored. Data pages may be identified for splitting based on the monitoring. A split operation for an identified data page may be formed to store the data on the identified data page on two different data pages so that subsequent access requests for the data are divided between the two data pages. Monitoring of access contention may also be performed to identify data pages for merging in order to consolidate access requests to a single data page.