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. 18, 2023
Filed:
Sep. 30, 2021
Amazon Technologies, Inc., Seattle, WA (US);
Vishwas Narendra, Evanston, IL (US);
James Zuber, Seattle, WA (US);
Phillip H. Pruett, Woodinville, WA (US);
Nicholas Jacob Essenburg, Seattle, WA (US);
Vijayasarathy Kannan, Vancouver, CA;
Janko Jerinic, Vancouver, CA;
Pierre Vigneras, Richmond, CA;
Arvinth Ravi, Seattle, WA (US);
Liming Ye, Bothell, WA (US);
Nikhil Shah, Redmond, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Systems and methods are provided for managing data partitions in a distributed storage system and, in particular, the routing data used by the distributed storage system to route requests to the proper caching layers, persistent storage nodes, etc. Data items may be managed in a multi-tier configuration in which they are grouped into different partitions based on their key prefixes, and partitions are grouped into different cells based on key ranges. When partitions are moved from cell-to-cell, or when cells are split, the routing data is changed accordingly. In order to ensure that the correct routing data is used throughout the distributed storage system, a change to routing data may be accompanied by a special barrier record being written to the transaction log of affected partitions.