Etcd核心源码剖析

线性一致性(linearizability)是强一致性的一种，它主要由如下两个特征： 任何一次读都能读到某个数据的最近一次写的数据 系统中的所有进程，看到的操作顺序，都与全局时钟下的顺序一致 常用的实

etcd集群在运行过程中，难免出现替换节点、新增节点、删除节点的需求，对于raft这种基于quorum机制的算法而言，实际生产环境，很难让节点在同时感知到集群节点的变化，正如raft[1]第6节，cl

etcd的数据生效落库的流程主要是在日志被Leader同步到大多数raft节点，并Apply到应用层数据库的过程。

MVCC，全称Multi-Version Concurrency Control，即多版本并发控制，是数据库并发领域的一个基础概念，也是在一定业务场景下解决读写并发问题的一种思路

wal(write ahead log)在数据库事务写操作提交前向文件中写入一条log，这个保存log的顺序写文件就是wal，是etcd实现数据在raft中两阶段提交crash-safe的关键组件之一

etcd-raft(一) 领导者选举 主要是讲述了raft集群从启动到选出Leader的过程，Leader主要负责接受提议，将提议以日志(Entry)的形式顺序的同步到Follower，同步到集群多数

raft[1]算法相比于paxos更加容易理解，除了raft论文原文，还有raft论文翻译类文章，都对raft算法的基础概念做了比较详细的介绍，因此本系列文章主要是结合etcd[2]-raft的实现版