• Paxos算法


    一、为啥要研究paxos

      最近在研究zookeeper源码,zk的并本质就是一个分布式数据库,如何保证分布式的一致性呢?深究下去,踩进了一个大坑:paxos算法。有坑了就趟吧,找论文、看文档,一会儿似乎柳暗花明,一会儿又一脸蒙逼:我是谁?我在干什么?下面分享一些个人的理解,也有摘抄(感谢那些分享者)。

    二、Paxos解决的问题

      分布式数据一致性,可以联系多线程下各线程的通讯模型,基于内存或者基于消息传递的。Paxos算法是基于消息传递的。

    三、用一些轮子来理解Paxos

      Paxos算法网上已经有很多解析的了,下面就组合各种轮子。

      1、Paxos原则:

        在一个分布式数据库系统中,如果各节点的初始状态一致,每个节点都执行相同的操作序列,那么他们最后能得到一个一致的状态

      2、原理解析,请看下面几个轮子:

      http://blog.csdn.net/dellme99/article/details/14162159

      http://blog.csdn.net/michaelyang_yz/article/details/53005451

      http://blog.csdn.net/fei33423/article/details/52275166

      关于如何选举,这里讲的不错:

      https://www.cnblogs.com/cchust/p/5617989.html

    我要把所有的坑都趟平!
  • 相关阅读:
    java中日期格式的转换和应用
    struts2下载
    struts2上传
    div下拉框(待改善)
    jsp中jquery用法一步刷新 验证用户名是否存在
    react 解析json
    babel-polyfill 解决浏览器兼容
    页面跳转缓存 keepAlive
    webpack知识点
    element-ui upload
  • 原文地址:https://www.cnblogs.com/loveling-0239/p/8259596.html
Copyright © 2020-2023  润新知