身為后端工程師，你對(duì)這類招聘要求肯定不陌生：熟悉分布式系統(tǒng)的設(shè)計(jì)和應(yīng)用；熟悉分布式、緩存、消息、搜索等機(jī)制；能對(duì)分布式常用技術(shù)進(jìn)行合理應(yīng)用、解決問題等等。

其中又以分布式協(xié)議與算法尤甚。現(xiàn)在很多大廠在招聘架構(gòu)師或高級(jí)工程師時(shí)，都會(huì)要求候選人熟悉分布式協(xié)議與算法。面試官不僅會(huì)考察其原理和運(yùn)行機(jī)制，還有面試者對(duì)這類問題在架構(gòu)設(shè)計(jì)層面的理解，以及具體場(chǎng)景下的應(yīng)用。

但以我作為面試官的多年經(jīng)驗(yàn)來看，真正搞懂這部分的候選人少得可憐。

其實(shí)，分布式協(xié)議與算法（下面簡稱分布式算法）是分布式系統(tǒng)運(yùn)行的核心規(guī)則和關(guān)鍵步驟，想?yún)⑼阜植际郊夹g(shù)、開發(fā)一個(gè)分布式系統(tǒng)，最先要掌握的就是這部分知識(shí)。

以時(shí)序數(shù)據(jù)庫 InfluxDB 為例，很多技術(shù)團(tuán)隊(duì)試圖自己實(shí)現(xiàn) InfluxDB 的集群功能，但最終都放棄了。因?yàn)檫@里面的坑實(shí)在太多，甚至有些人錯(cuò)誤地將一致性等同于完整性，該使用反熵（Anti-Entropy）算法時(shí)，卻用了 Raft 算法，讓人哭笑不得。

如果你想使用集群功能，又無法基于開源版本自研，就只能購買人家的企業(yè)版。要知道，企業(yè)版每個(gè)節(jié)點(diǎn)的 License 授權(quán)費(fèi)就要 1.5 萬美刀/年，具體貴在哪呢？相比于已經(jīng)開源的單機(jī)版本，其技術(shù)壁壘又是什么？

其實(shí)，它的護(hù)城河就是以分布式算法為核心的分布式集群能力。由此可見，真正掌握分布式算法的人并不多。大多數(shù)人只是會(huì)用分布式系統(tǒng)，卻并不具備分布式系統(tǒng)的獨(dú)立開發(fā)能力。

所以，不論是基于工作需要，還是想尋求長期職業(yè)發(fā)展、提升職場(chǎng)競(jìng)爭力，分布式算法作為分布式系統(tǒng)的核心，都是你在這個(gè)時(shí)代應(yīng)該掌握的基本功。

如何高效學(xué)習(xí)分布式算法？

很多同學(xué)會(huì)發(fā)現(xiàn)，盡管看了很多資料和書籍，一旦涉及到具體問題，仍舊一頭霧水：

眾多開源軟件看著都很厲害，事務(wù)型、一致性、最終一致性，哪個(gè)最適合自己的業(yè)務(wù)，又該如何選型呢？

想要實(shí)現(xiàn)數(shù)據(jù)副本的一致性，到底該選 Paxos 算法，還是 Raft 算法？

為什么我的集群接入性能低？為什么稍微出現(xiàn)峰值流量，業(yè)務(wù)就基本不可用了？

如何設(shè)計(jì)分布式系統(tǒng)架構(gòu)呢？那么多算法，Paxos、Raft、Gossip、Nuorum NWR、PBFT 等等，究竟該選擇哪個(gè)？

其實(shí)，算法本身相對(duì)抽象，即使是非常經(jīng)典的論文，也有一些關(guān)鍵細(xì)節(jié)沒有交代清楚。網(wǎng)上的信息大多是“復(fù)制粘貼”的結(jié)果，甚至有不少錯(cuò)誤，給自主學(xué)習(xí)帶來了很多障礙和誤導(dǎo)。

在我看來，要掌握這部分內(nèi)容，不僅要理解常用算法的原理、特點(diǎn)和局限性，還要根據(jù)場(chǎng)景特點(diǎn)選擇適合的分布式算法。

