参考：从Paxos到Zookeeper分布式一致性原理与实践 从ACID到CAP/BASE ACID 事务(Transaction)，一般是指要做的或所做的事情。在计算机术语中是指访问并可能更新数据库中各种数据项的一个程序执行单元(unit)。 事务的特性 Atomicity(原子性) 事务中包含的 ...
分类：
其他好文 时间：
2018-03-26 12:41:04
阅读次数：
162
从分布式系统的CAP理论出发，关注分布式一致性，以及区块链的共识问题及解决。 区块链首先是一个大规模分布式系统，共识问题本质就是分布式系统的一致性问题，但是又有很大的不同。工程开发中，认为系统中存在故障（fault），但不存在恶意（corrupt）节点，而区块链，特别是公开链是落地到物理世界中，涉及 ...
分类：
编程语言 时间：
2018-03-26 00:48:34
阅读次数：
206
"Zookeeper安装配置及简单使用" "Zookeeper API如何进行调用" "分布式架构详解" "一致性协议详解" "Paxos算法及ZAB协议" "Chubby技术架构解析" "ZkCLient、Curator" "Zk大型分布式系统中的应用" "分布式锁、发布订阅" "Zk命名服务、M ...
分类：
其他好文 时间：
2018-03-25 18:13:01
阅读次数：
167
分布式系统理论（二）：一致性协议Paxos 分布式系统理论（二）：一致性协议Paxos 摘要: 分布式系统理论第二章，此系列主要以理论为主。 Paxos算法 Paxos算法是莱斯利·兰伯特（Leslie Lamport）于1990年提出的一种基于消息传递的一致性算法。 Paxos 算法是一个解决分布 ...
分类：
其他好文 时间：
2018-03-24 00:40:23
阅读次数：
229
paxos是我见过最难理解的算法，我最近一个月都在研究这个东西，写一下我对它的理解 使用了大量的比喻，可能词不达意，见谅 basic paxos basic paxos只为了解决一个问题：最终唯一确定一个变量的值。这个算法需要多个proposer与多个acceptor的参与。 比喻：拍卖商品时，需要 ...
分类：
其他好文 时间：
2018-03-21 19:55:38
阅读次数：
193
1、Paxos算法的应用 Paxos算法及变种算法在分布式系统中应用广泛。 基于Paxos算法的变种有：ZAB、Raft 例如： ? Zookeeper 中的ZAB协议也是Paxos算法的变种。Zookeeper通过ZAB协议实现数据一致性，以提供数据一致
分类：
编程语言 时间：
2018-03-13 23:49:32
阅读次数：
270
自从Lamport在1998年发表Paxos算法后，对Paxos的各种改进工作就从未停止，其中动作最大的莫过于2005年发表的Fast Paxos。无论何种改进，其重点依然是在消息延迟与性能、吞吐量之间作出各种权衡。为了容易地从概念上区分二者，称前者Classic Paxos，改进后的后者为Fast ...
分类：
其他好文 时间：
2018-03-01 23:40:28
阅读次数：
337
最近想来，大数据相关技术与传统型数据库技术很多都是相互融合、互相借鉴的。传统型数据库强势在于其久经考验的SQL优化器经验，弱势在于分布式领域的高可用性、容错性、扩展性等，假以时日，让其经过一定的改造，比如引入Paxos、raft等，强化自己在分布式领域的能力，相信一定会在大数据系统中占有一席之地。相 ...
分类：
数据库 时间：
2018-02-21 11:41:39
阅读次数：
236
Paxos算法可分为两二段: 阶段一： 1.Proposer选择一个提案号Mn，然后向Acceptor的某个超过半数的子集发送编号为Mn的Prepare请求。 2.如果一个Acceptor收到一个提案编号为Mn的Prepare请求，且Mn大于该Acceptor已响应过的所有编号，那么它会将它已经批准 ...
分类：
编程语言 时间：
2018-02-13 10:28:18
阅读次数：
126
Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点：1.难以理解 2.工程实现更难。 网上有很多讲解Paxos算法的文章，但是质量参差不齐。看了很多关于Paxos的资料后发现，学习Paxos最好的资料是论文《Paxos Made Simple》，其次是中、英文版维基 ...
分类：
编程语言 时间：
2018-02-10 15:02:17
阅读次数：
189
