两将军问题 两将军问题本质上就是通信被篡改时能否解决一致性问题。这个问题已经被很多人证明不能。因而由此推及的拜占庭将军问题（多将军问题）也同样不能被解决。 PAXOS算法 两阶段提交 基本思想是两阶段提交。但是与两阶段目的不同： 编号n大于所有acceptor之前已经批准过的proposal(提案) ...
分类：
其他好文 时间：
2018-03-31 14:19:43
阅读次数：
161
http://blog.jobbole.com/95632/ 随着大型网站的各种高并发访问、海量数据处理等场景越来越多，如何实现网站的高可用、易伸缩、可扩展、安全等目标就显得越来越重要。 为了解决这样一系列问题，大型网站的架构也在不断发展。提高大型网站的高可用架构，不得不提的就是分布式。在《分布式系 ...
分类：
其他好文 时间：
2018-03-24 18:35:04
阅读次数：
170
一致性算法 是分布式系统中最重要的问题之一。表面上看，这似乎很简单，只是让几个节点在某些方面达成一致。在本篇之中，会带大家完整的梳理分布式系统之中的共识算法，来更加深刻的理解分布式系统的设计。 1.原子提交和两阶段提交（2PC） 原子提交防止了数据库处于半更新的状态，这对于需要满足多对象事务和维护次 ...
分类：
移动开发 时间：
2018-02-21 18:39:26
阅读次数：
226
一、分布式数据一致性 在分布式系统中，为了保证数据的高可用，通常会将数据保留多个副本(replica)，这些副本会放置在不同的物理的机器上。 （1）什么是数据一致性 在数据有多份副本的情况下，如果网络、服务器或者软件出现故障，会导致部分副本写入成功，部分副本写入失败。这就造成各个副本之间的数据不一致 ...
分类：
其他好文 时间：
2018-01-07 17:38:38
阅读次数：
193
在分布式系统中，同时满足“CAP定律”中的“一致性”、“可用性”和“分区容错性”三者是不可能的 分布式事务 提到分布式系统，必然要提到分布式事务。要想理解分布式事务，不得不先介绍一下两阶段提交协议。先举个简单但不精准的例子来说明： 第一阶段，张老师作为“协调者”，给小强和小明（参与者、节点）发微信， ...
分类：
其他好文 时间：
2018-01-02 16:45:23
阅读次数：
148
以后几节中主要介绍以下内容： 如何执行领导者选举，组员管理和两阶段提交协议等常见的分布式系统任务 如何实现一些分布式数据结构，如屏障（barrier），锁（lock）和队列（queue） 这一章中概述的高层次构建也被称为『ZooKeeper recipes』。这些都是在客户端使用ZooKeeper的 ...
分类：
其他好文 时间：
2017-12-19 12:34:34
阅读次数：
102
分布式事务通常使用两阶段提交协议。两阶段提交协议把一个分布式事务的事务管理分为两类：一个是协调者，所有其它的是参与者。协调者负责做出该事务是提交还是撤销(Abort)的最后决定。所有参与者负责管理相应子事务的执行及在各自局部数据库上执行写操作。 ...
分类：
其他好文 时间：
2017-11-26 15:56:04
阅读次数：
138
碧桂园旺生活平台的分布式事务解决方案： https://github.com/yu199195/happylifeplat-transaction 关于分布式事务、两阶段提交协议、三阶提交协议 http://www.hollischuang.com/archives/681 用C从头写一个SQLit ...
分类：
其他好文 时间：
2017-10-01 18:35:19
阅读次数：
182
转载至：http://www.cnblogs.com/binyue/p/3678390.html，最近学习需要，先转载方便用用来强化加深印象 一、分布式数据一致性 在分布式系统中，为了保证数据的高可用，通常会将数据保留多个副本(replica)，这些副本会放置在不同的物理的机器上。 （1）什么是数据 ...
分类：
其他好文 时间：
2017-09-22 20:09:43
阅读次数：
340
参考： http://www.cnblogs.com/zengkefu/p/5742617.html 事务消息+最终一致性。是一个不错的方案： 基于消息中间件的两阶段提交往往用在高并发场景下，将一个分布式事务拆成一个消息事务（A系统的本地操作+发消息）+B系统的本地操作，其中B系统的操作由消息驱动， ...
分类：
其他好文 时间：
2017-09-10 11:11:59
阅读次数：
151
