公开(公告)号：US12298965B2

公开(公告)日：2025-05-13

申请号：US18239647

申请日：2023-08-29

Applicant: Snap Inc.

Inventor： Ovais Ahmad Khan ,  David Andrew Killian ,  James Daniel Baird ,  Tittu Jose ,  Arunachalam Thirupathi

IPC: G06F16/20 ,  G06F16/23 ,  G06F16/27 ,  H04L67/1097

Abstract: A decentralized two-phase commit in a datastore or database includes determining pre-validating a transaction, writing first metadata to a leader partition, the first metadata including a state indicating preparing and mutations of the transaction, and writing second metadata of a follower partition to indicate the follower partition is locked by the leader partition. The decentralized two-phase commit further includes updating the state of the first metadata to indicate committed and performing the transaction on the leader partition, performing the transaction on the follower partition and unlocking the follower partition, and updating the first metadata to remove the mutations of the transaction and updating the state of the first metadata to indicate the transaction is completed. The decentralized two-phase commit may further include selecting a leader partition key and updating the state of the first metadata to indicate committed unapplied.

公开(公告)号：US20230401196A1

公开(公告)日：2023-12-14

申请号：US18239647

申请日：2023-08-29

Applicant: Snap Inc.

Inventor： Ovais Ahmad Khan ,  David Andrew Killian ,  James Daniel Baird ,  Tittu Jose ,  Arunachalam Thirupathi

IPC: G06F16/23 ,  G06F16/27 ,  H04L67/1097

CPC classification number: G06F16/2379 ,  G06F16/278 ,  H04L67/1097

Abstract: Systems, methods, and computer readable media for decentralized two-phase commit in a datastore or database where the methods include determining pre-validating a transaction, writing first metadata to a leader partition, the first metadata including a state indicating preparing and mutations of the transaction, and writing second metadata of a follower partition to indicate the follower partition is locked by the leader partition. The methods further include updating the state of the first metadata to indicate committed and performing the transaction on the leader partition, performing the transaction on the follower partition and unlocking the follower partition, and updating the first metadata to remove the mutations of the transaction and updating the state of the first metadata to indicate the transaction is completed. The methods may further include selecting a leader partition key and updating the state of the first metadata to indicate committed unapplied.

公开(公告)号：US11782906B2

公开(公告)日：2023-10-10

申请号：US17646457

申请日：2021-12-29

Applicant: Snap Inc.

Inventor： Ovais Ahmad Khan ,  David Andrew Killian ,  James Daniel Baird ,  Tittu Jose ,  Arunachalam Thirupathi

IPC: G06F16/20 ,  G06F16/23 ,  G06F16/27 ,  H04L67/1097

CPC classification number: G06F16/2379 ,  G06F16/278 ,  H04L67/1097

Abstract: A decentralized two-phase commit in a datastore or database includes determining pre-validating a transaction, writing first metadata to a leader partition, the first metadata including a state indicating preparing and mutations of the transaction, and writing second metadata of a follower partition to indicate the follower partition is locked by the leader partition. The decentralized two-phase commit further includes updating the state of the first metadata to indicate committed and performing the transaction on the leader partition, performing the transaction on the follower partition and unlocking the follower partition, and updating the first metadata to remove the mutations of the transaction and updating the state of the first metadata to indicate the transaction is completed. The decentralized two-phase commit may further include selecting a leader partition key and updating the state of the first metadata to indicate committed unapplied.

公开(公告)号：US20220207026A1

公开(公告)日：2022-06-30

申请号：US17646457

申请日：2021-12-29

Applicant: Snap Inc.

Inventor： Ovais Ahmad Khan ,  David Andrew Killian ,  James Daniel Baird ,  Tittu Jose ,  Arunachalam Thirupathi

IPC: G06F16/23 ,  H04L67/1097 ,  G06F16/27

Abstract: Systems, methods, and computer readable media for decentralized two-phase commit in a datastore or database where the methods include determining pre-validating a transaction, writing first metadata to a leader partition, the first metadata including a state indicating preparing and mutations of the transaction, and writing second metadata of a follower partition to indicate the follower partition is locked by the leader partition. The methods further include updating the state of the first metadata to indicate committed and performing the transaction on the leader partition, performing the transaction on the follower partition and unlocking the follower partition, and updating the first metadata to remove the mutations of the transaction and updating the state of the first metadata to indicate the transaction is completed. The methods may further include selecting a leader partition key and updating the state of the first metadata to indicate committed unapplied.