公开(公告)号：US12242505B1

公开(公告)日：2025-03-04

申请号：US18194568

申请日：2023-03-31

Applicant: Amazon Technologies, Inc.

Inventor： Ramesh Shankar ,  Raman Mittal ,  Minsoo Oh ,  Andrew Willis Callahan

IPC: G06F16/27

Abstract: Interruptions in an ordered replication stream can be received from in a database. A database instance of the ordered replication stream may detect missing log records and then evaluate log records that are subsequently received to determine whether to update a portion of an in-memory data structure for performing database requests using a comparison of sequence numbers of the last update corresponding to the portion of the in-memory data structure indicated in the log record and the last update recorded for the portion of the in-memory data structure. For comparison indicating valid portions, the log record can be used and for comparison indicating invalid portions, the portion of the in-memory data structure can be made unavailable.