公开(公告)号：US20240330320A1

公开(公告)日：2024-10-03

申请号：US18193406

申请日：2023-03-30

Applicant: Amazon Technologies, Inc.

Inventor： Marc Brooker ,  Falesh Singh ,  Gourav Roy ,  Steven Michael Hershey ,  Marc Bowes

IPC: G06F16/27 ,  G06F16/23

CPC classification number: G06F16/275 ,  G06F16/2379

Abstract: Synchronous replication for a distributed database system may be performed using an erasure coding scheme. A request that causes a write to a database hosted in a distributed database system is received. A replication message for a synchronous replication technique is generated, then divided and encoded into a number of chunks according to an erasure encoding scheme that allows the replication message to be reassembled with less than the number of chunks. The chunks are sent to another instance of the database which receives and reassembles the replication message from the chunks and responds to acknowledge that the write is committed.