首页 > 分布式一致性(共识)算法(Paxos,raft,ZAB)的一些总结

分布式一致性(共识)算法(Paxos,raft,ZAB)的一些总结

文章目录

  • 前言
  • CAP理论
    • C consistency 一致性
    • A availability 可用性
    • P partition tolerance 分区容错性
  • 一致性模型
    • 弱一致性
    • 强一致性
  • 强一致性算法
    • 需要明确的问题
    • 强一致算法: 主从同步
    • 强一致性算法:多数派
    • 强一致算法:Paxos
      • Basic Paxos
      • Multi Paxos
        • 第一个版本:使用Proposer表示唯一的一个Leader
        • 第二个版本:将算法角色进一步简化
    • 强一致算法: Raft(基于log replicated的共识算法)
    • 强一致算法:ZAB
  • 总结

更多相关:

  • binary search 二分查找 half-interval search  折半查找 logarithmic search  对数搜索 sentinel 哨兵 pivot 基准数 median 中位数,中值 partition 分割 percolate 过滤 sentinel 哨兵 linear time 线性时间...

  • 《数据结构与算法分析 C语言描述》Mark Allen Weiss著,冯舜玺译,机械工业出版社。Weiss教授的经典教材三部曲之一,其中的C语言描述版本,也就是本书,被称为20世纪最重要的30本计算机教材之一。Mark Allen Weiss,1987年在普林斯顿大学获得计算机科学博士学位,师从著名算法大师Robert Sedgew...

  • 实现12种不同的算法来跟踪视频和网络摄像头中的对象! 你会学到: 使用Python和OpenCV跟踪视频和网络摄像头中的对象 理解跟踪算法的基本直觉 实现12种跟踪算法 了解对象检测和对象跟踪之间的区别 要求 程序设计逻辑 基本Python编程 MP4 |视频:h264,1280×720 |音频:AAC,44.1 KHz,2...

  • 文章目录1. 算法背景2. BM(Boyer-Moore)算法2.1 坏字符规则(bad character rule)2.2 好后缀规则(good suffix shift)2.3 复杂度及完整代码3. KMP(Knuth Morris Pratt)算法3.1 好前缀 和 坏字符规则3.2 高效构建 失效函数3.3 复杂度及完整代码...

  • 文章目录1. 一致性 概览1.1 分布式系统的 “正确性”1.2 线性一致性(Linearizability)1.3 顺序一致性(Sequential consistency)1.4 因果一致性(Casual consistency)1.5 最终一致性(Eventual consistency)2. Zookeeper 的 “线性一致...