The Paxos algorithm is a powerful building block for building highly available distributed systems. Paxos can be seen as a function paxos(k,v) that returns the same value on all servers in a group for a certain key (k), and the value is one of the inputs (v). Paxos is most commonly used to implement log replication through a technique called Multi-Paxos. In Multi-Paxos, nodes call paxos using the
![pg_paxos, High Availability Data Replication for PostgreSQL](https://cdn-ak-scissors.b.st-hatena.com/image/square/862da52113a33c52ca4192ede85da181fcecce4d/height=288;version=1;width=512/https%3A%2F%2Fcituscdn.azureedge.net%2Fimages%2Fsocial%2Fcitus-og-image-mar2021-1200x630-blog.jpg)