Distributed Transaction in Database: From EPaxos to Accord

Replication v.s. Sharding

Intro to Consensus Algorithms

There is only one consensus protocol, and that’s Paxos.

A Paxos proposal takes two round trips to commit
Left: No conflict, fast-path for both C1 and C2. Right: conflict, fast-path for C4 but slow-path for C3
EPaxos v.s. Multi-Paxos

Intro to Distributed Transaction

Intro to Accord

5-replica set with fast quorum = 4
5-replica set with fast quorum = 3
Left: original message arrival time. Right: delayed message arrival time.

What’s next for Cassandra

References

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store