為了幫你徹底拿下分布式技術(shù)，理解其中最核心和最為精妙的內(nèi)容，我跟極客時(shí)間合作了專欄《分布式協(xié)議與算法實(shí)戰(zhàn)》，力求將自己支撐海量互聯(lián)網(wǎng)服務(wù)中的分布式算法實(shí)戰(zhàn)心得全部分享給你，讓你真正拿下這場(chǎng)攻堅(jiān)戰(zhàn)。

再具體一點(diǎn)說，就是能在工作中根據(jù)場(chǎng)景特點(diǎn)，靈活地設(shè)計(jì)架構(gòu)和運(yùn)用分布式算法，開發(fā)出適合該場(chǎng)景的分布式系統(tǒng)，對(duì)架構(gòu)設(shè)計(jì)的理解更上一層樓。

??掃碼免費(fèi)試讀

秒殺+口令「fenbushi6」

到手僅￥69，即將漲價(jià)至￥129

我是誰？

我是韓健，騰訊資深工程師。重慶大學(xué)的軟件工程專業(yè)畢業(yè)后，就開始和分布式系統(tǒng)打交道，至今已有 10 多年了。早期，我接觸了電信級(jí)分布式系統(tǒng)，比如內(nèi)核態(tài) HA Cluster，現(xiàn)在是互聯(lián)網(wǎng)分布式系統(tǒng)，比如名字服務(wù)、NoSQL 存儲(chǔ)、監(jiān)控大數(shù)平臺(tái)等。

我曾做過創(chuàng)業(yè)公司的 CTO。在加入騰訊后，負(fù)責(zé)過 QQ 后臺(tái)海量服務(wù)分布式中間件，現(xiàn)在致力于時(shí)序數(shù)據(jù)庫 InfluxDB 自研集群系統(tǒng)的架構(gòu)設(shè)計(jì)和研發(fā)工作。

我是如何講解分布式算法的？

我將整個(gè)專欄劃分成三大模塊：

第一，理論篇，我會(huì)帶你搞懂分布式架構(gòu)設(shè)計(jì)的核心理論，學(xué)完即可落地實(shí)踐。其中，涉及典型的分布式問題，分布式系統(tǒng)中的相互矛盾特性等，讓你能在實(shí)戰(zhàn)中根據(jù)場(chǎng)景特點(diǎn)選擇適合的分布式算法。

第二，協(xié)議和算法篇，重點(diǎn)講解其原理、特點(diǎn)、適用場(chǎng)景和常見誤區(qū)。比如，你以為開發(fā)分布式系統(tǒng)使用 Raft 算法就足夠了，其實(shí)它更適合性能要求不高的強(qiáng)一致性場(chǎng)景；又比如類似“Paxos 和 Raft 的區(qū)別在哪里”等常見面試題，你都會(huì)在這部分找到答案。

第三，實(shí)戰(zhàn)篇，讓你掌握分布式基礎(chǔ)理論和分布式算法在工程實(shí)踐中的應(yīng)用。比如，剖析 InfluxDB 企業(yè)版的 CP 架構(gòu)和 AP 架構(gòu)的設(shè)計(jì)，以及 Raft、Quorum NWR、Anti-Entropy 等分布式算法的具體實(shí)現(xiàn)。

通過實(shí)戰(zhàn)篇的學(xué)習(xí)，你可以了解如何根據(jù)場(chǎng)景特點(diǎn)選擇適合的分布式算法，以及使用分布式算法的實(shí)戰(zhàn)技巧。這樣，你就可以根據(jù)工作中的實(shí)際情況舉一反三，獨(dú)立思考、設(shè)計(jì)開發(fā)了。

除此之外，我還會(huì)剖析 Hashicorp Raft 的實(shí)現(xiàn)，并以一個(gè)分布式 KV 系統(tǒng)的開發(fā)實(shí)戰(zhàn)為例，帶你用 Raft 算法開發(fā)一個(gè)分布式系統(tǒng)，讓你全面掌握分布式算法的實(shí)戰(zhàn)能力。

總體來說，學(xué)完這個(gè)專欄，你將會(huì)有 4 個(gè)收獲：