RAFT实践

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树详解   （推荐） 哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度

    常见排序算法 - 快速排序 (Quick Sort)

    树：23树和红黑树 （more）

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

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

   为什么STL和linux都使用红黑树作为平衡树的实现？