唐刘_分布式强一致性数据库的灵魂 - Raft 算法的理论和实践

2020-02-27 84浏览

  • 1.Raft in Theory and Practice Building a Distributed Consistent Database 关注公众号回复help, 可获取更多经典学习 资料和文档,电子书
  • 2.About me ● Tang Liu ● Chief Architect of PingCAP ● TiDB/TiKV ● Opensources:LedisDB, go-mysql, etc...
  • 3.Agenda ● Why Raft ● What is Raft ● The optimization ● Multi-Raft
  • 4.Why
  • 5.One Node N
  • 6.One Node N
  • 7.Replication a=1 b=2 M c=3 a=1 S b=2
  • 8.Async Replication a=1 b=2 M c=3 a=1 M’ b=2 c=?
  • 9.Sync Replication a=1 b=2 M c=3 a=1 S b=2 c=3
  • 10.Sync Replication a=1 b=2 M c=3 Single Node a=1 M’ b=2 c=3
  • 11.Quorum,2 N + 1 a=1 b=2 M c=3 a=1 S b=2 c=3 a=1 S b=2
  • 12.Failover S Which one becomes the new M Master? S
  • 13.Brain SplitW:'>W: