简介
高可用的键值存储系统,主要用于共享配置和服务发现
原理
-
抽屉理论
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果 -
Etcd
和Raft
的关系
Raft
是强一致的集群日志同步算法
Etcd
是一个分布式键值对存储
Etcd
利用Raft
算法在集群中同步键值对 -
Quorum
模型
第一阶段,日志复制阶段
第二阶段,异步通知其他节点完成提交 -
Raft日志相关
格式
概念
replication
日志复制
term
任期
log index
日志行在日志序列的下标
异常情景
异常安全
-
选举
leader
需要半数以上节点参与 -
节点提交日志最多的允许选举为
leader
-
提交日志一样多,则
term
,index
越大的允许选举为leader