分布式简单入门知识
学习了这些不一定入门,但不学这些应该不能入门
因学业繁忙,所以先写一个大致框架,后期补充相关博客
可以使用小标题直接去 谷歌 搜索对应知识,标题下会写一些最近面试遇到的问题
最后引用部分贴一些之前看到的写的好的博客,暂未分类
分布式基础理论
CAP理论
https://tanxinyu.work/cap-theory/
PACELC理论
这个好好看,说了CAP记得要说这个
BASE理论
NWR多数派理论
说了PACELC可以补充一个这个的例子
一致性理论
https://tanxinyu.work/consistency-and-consensus/
一致性hash算法
普通一致性hash算法
一致性hash算法底层数据结构
一致性hash算法的具体实现
虚拟节点
分布式共识算法
2PC & 3PC
说一下2pc、3pc
https://www.bilibili.com/video/BV1EA411u7gM
https://www.bilibili.com/video/BV1XT4y1B73Y
Paxos协议
将一下paxos协议
活锁
https://www.bilibili.com/video/BV1X54y1d7xU/
Raft算法
raft选举过程
raft脑裂
https://www.bilibili.com/video/BV1BZ4y1U774
https://www.bilibili.com/video/BV1aA4y1R7YH
https://tanxinyu.work/raft/#%E8%83%8C%E6%99%AF
Zab协议
zab选举过程
zab奔溃恢复过程
脑裂
https://www.bilibili.com/video/BV14Y411g7ok
Reference
https://www.nowcoder.com/discuss/post/362412702839451648
基础理论:
http://zhangtielei.com/posts/blog-distributed-strong-weak-consistency.html
https://cn.pingcap.com/blog/linearizability-and-raft
http://www.choudan.net/2013/08/07/CAP%E7%90%86%E8%AE%BA%E5%92%8CNWR%E7%AD%96%E7%95%A5.html
https://blog.csdn.net/m0_68850571/article/details/126140636
https://www.changping.me/2020/04/10/distributed-theory-cap-pacelc/
https://pdai.tech/md/dev-spec/spec/dev-microservice-kangwei.html
https://www.52code.net/a/8xjTPFSabM
https://pdai.tech/md/arch/arch-z-theory.html
https://cloud.tencent.com/developer/article/1752382
分布式算法:
https://zhuanlan.zhihu.com/p/112651338
https://pdai.tech/md/algorithm/alg-domain-distribute-x-zab.html
https://cloud.tencent.com/developer/article/1525566
https://pdai.tech/md/algorithm/alg-domain-distribute-x-paxos.html
https://blog.csdn.net/yzf279533105/article/details/127163022
https://blog.openacid.com/algo/paxos
https://blog.csdn.net/Z_Stand/article/details/108547684
http://www.xuyasong.com/?p=1970
https://cloud.tencent.com/developer/article/1798049
https://zhuanlan.zhihu.com/p/68743917
https://draveness.me/consensus/
https://pdai.tech/md/algorithm/alg-domain-distribute-x-consistency-hash.html