微信 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读写操作。

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

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

编辑于

郑建军的专栏

1 篇文章1 人订阅

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏一个会写诗的程序员的博客

Spring Reactor 项目核心库Reactor Core

Non-Blocking Reactive Streams Foundation for the JVM both implementing a Reactiv...

2722
来自专栏闻道于事

js登录滑动验证,不滑动无法登陆

js的判断这里是根据滑块的位置进行判断,应该是用一个flag判断 <%@ page language="java" contentType="text/html...

8358
来自专栏大内老A

The .NET of Tomorrow

Ed Charbeneau(http://developer.telerik.com/featured/the-net-of-tomorrow/) Exciti...

38010
来自专栏C#

DotNet加密方式解析--非对称加密

    新年新气象,也希望新年可以挣大钱。不管今年年底会不会跟去年一样,满怀抱负却又壮志未酬。(不过没事,我已为各位卜上一卦,卦象显示各位都能挣钱...)...

5798
来自专栏一个爱瞎折腾的程序猿

sqlserver使用存储过程跟踪SQL

USE [master] GO /****** Object: StoredProcedure [dbo].[sp_perfworkload_trace_s...

2810
来自专栏张善友的专栏

Miguel de Icaza 细说 Mix 07大会上的Silverlight和DLR

Mono之父Miguel de Icaza 详细报道微软Mix 07大会上的Silverlight和DLR ,上面还谈到了Mono and Silverligh...

2997
来自专栏张善友的专栏

Silverlight + Model-View-ViewModel (MVVM)

     早在2005年,John Gossman写了一篇关于Model-View-ViewModel模式的博文,这种模式被他所在的微软的项目组用来创建Expr...

3258
来自专栏张善友的专栏

LINQ via C# 系列文章

LINQ via C# Recently I am giving a series of talk on LINQ. the name “LINQ via C...

2965
来自专栏跟着阿笨一起玩NET

c#实现打印功能

3572
来自专栏魂祭心

原 canvas绘制clock

4994

扫码关注云+社区