分布式协议与算法实战
韩健
腾讯资深工程师
立即订阅
6167 人已学习
课程目录
已完结 31 讲
0/4登录后,你可以任选4讲全文学习。
开篇词 (2讲)
开篇词 | 想成为分布式高手?那就先把协议和算法烂熟于心吧
免费
学习路径 | 分布式协议与算法你应该这么学
理论篇 (5讲)
01 | 拜占庭将军问题:有叛徒的情况下,如何才能达成共识?
加餐 | 拜占庭将军问题:如何基于签名消息实现作战计划的一致性?
02 | CAP理论:分布式系统的PH试纸,用它来测酸碱度
03 | ACID理论:CAP的酸,追求一致性
04 | BASE理论:CAP的碱,追求可用性
协议和算法篇 (17讲)
05 | Paxos算法(一):如何在多个节点间确定某变量的值?
06 | Paxos算法(二):Multi-Paxos不是一个算法,而是统称
07 | Raft算法(一):如何选举领导者?
08 | Raft算法(二):如何复制日志?
09 | Raft算法(三):如何解决成员变更的问题?
10 | 一致哈希算法:如何分群,突破集群的“领导者”限制?
11 | Gossip协议:流言蜚语,原来也可以实现一致性
12 | Quorum NWR算法:想要灵活地自定义一致性,没问题!
13 | PBFT算法:有人作恶,如何达成共识?
加餐 | PBFT算法:如何替换作恶的领导者?
14 | PoW算法:有办法黑比特币吗?
15 | ZAB协议:如何实现操作的顺序性?
加餐 | ZAB协议(一):主节点崩溃了,怎么办?
加餐 | ZAB协议(二):如何从故障中恢复?
加餐 | ZAB协议(三):如何处理读写请求?
加餐 | MySQL XA是如何实现分布式事务的?
加餐 | TCC如何实现指令执行的原子性?
实战篇 (5讲)
16 | InfluxDB企业版一致性实现剖析:他山之石,可以攻玉
17 | Hashicorp Raft(一):如何跨过理论和代码之间的鸿沟?
18 | Hashicorp Raft(二):如何以“集群节点”为中心使用API?
19 | 基于Raft的分布式KV系统开发实战(一):如何设计架构?
20 | 基于Raft的分布式KV系统开发实战(二):如何实现代码?
结束语 (2讲)
结束语 | 静下心来,享受技术的乐趣
结课测试 | 这些分布式协议与算法的知识,你都掌握了吗?
分布式协议与算法实战
15
15
1.0x
00:00/00:00
登录|注册

学习路径 | 分布式协议与算法你应该这么学

韩健 2020-07-02
你好,我是韩健。
在正式开始学习这门课之前,我想先和你聊一聊怎么学,因为掌握了学习路径、建立了全局观之后,你才能达到事半功倍的效果。
我们都知道,分布式协议和算法(为了不啰嗦,咱们下文都简称分布式算法)很实用、也很火,很多后端工程师在面试的时候,都会被问及分布式、高可用、一致性这些专业名词背后的算法原理和实现方式。
但是分布式算法也是比较新的,快速发展的。比如,1989 年莱斯利·兰伯特(Leslie Lamport)提出了 Paxos,2006 年,谷歌研发团队让 Paxos 在生产环境中落地,但是 Paxos 缺乏编程实现的必须细节,最终的算法实现仍是建立在一个未证明的算法之上。再后来,也就是到了 2013,斯坦福大学的迭戈·安加罗(Diego Ongaro)和约翰·奥斯特霍德(John Ousterhout)提出了 Raft,但是 2016 年,Raft 仍在解决成员变更的 Bug。
正因为技术比较新,所以尚未能沉淀为书,很多同学都找不到分布式算法方面的经典书籍,再加上互联网上中文资料错误多,他们在学习相关的分布式算法的时候,会觉得吃力和困惑。
那么,如何才能掌握一个相对新、而且又在蓬勃快速发展的技术知识呢?这就是我这节课想要跟你分享的内容:如何高效地学习和掌握分布式算法?
取消
完成
0/1000字
划线
笔记
复制
© 版权归极客邦科技所有,未经许可不得传播售卖。 页面已增加防盗追踪,如有侵权极客邦将依法追究其法律责任。
该试读文章来自付费专栏《分布式协议与算法实战》,如需阅读全部文章,
请订阅文章所属专栏新⼈⾸单¥9.9
立即订阅
登录 后留言

精选留言(5)

  • ONENESS2019
    在四度空间的表格中,TCC应该是强一致性吧。在一致性标题下,还强调了强一致性的两种不用理解。前后有矛盾呀
    2020-08-03
  • 密码123456
    😂😂在回头看的时候,发现自己只记得大概。正好复习下。

    作者回复: 加一颗星:),学而时习之不亦说乎,有问题多留言,咱们多交流。

    2020-07-04
  • Geek.Kwok
    老师的总结很棒,给我们指明了学习和实践的框架

    作者回复: 学习中,遇到问题,多留言交流,一起解决:)

    2020-07-03
  • 任禹潼
    必须给个赞
    2020-07-02
  • 宁悦
    老师,这个加餐点赞!
    2020-07-02
收起评论
5
返回
顶部