![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
共识算法
文章平均质量分 92
CodingGo
废柴咸鱼
展开
-
etcd源码理解(1)概述
一、概述Etcd是由CoreOS构建的高可用key-value数据库,采用raft协议作为一致性算法,并且基于Go实现。使用场景:处理数据都是控制数据,或者数据量很小、更新频繁的应用数据。主要用于共享配置与服务发现。Etcd特点:简单:安装配置简单,而且提供了HTTP API进行交互,使用也很简单 安全:支持SSL证书验证 快速:根据官方提供的benchmark数据,单实例支持每秒2k+读操作 可靠:采用raft算法,实现分布式系统数据的可用性和一致性支持的能力:提供存储以及获取原创 2021-01-09 20:32:19 · 504 阅读 · 0 评论 -
一致性算法Paxos-简单理解
概论在分布式系统中,数据通常会存储多个副本,如何维持副本之间的一致性则是一个比较经典的问题。Paxos是一个比较经典的一致性算法,本文将对paxos进行简单的介绍。Paxos算法以难以理解著称,因此后来也提出了一个更容易理解的算法Raft,在https://blog.csdn.net/qq_34924156/article/details/111589352这篇文章中有简单介绍。Paxos算法问题定义一致性:当前有一组process,每个process都能提出一个提案(value),原创 2020-12-29 13:22:24 · 628 阅读 · 1 评论 -
分布式数据库之共识算法:Raft协议介绍
一、背景概述在分布式系统中,通常需要多副本进行备份,但是副本的同步一致一直是一个比较棘手的问题。Raft算法是一个能够代替Paxos的分布式一致性算法,能够管理日志复制(replicated log),他的性能与Paxos不相上下,但是却比Paxos更容易理解。Paxos存在的问题:难以理解(不过《Paxos Made Simple》比较容易理解)。一是因为paxos选择了single-degree Paxos作为基础,二是因为Multi-Paxos 的合成规则又增加了许多复杂性。 不能为构建原创 2020-12-23 16:47:22 · 1753 阅读 · 1 评论