RAFT实践

时间:2021-09-06 22:19:38

1.  raft org

2. paper

3. animation

4. python examples

Raft-python  这个不是很好用。

simpleRaft

Raft算法分析与理解  这哥们找了2个

5. video 及其解释, 该文章下面一系列的raft分析。

6.Raft一致性算法 图解

Raft 一致性算法 图解

Raft系列文章之一: 什么是Raft?

Raft一致性协议

一文看尽 Raft 一致性协议的关键点

8. 自己动手实现RAFT算法

7. 对比

图解分布式一致性协议Paxos

Zookeeper、Raft与Paxos

8.  从etcd看Raft协议

etcd的Etcd v3 store 分为两部分,一部分是内存中的索引,kvindex是基于google开源的一个golang的btree实现的。

CAS(Compare and Set)   分布式缓存的一起问题(Compare and Swap)

CAS解决数据一致性问题

Migrating applications, clusters, and Kubernetes to etcd v3 (compare and swap CAS and compare and delete CAD atomic )

预备知识:

BTree和B+Tree详解, B-Tree 、B+树、B*树

AVL树,红黑树,B树,B+树,Trie树都分别应用在哪些现实场景中?

查找(一)史上最简单清晰的红黑树讲解  (推荐)

查找(二)简单清晰的B树、Trie树详解   (推荐) 哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度

树:23树和红黑树 (more

红黑树插入算法实现原理分析

红黑树(一)之 原理和算法详细介绍  (推荐)