微信 PaxosStore:理论基础与创新设计

导语

作者介绍：郑建军，来自广州的微信事业群，基础平台组高级工程师。

主要分享内容：

• PaxosStore项目介绍；
• Paxos协议过程与实现；
• PaxosLog优化与设计分析；
• 基于PaxosLog的DB读写。

本部分深入浅出的介绍了PaxosStore的定义，PaxosStore的五大特点，PaxosStore的部署情况及处理能力以及PaxosStore对于微信业务的支撑。

本部分将从Paxos协议出发，在明确Paxos的定义、在分布式系统中能解决的问题及协议涉及的角色后，以一个“Acceptor只接受一个到达的提议”这样简单的算法出发，由浅入深的介绍了Paxos协议的推演，在遇到了Byzantine故障发生数据丢失时如何继续参与协议交互；以及Paxos协议实现难题的基于原始状态（m,{n,v}）表格化计算解决。

在了解了Paxos协议过程与实现之后，本部分首先介绍了三机PLog架构及PLog下的Paxos协议优化：预授权优化以及三机PLog架构多主可写、允许空洞、三份数据副本、细粒度化、快消型的设计要点

在了解了Paxos协议过程与实现、PaxosLog优化与设计分析之后，本部分将着重介绍PaxosLog的DB读写操作。

本演讲整理来自“腾讯大讲堂”。