分布式

分布式应用/分布式系统相关的内容。

一致性哈希

首先要纠正一个误区:一致性哈希并不是一个具体的算法,而是一类满足特定性质的哈希函数,这些性质是对限制值域的哈希函数而言的(以下简称哈希函数)。 评价一个哈希函数的一致性使用 4 个指标,具体的定义如下: 我们对一致性的四种概念进行了形式化和关联。

分布式共识算法

多节点状态一致 在数据在多个节点存储的情况,数据的修改会首先提交到其中的一个节点上,之后在同步到所有节点中。 这里有两种同步方法,两种方式传递状态的方式不同: * 状态转移:在第一个修改的节点状态(包括其中存储的数据),将节点的所有数据(

raft 分布式共识算法

论文 Github 上有大佬们的翻译,对习惯中文的朋友会友好一些: GitHub - maemual/raft-zh_cn: Raft一致性算法论文的中文翻译Raft一致性算法论文的中文翻译.