분산형 2-상 커밋

데이터스토어 또는 데이터베이스에서의 분산형 2-상 커밋을 위한 시스템들, 방법들, 및 컴퓨터 판독가능 매체로서, 이러한 방법들은 트랜잭션을 미리 검증하는 것을 결정하는 단계, 제1 메타데이터를 리더 파티션에 기입하는 단계- 상기 제1 메타데이터는 상기 트랜잭션의 변이들 및 준비를 표시하는 상태를 포함함 -, 및 상기 팔로워 파티션의 제2 메타데이터를 기입하여 팔로워 파티션이 상기 리더 파티션에 의해 잠김을 표시하는 단계를 포함한다. 이러한 방법들은 제1 메타데이터의 상태를 업데이트하여 커밋됨을 표시하고 리더 파티션에 대해 트랜잭션을 수행하는 단계, 팔로워 파티션에 대해 트랜잭션을 수행하고 팔로워 파티션을 잠금해제하는 단계, 및 제1 메타데이터를 업데이트하여 트랜잭션의 변이들을 제거하고 제1 메타데이터의 상태를 업데이트하여 트랜잭션이 완료됨을 표시하는 단계를 추가로 포함한다. 이러한 방법들은 리더 파티션 키를 선택하는 단계 및 제1 메타데이터의 상태를 업데이트하여 커밋됨이 적용되지 않음을 표시하는 단계를 추가로 포함할 수 있다. 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.