一、快速了解Raft算法Raft适用于一个管理日志一致性的协议，相比于Paxos协议Raft更易于理解和去实现它。为了提高理解性，Raft将一致性算法分为了几个部分，包括领导选取（leadersele

不管今年金三银四如何，面渣逆袭系列继续，这期我们来看看分布式——十二问，万字图文，分布式问题一网打尽！

Raft是一种共识算法，旨在使其易于理解。它在容错和性能上与Paxos等效。不同之处在于它被分解为相对独立的子问题，并且干净地解决了实用系统所需的所有主要部分。我们希望Raft能够使更多的受众获得共识，并且这个更广泛的受众将能够开发出比当今更高质量的基于共识的系统。 Raft会…

在讨论分布式系统的时候，我们必然要熟悉分布式事务这一块的内容。本篇我们先聊聊分布式相关的基础理论。本文会从本地事务切入到CAP、BASE理论，最后着重介绍2PC与3PC之间的原理与异同. 在谈论分布式事务之前，我们先看看什么是本地事务。 本地事务就是我们常说的数据库事务，或者说…

https://mp.weixin.qq.数据库事务（简称：事务，Transaction）是指数据库执行过程中的一个逻辑单位，由一个有限的数据库操作序列构成。原子性（Atomicity）：事务作为一个整体被执行，包含在其中的对数据库的操作要么全部被执行，要么都不执行。 一致性（C...

本文整理自 Ongaro 在 Youtube 上的视频。 Raft 的目标（或者说是分布式共识算法的目标）是：保证 log 完全相同地复制到多台服务器上。 只要每台服务器的日志相同，那么，在不同服务器上的状态机以相同顺序从日志中执行相同的命令，将会产生相同的结果。 共识算法的工…

Gwen Shapira曾在Cloudera做工程师，现在宣传Kafka，他在Twitter问了以下问题，使我有所思考。 我第一反应是“可以看：FLP论文、paxos论文、Byzantine将军论文”。我推荐的主要阅读材料，如果你贸然去读，你至少要阅读6个月才会有感觉。由此可知…

由于BASE理论需要在一致性和可用性方面做出权衡，因此涌现了很多关于一致性的算法和协议。其中比较著名的有二阶提交协议（2 Phase Commitment Protocol），三阶提交协议（3 Phase Commitment Protocol）和Paxos算法。 本文要介绍的…

BASE理论是由eBay架构师提出的。BASE是对CAP中一致性和可用性权衡的结果，其来源于对大规模互联网分布式系统实践的总结，是基于CAP定律逐步演化而来。其核心思想是即使无法做到强一致性，但每个应用都可以根据自身业务特点，才用适当的方式来使系统打到最终一致性。 1. CAP…