• 推荐两篇分布式协调算法paxos的文章


    网上相关文章很多,但很多写的都很模糊,有的甚至越看越不明白,而原论文中作者的思路也很奇怪,跳跃性很大,大师的想法就是不一样,再加上用自然语言描述,很多用词也有不准确之处,我看了好长时间还觉得迷糊,所以推荐两篇文章给大家,这两篇文章详细描述了算法的执行过程,并没有过多的涉及证明,但是明白了执行细节之后,在去看证明,就显得比较简单了,两篇文章的链接如下:

    http://coderxy.com/archives/121

    http://coderxy.com/archives/136

    作者在原论文中着重说明了正确性问题,即在已经形成一个多数派的前提下,会且只会选出一个value,文章中大部分都在证明这一点,而没有说明第一个多数派是如何产生的,理解这一点很重要,事实上,第一个多数派可能根本就不会产生,也就是说算法可能不会终止,这也就是文章中所提到的活锁问题.

  • 相关阅读:
    第三方登录的原理
    浅谈算法的时间复杂度和空间复杂度
    python3的全局变量和局部变量
    python3的嵌套函数
    HTTP协议学习-03
    HTTP协议学习-02
    HTTP协议学习-01
    织梦模板修改方法大全
    java常用用代码
    java学用代码
  • 原文地址:https://www.cnblogs.com/caoyingjie/p/4239963.html
Copyright © 2020-2023  润新知