World's most popular travel blog for travel bloggers.

[Solved]: Why do relational databases use 2PC for distributed transactions over the likes of Paxos?

, , No Comments
Problem Detail: 

Paxos is more powerful and in the famous writing "Consensus on Transaction Commit" :, Jim Gray and Leslie Lamport describe 2PC as a special case of Paxos.

Why do relational database use 2PC in real world? Also 2PC is not fault tolerant because it uses a single coordinator whose failure can cause the protocol to block.

Asked By : Nitish Upreti

Answered By : Andrei

One of the reasons is the message complexity. For N nodes, 2PC will require 3N to be exchanged whereas Paxos requires 4N. Also, Paxos adds sequence numbers to each message which adds a significant overhead to the overall execution.

Best Answer from StackOverflow

Question Source :

3.2K people like this

 Download Related Notes/Documents


Post a Comment

Let us know your responses and feedback