通俗易懂关于Paxos的直观解释
一、Paxos是什么 在分布式系统中保证多副本数据强一致性算法。 没有paxos的一堆机器, 叫做分布式 有paxos协同的一堆机器, 叫分布式系统 这个世界上只有一种一致性算法,那就是Paxos … - Google Chubby的作者Mike Burrows 其他一致性算法都可以看做Paxos在实现中的变体和扩展,比如raft。 二、先从复制算法说起 防止数据丢失,所以需要数据进行复制备份 2.1 主从异步复制 主节点接到写请求,主节点写本磁盘,主节点应答OK,主节点复制数据到从节点 如果数据在数据复制到从节点之前损坏,数据丢失。 2.2 主从同步复制 主节点接到写请求,主节点复制日志到所有从节点,从节点可能会阻塞,客户端一直等待应答,直到所有从节点返回 一个节点失联导致整个系统不可用,整个可用性的可用性比较低 2.3 主从半同步复制 主接到写请求,主复制日志到从库,从库可能阻塞,如果1~N个从库返回OK,客户端返回OK 可靠性和可用性得到了保障,但是可能任何从库都没有完整数据 2.4 多数派写读 往一个主接节点写入貌似都会出现问题,那我们尝试一下往多...