1. raft org
2. paper
3. animation
Raft-python 这个不是很好用。
Raft算法分析与理解 这哥们找了2个
5. video 及其解释, 该文章下面一系列的raft分析。
6.Raft一致性算法 图解
Raft 一致性算法 图解
8. 自己动手实现RAFT算法
7. 对比
8. 从etcd看Raft协议
etcd的Etcd v3 store 分为两部分,一部分是内存中的索引,kvindex是基于google开源的一个golang的btree实现的。
CAS(Compare and Set) 分布式缓存的一起问题(Compare and Swap)
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树详解 (推荐) 哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
红黑树(一)之 原理和算法详细介绍 (推荐)