US 12,298,965 B2
Decentralized two-phase commit
Ovais Ahmad Khan, Woodinville, WA (US); David Andrew Killian, Seattle, WA (US); James Daniel Baird, Seattle, WA (US); Tittu Jose, Sammamish, WA (US); and Arunachalam Thirupathi, Redmond, WA (US)
Assigned to Snap Inc., Santa Monica, CA (US)
Filed by Snap Inc., Santa Monica, CA (US)
Filed on Aug. 29, 2023, as Appl. No. 18/239,647.
Application 18/239,647 is a continuation of application No. 17/646,457, filed on Dec. 29, 2021, granted, now 11,782,906.
Claims priority of provisional application 63/132,253, filed on Dec. 30, 2020.
Prior Publication US 2023/0401196 A1, Dec. 14, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/20 (2019.01); G06F 16/23 (2019.01); G06F 16/27 (2019.01); H04L 67/1097 (2022.01)
CPC G06F 16/2379 (2019.01) [G06F 16/278 (2019.01); H04L 67/1097 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computing device comprising:
one or more processors; and
one or more memories storing instructions that, when executed by the one or more processors, configure the computing device to perform operations comprising:
accessing a leader partition;
determining the leader partition is locked by a transaction,
the transaction comprising metadata indicating mutations of the transaction;
determining that a state of the metadata is committed;
in response to the transaction not being performed, performing the transaction indicated by the metadata;
performing the transaction on a follower partition and unlocking the follower partition;
updating the metadata to remove the mutations of the transaction and updating the state of the metadata to indicate the transaction is completed, wherein the leader partition and the follower partition are different portions of a datastore or database; and
accessing the leader partition to read or write data.