Have we reached consensus on consensus?

本文最后更新于:1 分钟前

背景

分享一下前不久在 PingCAP 实习时做的有关共识算法及其应用的介绍(已经删除了部分不便公开的内容)。

这次分享主要针对 Raft 和 Paxos 做了相对详细的介绍,并从学术界和工业界的不同视角对比了他们的异同,最后也基于 TiKV 当前架构现状和其他系统的架构设计从一个 intern 的视角拍脑袋介绍了几个可能的演进方向。

回到 Raft 和 Multi Paxos 孰优孰劣这一圣战问题,可以明确的是对于普通 KV,很可能区别不大。对于结合共识和事务模块的 NewSQL 数据库,Multi-Paxos 能够在整体上为一些难点问题提供一点不一样的思路(例如增大 1PC 比例,缓解写热点问题等等),可能有更高的性能天花板。

注:本文内容仅代表个人看法。

注:以下仅为图片,可以在 此处 在线浏览 PPT 原件。

内容



































































参考资料

论文

博客


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!