公开(公告)号：US11741078B1

公开(公告)日：2023-08-29

申请号：US17449597

申请日：2021-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Vishwas Narendra ,  James Zuber ,  Arvinth Ravi ,  Sameer Choudhary ,  Rajesh Sampath ,  Tyler Michael Jung ,  Nicholas Jacob Essenburg ,  Phillip H. Pruett ,  Prathiban Mohanasundaram ,  Nishant Jain ,  Suchindra Yogendra Agarwal ,  David Grant Emeny-Smith ,  Hardik Navin Nagda ,  Bryan T. Wilkinson ,  Liming Ye ,  Janko Jerinic ,  Vijayasarathy Kannan ,  Pierre Vigneras ,  Nikhil Shah

IPC: G06F15/16 ,  G06F16/23 ,  G06F16/22 ,  G06F16/27 ,  G06F16/2455

CPC classification number: G06F16/2365 ,  G06F16/2255 ,  G06F16/2358 ,  G06F16/24552 ,  G06F16/27

Abstract: Systems and methods are provided for efficiently maintaining a transaction sequence witness service to ensure that requests to read data provide consistent results across all storage nodes in a distributed system. When a storage node receives a request for a data object, the node may obtain—from transaction sequence witness service—the latest sequence number associated with the object. If the sequence number indicates the object has been modified in the period of time since the currently stored version was stored, the node can obtain the current version from persistent storage.

公开(公告)号：US11704033B1

公开(公告)日：2023-07-18

申请号：US17449574

申请日：2021-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Vishwas Narendra ,  James Zuber ,  Phillip H. Pruett ,  Nicholas Jacob Essenburg ,  Vijayasarathy Kannan ,  Janko Jerinic ,  Pierre Vigneras ,  Arvinth Ravi ,  Liming Ye ,  Nikhil Shah

IPC: G06F12/00 ,  G06F3/06

CPC classification number: G06F3/0635 ,  G06F3/0604 ,  G06F3/067 ,  G06F3/0644 ,  G06F3/0652 ,  G06F3/0659

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.