johnllllll的博客

Raft是一种分布式一致性算法，相比Paxos更加容易理解，易于实现。整个算法分为选举过程和复制过程。 一、选举过程（Leader Election） 节点有三种角色： Leader节点 Follower节点 Candidate节点 有两个超时时间控制选举，一个是election timeout，一个是heartbeat timeout（BroadcastTime） 当Follo...

Consistency 一致性 一致性指“all nodes see the same data at the same time”，即所有节点在同一时间的数据完全一致。 强一致性：系统中的某个数据被成功更新后，后续任何对该数据的读取操作都将立即得到更新后的值； 弱一致性：允许系统出现不一致的中间状态，及允许数据同步过程中存在延时。 最终一致性：经过一定时间最终能到达一致状态。 Av...

BASE理论是Basically Available(基本可用)，Soft State（软状态）和Eventually Consistent（最终一致性）三个短语的缩写。 基本可用（Basically Available） 假设系统，出现了不可预知的故障，但还是能用，相比较正常的系统而言： 响应时间上的损失：正常情况下的搜索引擎0.5秒即返回给用户结果，而基本可用的搜索引擎可以在2秒作用...

一、基础结构 1 ZNode Zookeeper的数据节点称为ZNode，ZNode是Zookeeper中数据的最小单元，每个ZNode都可以保存数据，同时还可以挂载子节点。 1.1 ZNode 分类 持久节点（PERSISTENT）：节点创建后便一直存在于Zookeeper服务器上，直到有删除操作来主动清除该节点。 持久顺序节点（PERSISTENT_SEQUENTIAL）：相比持久节...