qq_34924156的博客

一、概述Etcd是由CoreOS构建的高可用key-value数据库，采用raft协议作为一致性算法，并且基于Go实现。使用场景：处理数据都是控制数据，或者数据量很小、更新频繁的应用数据。主要用于共享配置与服务发现。Etcd特点：简单：安装配置简单，而且提供了HTTP API进行交互，使用也很简单 安全：支持SSL证书验证 快速：根据官方提供的benchmark数据，单实例支持每秒2k+读操作 可靠：采用raft算法，实现分布式系统数据的可用性和一致性支持的能力：提供存储以及获取

概论在分布式系统中，数据通常会存储多个副本，如何维持副本之间的一致性则是一个比较经典的问题。Paxos是一个比较经典的一致性算法，本文将对paxos进行简单的介绍。Paxos算法以难以理解著称，因此后来也提出了一个更容易理解的算法Raft，在https://blog.youkuaiyun.com/qq_34924156/article/details/111589352这篇文章中有简单介绍。Paxos算法问题定义一致性：当前有一组process，每个process都能提出一个提案（value），

一、背景概述在分布式系统中，通常需要多副本进行备份，但是副本的同步一致一直是一个比较棘手的问题。Raft算法是一个能够代替Paxos的分布式一致性算法，能够管理日志复制（replicated log），他的性能与Paxos不相上下，但是却比Paxos更容易理解。Paxos存在的问题：难以理解（不过《Paxos Made Simple》比较容易理解）。一是因为paxos选择了single-degree Paxos作为基础，二是因为Multi-Paxos 的合成规则又增加了许多复杂性。 不能为构建