微信 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 条评论
登录 后参与评论

相关文章

来自专栏美团技术团队

新一代数据库TiDB在美团的实践

近几年,基于MySQL构建的传统关系型数据库服务,已经很难支撑美团业务的爆发式增长,这就促使我们去探索更合理的数据存储方案和实践新的运维方式。而随着分布式数据库...

683
来自专栏腾讯架构师的专栏

云计算时代的数据库核弹头 : Tencent MySQL ( TXSQL)

作为腾讯规模最大的 MySQL 数据库服务,CDB 在腾讯云上也是最受欢迎的关系型数据库产品。CDB 不仅具备备份回档、监控、快速扩容等数据库运维的全套解决方案...

4840
来自专栏PingCAP的专栏

TiKV 在饿了么的大规模应用实践

饿了么从 2008 年创建以来,一直都是飞速的发展。目前,饿了么已覆盖了 2000 多个城市,拥有 2.6 亿的用户,130 万的商户,300万的骑手。饿了么在...

48314
来自专栏大数据

API场景中的数据流

原文地址:https://dzone.com/articles/data-streaming-in-the-api-landscape

1530
来自专栏java一日一条

我的编码习惯 - 如何应对需求变更

我之前的文章 程序员你为什么这么累? 中,我个人观点是加班原因是编码质量占了大部分因素,但是不少同学都不认为是代码质量导致的加班,都认为是不断的需求改动导致的加...

772
来自专栏Spark学习技巧

重磅发布:Kafka迎来1.0.0版本,正式告别四位数版本号

Kafka 从首次发布之日起,已经走过了七个年头。从最开始的大规模消息系统,发展成为功能完善的分布式流式处理平台,用于发布和订阅、存储及实时地处理大规模流数据。...

1956
来自专栏编程一生

战狼:业务高速增长下,如何保证系统的稳定性和高可用?

1934
来自专栏Spark学习技巧

开源消息中间件Kafka在华泰证券的探索与实践

1773
来自专栏hadoop学习笔记

hadoop发行版本之间的区别

Hadoop是一个能够对大量数据进行分布式处理的软件框架。 Hadoop 以一种可靠、高效、可伸缩的方式进行数据处理。Hadoop的发行版除了有Apache h...

923
来自专栏Albert陈凯

2018-10-16 let-netty-easylet-netty-easy

502

扫码关注云+社区