博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Paxos算法
阅读量:6038 次
发布时间:2019-06-20

本文共 667 字,大约阅读时间需要 2 分钟。

一、为啥要研究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

转载于:https://www.cnblogs.com/loveling-0239/p/8259596.html

你可能感兴趣的文章
Scale Out Owncloud 高可用(2)
查看>>
何为敏捷
查看>>
HA集群之四:Corosync+Pacemaker+DRBD实现HA Mysql
查看>>
服务器定义
查看>>
我的友情链接
查看>>
Javascript覆盖率(jstd)数据解析Maven插件
查看>>
MYSQL-实现ORACLE- row_number() over(partition by ) 分组排序功能
查看>>
c# 入门 例子
查看>>
HP Designjet 800PS 日常维护
查看>>
rhel7使用fdisk分区时无法使用全部分区的解决办法
查看>>
Docker 清理命令
查看>>
利用NRPE外部构件监控远程主机
查看>>
使用模块化编译缩小 apk 体积
查看>>
小别5年,又回到熟悉的行业。
查看>>
router-link传参
查看>>
ios之UISlider
查看>>
短信验证流程
查看>>
php 使用htmlspecialchars() 和strip_tags函数过滤HTML标签的区别
查看>>
OpenCV Error: Assertion failed (data0.dims <= 2 && type == 5 && K > 0) in cv::kmeans
查看>>
python string 之 format
查看>>