Forever Young

What are you following

  • 首页
  • 标签
  • 分类目录
  • 文章归档
  • 行路万里
  • 读书万卷
  • About Me

  • 搜索
面经 解决方案 操作系统 Java源码 开源 GSoC 哲学 中间件 回溯 链表 书 top 数据库 分布式 滑动窗口 配置 动态规划 前缀树 并查集 Redis 总结 年终总结 面试 算法基础

分布式简单入门知识

发表于 2022-11-16 | 分类于 随笔 | 阅读次数 670
# 分布式
macOS Monterey终端添加App权限
Meetup 活动分享

分布式简单入门知识

学习了这些不一定入门,但不学这些应该不能入门

因学业繁忙,所以先写一个大致框架,后期补充相关博客

可以使用小标题直接去 谷歌 搜索对应知识,标题下会写一些最近面试遇到的问题

最后引用部分贴一些之前看到的写的好的博客,暂未分类

分布式基础理论

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://github.com/erdengk/notes/blob/main/%E7%AC%94%E8%AE%B0/3%20%E5%88%86%E5%B8%83%E5%BC%8F/1%20%E5%88%86%E5%B8%83%E5%BC%8F%E7%90%86%E8%AE%BA%E7%9B%B8%E5%85%B3.md

分布式算法相关(总):https://github.com/erdengk/notes/blob/main/%E7%AC%94%E8%AE%B0/3%20%E5%88%86%E5%B8%83%E5%BC%8F/2%20%20%E5%88%86%E5%B8%83%E5%BC%8F%E7%AE%97%E6%B3%95%E7%9B%B8%E5%85%B3.md

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

https://learn.lianglianglee.com/%E4%B8%93%E6%A0%8F/24%E8%AE%B2%E5%90%83%E9%80%8F%E5%88%86%E5%B8%83%E5%BC%8F%E6%95%B0%E6%8D%AE%E5%BA%93-%E5%AE%8C/20%20%20%E5%85%B1%E8%AF%86%E7%AE%97%E6%B3%95%EF%BC%9A%E4%B8%80%E6%AC%A1%E6%80%A7%E8%AF%B4%E6%B8%85%E6%A5%9A%20Paxos%E3%80%81Raft%20%E7%AD%89%E7%AE%97%E6%B3%95%E7%9A%84%E5%8C%BA%E5%88%AB.md

https://here2say.com/44/

# 分布式
macOS Monterey终端添加App权限
Meetup 活动分享

  • 文章目录
  • 站点概览
erdengk

erdengk

87 日志
5 分类
24 标签
RSS
Github E-mail
Creative Commons
友链
  • 星球球友
  • Joey
  • 北松山(itwaix)-TP在职
  • JooKS' Blog-GSoC 2022 Mentor
  • Chever-John-Shein在职
  • 一堆网页小游戏
  • 飞鸟记
0%
© 2019 — 2023 erdengk
由 Halo 强力驱动
陕ICP备2021015348号-1
川公网安备 51011202000481号
轻点广告,请我喝水,非常感谢 (。・ω・。)ノ(*/ω\*)