US 12,277,140 B2
Consensus protocol for asynchronous database transaction replication with fast, automatic failover, zero data loss, strong consistency, full SQL support and horizontal scalability
Lik Wong, Palo Alto, CA (US); Leonid Novak, Castro Valley, CA (US); Sampanna Salunke, San Carlos, CA (US); Mark Dilman, Sunnyvale, CA (US); and Wei-Ming Hu, Palo Alto, CA (US)
Assigned to Oracle International Corporation, Redwood Shores, CA (US)
Filed by Oracle International Corporation, Redwood Shores, CA (US)
Filed on Sep. 22, 2023, as Appl. No. 18/372,002.
Claims priority of provisional application 63/415,466, filed on Oct. 12, 2022.
Prior Publication US 2024/0126781 A1, Apr. 18, 2024
Int. Cl. G06F 16/27 (2019.01); G06F 11/14 (2006.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01)
CPC G06F 16/273 (2019.01) [G06F 11/1469 (2013.01); G06F 16/2282 (2019.01); G06F 16/2379 (2019.01); G06F 2201/80 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
receiving, at a leader server from a client, a command to perform a change operation on a row of a table of a database, wherein:
the row of the table is replicated on a replication group of servers such that each server within the replication group of servers stores a respective copy of the row of the table,
the replication group of servers includes the leader server and one or more follower servers, and
the leader server is configured to perform data manipulation language (DML) operations on the row of the table and replicate the DML operations to the one or more follower servers;
performing, by the leader server, the change operation on the copy of the row of the table stored at the leader server;
in response to the leader server performing the change operation, creating, by the leader server, a replication log record for the change operation in a replication pipeline to be replicated to the one or more follower servers asynchronously; and
in response to the leader server creating the replication log record for the change operation in the replication pipeline, returning a result of the change operation from the leader server to the client;
subsequent to returning the result to the client, tracking, by the leader server, whether the replication log record is replicated to a replication pipeline of a consensus number of follower servers;
wherein the method is performed by one or more computing devices.