五分鐘學後端技術:如何學習分散式系統和相關技術

来源:https://www.cnblogs.com/xll1025/archive/2020/03/29/12595156.html
-Advertisement-
Play Games

轉載自https://www.cnblogs.com/wetest/p/6806506.html 和https://www.cnblogs.com/dudu0614/p/8821811.html 什麼是分散式系統 分散式這一概念,一直都是後端工程師繞不過去的一個坎,今天,我們就一起來看看到底什麼是分 ...


轉載自https://www.cnblogs.com/wetest/p/6806506.html
和https://www.cnblogs.com/dudu0614/p/8821811.html

什麼是分散式系統

分散式這一概念,一直都是後端工程師繞不過去的一個坎,今天,我們就一起來看看到底什麼是分散式系統,又有哪些分散式技術世我們需要學習的。

根據百度百科的介紹,分散式系統(distributed system)是建立在網路之上的軟體系統。正是因為軟體的特性,所以分散式系統具有高度的內聚性和透明性。因此,網路和分散式系統之間的區別更多的在於高層軟體(特別是操作系統),而不是硬體。

從分散式系統的誕生說起

我們常常會聽說,某個互聯網應用的伺服器端系統多麼牛逼,比如QQ、微信、淘寶。那麼,一個互聯網應用的伺服器端系統,到底牛逼在什麼地方?為什麼海量的用戶訪問,會讓一個伺服器端系統變得更複雜?本文就是想從最基本的地方開始,探尋伺服器端系統技術的基礎概念。

承載量是分散式系統存在的原因

當一個互聯網業務獲得大眾歡迎的時候,最顯著碰到的技術問題,就是伺服器非常繁忙。當每天有1000萬個用戶訪問你的網站時,無論你使用什麼樣的伺服器硬體,都不可能只用一臺機器就承載的了。因此,在互聯網程式員解決伺服器端問題的時候,必須要考慮如何使用多台伺服器,為同一種互聯網應用提供服務,這就是所謂“分散式系統”的來源。

然而,大量用戶訪問同一個互聯網業務,所造成的問題並不簡單。從錶面上看,要能滿足很多用戶來自互聯網的請求,最基本的需求就是所謂性能需求:用戶反應網頁打開很慢,或者網游中的動作很卡等等。而這些對於“服務速度”的要求,實際上包含的部分卻是以下幾個:高吞吐、高併發、低延遲和負載均衡。

高吞吐,意味著你的系統,可以同時承載大量的用戶使用。這裡關註的整個系統能同時服務的用戶數。這個吞吐量肯定是不可能用單台伺服器解決的,因此需要多台伺服器協作,才能達到所需要的吞吐量。而在多台伺服器的協作中,如何才能有效的利用這些伺服器,不致於其中某一部分伺服器成為瓶頸,從而影響整個系統的處理能力,這就是一個分散式系統,在架構上需要仔細權衡的問題。

高併發是高吞吐的一個延伸需求。當我們在承載海量用戶的時候,我們當然希望每個伺服器都能盡其所能的工作,而不要出現無謂的消耗和等待的情況。然而,軟體系統並不是簡單的設計,就能對同時處理多個任務,做到“儘量多”的處理。很多時候,我們的程式會因為要選擇處理哪個任務,而導致額外的消耗。這也是分散式系統解決的問題。

低延遲對於人數稀少的服務來說不算什麼問題。然而,如果我們需要在大量用戶訪問的時候,也能很快的返回計算結果,這就要困難的多。因為除了大量用戶訪問可能造成請求在排隊外,還有可能因為排隊的長度太長,導致記憶體耗盡、帶寬占滿等空間性的問題。如果因為排隊失敗而採取重試的策略,則整個延遲會變的更高。所以分散式系統會採用很多請求分揀和分發的做法,儘快的讓更多的伺服器來出來用戶的請求。但是,由於一個數量龐大的分散式系統,必然需要把用戶的請求經過多次的分發,整個延遲可能會因為這些分發和轉交的操作,變得更高,所以分散式系統除了分發請求外,還要儘量想辦法減少分發的層次數,以便讓請求能儘快的得到處理。

由於互聯網業務的用戶來自全世界,因此在物理空間上可能來自各種不同延遲的網路和線路,在時間上也可能來自不同的時區,所以要有效的應對這種用戶來源的複雜性,就需要把多個伺服器部署在不同的空間來提供服務。同時,我們也需要讓同時發生的請求,有效的讓多個不同伺服器承載。所謂的負載均衡,就是分散式系統與生俱來需要完成的功課。

由於分散式系統,幾乎是解決互聯網業務承載量問題,的最基本方法,所以作為一個伺服器端程式員,掌握分散式系統技術就變得異常重要了。然而,分散式系統的問題,並非是學會用幾個框架和使用幾個庫,就能輕易解決的,因為當一個程式在一個電腦上運行,變成了又無數個電腦上同時協同運行,在開發、運維上都會帶來很大的差別。

分散式系統提高承載量的基本手段

分層模型(路由、代理)

使用多態伺服器來協同完成計算任務,最簡單的思路就是,讓每個伺服器都能完成全部的請求,然後把請求隨機的發給任何一個伺服器處理。最早期的互聯網應用中,DNS輪詢就是這樣的做法:當用戶輸入一個功能變數名稱試圖訪問某個網站,這個功能變數名稱會被解釋成多個IP地址中的一個,隨後這個網站的訪問請求,就被髮往對應IP的伺服器了,這樣多個伺服器(多個IP地址)就能一起解決處理大量的用戶請求。

然而,單純的請求隨機轉發,並不能解決一切問題。比如我們很多互聯網業務,都是需要用戶登錄的。在登錄某一個伺服器後,用戶會發起多個請求,如果我們把這些請求隨機的轉發到不同的伺服器上,那麼用戶登錄的狀態就會丟失,造成一些請求處理失敗。簡單的依靠一層服務轉發是不夠的,所以我們會增加一批伺服器,這些伺服器會根據用戶的Cookie,或者用戶的登錄憑據,來再次轉發給後面具體處理業務的伺服器。

除了登錄的需求外,我們還發現,很多數據是需要資料庫來處理的,而我們的這些數據往往都只能集中到一個資料庫中,否則在查詢的時候就會丟失其他伺服器上存放的數據結果。所以往往我們還會把資料庫單獨出來成為一批專用的伺服器。

至此,我們就會發現,一個典型的三層結構出現了:接入、邏輯、存儲。然而,這種三層結果,並不就能包醫百病。例如,當我們需要讓用戶線上互動(網游就是典型) ,那麼分割在不同邏輯伺服器上的線上狀態數據,是無法知道對方的,這樣我們就需要專門做一個類似互動伺服器的專門系統,讓用戶登錄的時候,也同時記錄一份數據到它那裡,表明某個用戶登錄在某個伺服器上,而所有的互動操作,要先經過這個互動伺服器,才能正確的把消息轉發到目標用戶的伺服器上。 

又例如,當我們在使用網上論壇(BBS)系統的時候,我們發的文章,不可能只寫入一個資料庫里,因為太多人的閱讀請求會拖死這個資料庫。我們常常會按論壇板塊來寫入不同的資料庫,又或者是同時寫入多個資料庫。這樣把文章數據分別存放到不同的伺服器上,才能應對大量的操作請求。然而,用戶在讀取文章的時候,就需要有一個專門的程式,去查找具體文章在哪一個伺服器上,這時候我們就要架設一個專門的代理層,把所有的文章請求先轉交給它,由它按照我們預設的存儲計劃,去找對應的資料庫獲取數據。

根據上面的例子來看,分散式系統雖然具有三層典型的結構,但是實際上往往不止有三層,而是根據業務需求,會設計成多個層次的。為了把請求轉交給正確的進程處理,我們而設計很多專門用於轉發請求的進程和伺服器。這些進程我們常常以Proxy或者Router來命名,一個多層結構常常會具備各種各樣的Proxy進程。這些代理進程,很多時候都是通過TCP來連接前後兩端。然而,TCP雖然簡單,但是卻會有故障後不容易恢復的問題。而且TCP的網路編程,也是有點複雜的。——所以,人們設計出更好進程間通訊機制:消息隊列。

儘管通過各種Proxy或者Router進程能組建出強大的分散式系統,但是其管理的複雜性也是非常高的。所以人們在分層模式的基礎上,想出了更多的方法,來讓這種分層模式的程式變得更簡單高效的方法。

併發模型(多線程、非同步)

當我們在編寫伺服器端程式是,我們會明確的知道,大部分的程式,都是會處理同時到達的多個請求的。因此我們不能好像HelloWorld那麼簡單的,從一個簡單的輸入計算出輸出來。因為我們會同時獲得很多個輸入,需要返回很多個輸出。在這些處理的過程中,往往我們還會碰到需要“等待”或“阻塞”的情況,比如我們的程式要等待資料庫處理結果,等待向另外一個進程請求結果等等……如果我們把請求一個挨著一個的處理,那麼這些空閑的等待時間將白白浪費,造成用戶的響應延時增加,以及整體系統的吞吐量極度下降。

所以在如何同時處理多個請求的問題上,業界有2個典型的方案。一種是多線程,一種是非同步。在早期的系統中,多線程或多進程是最常用的技術。這種技術的代碼編寫起來比較簡單,因為每個線程中的代碼都肯定是按先後順序執行的。但是由於同時運行著多個線程,所以你無法保障多個線程之間的代碼的先後順序。這對於需要處理同一個數據的邏輯來說,是一個非常嚴重的問題,最簡單的例子就是顯示某個新聞的閱讀量。兩個++操作同時運行,有可能結果只加了1,而不是2。所以多線程下,我們常常要加很多數據的鎖,而這些鎖又反過來可能導致線程的死鎖。

因此非同步回調模型在隨後比多線程更加流行,除了多線程的死鎖問題外,非同步還能解決多線程下,線程反覆切換導致不必要的開銷的問題:每個線程都需要一個獨立的棧空間,在多線程並行運行的時候,這些棧的數據可能需要來回的拷貝,這額外消耗了CPU。同時由於每個線程都需要占用棧空間,所以在大量線程存在的時候,記憶體的消耗也是巨大的。而非同步回調模型則能很好的解決這些問題,不過非同步回調更像是“手工版”的並行處理,需要開發者自己去實現如何“並行”的問題。

非同步回調基於非阻塞的I/O操作(網路和文件),這樣我們就不用在調用讀寫函數的時候“卡”在那一句函數調用,而是立刻返回“有無數據”的結果。而Linux的epoll技術,則利用底層內核的機制,讓我們可以快速的“查找”到有數據可以讀寫的連接\文件。由於每個操作都是非阻塞的,所以我們的程式可以只用一個進程,就處理大量併發的請求。因為只有一個進程,所以所有的數據處理,其順序都是固定的,不可能出現多線程中,兩個函數的語句交錯執行的情況,因此也不需要各種“鎖”。從這個角度看,非同步非阻塞的技術,是大大簡化了開發的過程。由於只有一個線程,也不需要有線程切換之類的開銷,所以非同步非阻塞成為很多對吞吐量、併發有較高要求的系統首選。

int epoll_create(int size);//創建一個epoll的句柄,size用來告訴內核這個監聽的數目一共有多大

int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);

int epoll_wait(int epfd, struct epoll_event * events, int maxevents, int timeout);

緩衝技術

在互聯網服務中,大部分的用戶交互,都是需要立刻返回結果的,所以對於延遲有一定的要求。而類似網路游戲之類服務,延遲更是要求縮短到幾十毫秒以內。所以為了降低延遲,緩衝是互聯網服務中最常見的技術之一。

早期的WEB系統中,如果每個HTTP請求的處理,都去資料庫(MySQL)讀寫一次,那麼資料庫很快就會因為連接數占滿而停止響應。因為一般的資料庫,支持的連接數都只有幾百,而WEB的應用的併發請求,輕鬆能到幾千。這也是很多設計不良的網站人一多就卡死的最直接原因。為了儘量減少對資料庫的連接和訪問,人們設計了很多緩衝系統——把從資料庫中查詢的結果存放到更快的設施上,如果沒有相關聯的修改,就直接從這裡讀。

最典型的WEB應用緩衝系統是Memcache。由於PHP本身的線程結構,是不帶狀態的。早期PHP本身甚至連操作“堆”記憶體的方法都沒有,所以那些持久的狀態,就一定要存放到另外一個進程里。而Memcache就是一個簡單可靠的存放臨時狀態的開源軟體。很多PHP應用現在的處理邏輯,都是先從資料庫讀取數據,然後寫入Memcache;當下次請求來的時候,先嘗試從Memcache裡面讀取數據,這樣就有可能大大減少對資料庫的訪問。 

然而Memcache本身是一個獨立的伺服器進程,這個進程自身並不帶特別的集群功能。也就是說這些Memcache進程,並不能直接組建成一個統一的集群。如果一個Memcache不夠用,我們就要手工用代碼去分配,哪些數據應該去哪個Memcache進程。——這對於真正的大型分散式網站來說,管理一個這樣的緩衝系統,是一個很繁瑣的工作。

因此人們開始考慮設計一些更高效的緩衝系統:從性能上來說,Memcache的每筆請求,都要經過網路傳輸,才能去拉取記憶體中的數據。這無疑是有一點浪費的,因為請求者本身的記憶體,也是可以存放數據的。——這就是促成了很多利用請求方記憶體的緩衝演算法和技術,其中最簡單的就是使用LRU演算法,把數據放在一個哈希表結構的堆記憶體中。

而Memcache的不具備集群功能,也是一個用戶的痛點。於是很多人開始設計,如何讓數據緩存分不到不同的機器上。最簡單的思路是所謂讀寫分離,也就是緩存每次寫,都寫到多個緩衝進程上記錄,而讀則可以隨機讀任何一個進程。在業務數據有明顯的讀寫不平衡差距上,效果是非常好的。

然而,並不是所有的業務都能簡單的用讀寫分離來解決問題,比如一些線上互動的互聯網業務,比如社區、游戲。這些業務的數據讀寫頻率並沒很大的差異,而且也要求很高的延遲。因此人們又再想辦法,把本地記憶體和遠端進程的記憶體緩存結合起來使用,讓數據具備兩級緩存。同時,一個數據不在同時的複製存在所有的緩存進程上,而是按一定規律分佈在多個進程上。——這種分佈規律使用的演算法,最流行的就是所謂“一致性哈希”。這種演算法的好處是,當某一個進程失效掛掉,不需要把整個集群中所有的緩存數據,都重新修改一次位置。你可以想象一下,如果我們的數據緩存分佈,是用簡單的以數據的ID對進程數取模,那麼一旦進程數變化,每個數據存放的進程位置都可能變化,這對於伺服器的故障容忍是不利的。

Orcale公司旗下有一款叫Coherence的產品,是在緩存系統上設計比較好的。這個產品是一個商業產品,支持利用本地記憶體緩存和遠程進程緩存協作。集群進程是完全自管理的,還支持在數據緩存所在進程,進行用戶定義的計算(處理器功能),這就不僅僅是緩存了,還是一個分散式的計算系統。 

存儲技術(NoSQL)

相信CAP理論大家已經耳熟能詳,然而在互聯發展的早期,大家都還在使用MySQL的時候,如何讓資料庫存放更多的數據,承載更多的連接,很多團隊都是絞盡腦汁。甚至於有很多業務,主要的數據存儲方式是文件,資料庫反而變成是輔助的設施了。

然而,當NoSQL興起,大家突然發現,其實很多互聯網業務,其數據格式是如此的簡單,很多時候根部不需要關係型資料庫那種複雜的表格。對於索引的要求往往也只是根據主索引搜索。而更複雜的全文搜索,本身資料庫也做不到。所以現在相當多的高併發的互聯網業務,首選NoSQL來做存儲設施。最早的NoSQL資料庫有MangoDB等,現在最流行的似乎就是Redis了。甚至有些團隊,把Redis也當成緩衝系統的一部分,實際上也是認可Redis的性能優勢。

NoSQL除了更快、承載量更大以外,更重要的特點是,這種數據存儲方式,只能按照一條索引來檢索和寫入。這樣的需求約束,帶來了分佈上的好處,我們可以按這條主索引,來定義數據存放的進程(伺服器)。這樣一個資料庫的數據,就能很方便的存放在不同的伺服器上。在分散式系統的必然趨勢下,數據存儲層終於也找到了分佈的方法。

分散式系統在可管理性上造成的問題

分散式系統並不是簡單的把一堆伺服器一起運行起來就能滿足需求的。對比單機或少量伺服器的集群,有一些特別需要解決的問題等待著我們。

硬體故障率

所謂分散式系統,肯定就不是只有一臺伺服器。假設一臺伺服器的平均故障時間是1%,那麼當你有100台伺服器的時候,那就幾乎總有一臺是在故障的。雖然這個比方不一定很準確,但是,當你的系統所涉及的硬體越來越多,硬體的故障也會從偶然事件變成一個必然事件。一般我們在寫功能代碼的時候,是不會考慮到硬體故障的時候應該怎麼辦的。而如果在編寫分散式系統的時候,就一定需要面對這個問題了。否則,很可能只有一臺伺服器出故障,整個數百台伺服器的集群都工作不正常了。

除了伺服器自己的記憶體、硬碟等故障,伺服器之間的網路線路故障更加常見。而且這種故障還有可能是偶發的,或者是會自動恢復的。面對這種問題,如果只是簡單的把“出現故障”的機器剔除出去,那還是不夠的。因為網路可能過一會兒就又恢復了,而你的集群可能因為這一下的臨時故障,丟失了過半的處理能力。

如何讓分散式系統,在各種可能隨時出現故障的情況下,儘量的自動維護和維持對外服務,成為了編寫程式就要考慮的問題。由於要考慮到這種故障的情況,所以我們在設計架構的時候,也要有意識的預設一些冗餘、自我維護的功能。這些都不是產品上的業務需求,完全就是技術上的功能需求。能否在這方面提出對的需求,然後正確的實現,是伺服器端程式員最重要的職責之一。

資源利用率優化

在分散式系統的集群,包含了很多個伺服器,當這樣一個集群的硬體承載能力到達極限的時候,最自然的想法就是增加更多的硬體。然而,一個軟體系統不是那麼容易就可以通過“增加”硬體來提高承載性能的。因為軟體在多個伺服器上的工作,是需要有複雜細緻的協調工作。在對一個集群擴容的時候,我們往往會要停掉整個集群的服務,然後修改各種配置,最後才能重新啟動一個加入了新的伺服器的集群。

由於在每個伺服器的記憶體里,都可能會有一些用戶使用的數據,所以如果冒然在運行的時候,就試圖修改集群中提供服務的配置,很可能會造成記憶體數據的丟失和錯誤。因此,運行時擴容在對無狀態的服務上,是比較容易的,比如增加一些Web伺服器。但如果是在有狀態的服務上,比如網路游戲,幾乎是不可能進行簡單的運行時擴容的。

分散式集群除了擴容,還有縮容的需求。當用戶人數下降,伺服器硬體資源出現空閑的時候,我們往往需要這些空閑的資源能利用起來,放到另外一些新的服務集群里去。縮容和集群中有故障需要容災有一定類似之處,區別是縮容的時間點和目標是可預期的。

由於分散式集群中的擴容、縮容,以及希望儘量能線上操作,這導致了非常複雜的技術問題需要處理,比如集群中互相關聯的配置如何正確高效的修改、如何對有狀態的進程進行操作、如何在擴容縮容的過程中保證集群中節點之間通信的正常。作為伺服器端程式員,會需要花費大量的經歷,來對多個進程的集群狀態變化,造成的一系列問題進行專門的開發。

軟體服務內容更新

現在都流行用敏捷開發模式中的“迭代”,來表示一個服務不斷的更新程式,滿足新的需求,修正BUG。如果我們僅僅管理一臺伺服器,那麼更新這一臺伺服器上的程式,是非常簡單的:只要把軟體包拷貝過去,然後修改下配置就好。但是如果你要對成百上千的伺服器去做同樣的操作,就不可能每台伺服器登錄上去處理。

伺服器端的程式批量安裝部署工具,是每個分散式系統開發者都需要的。然而,我們的安裝工作除了拷貝二進位文件和配置文件外,還會有很多其他的操作。比如打開防火牆、建立共用記憶體文件、修改資料庫表結構、改寫一些數據文件等等……甚至有一些還要在伺服器上安裝新的軟體。

如果我們在開發伺服器端程式的時候,就考慮到軟體更新、版本升級的問題,那麼我們對於配置文件、命令行參數、系統變數的使用,就會預先做一定的規劃,這能讓安裝部署的工具運行更快,可靠性更高。

除了安裝部署的過程,還有一個重要的問題,就是不同版本間數據的問題。我們在升級版本的時候,舊版本程式生成的一些持久化數據,一般都是舊的數據格式的;而我們升級版本中如果涉及修改了數據格式,比如數據表結果,那麼這些舊格式的數據,都要轉換改寫成新版本的數據格式才行。這導致了我們在設計數據結構的時候,就要考慮清楚這些表格的結構,是用最簡單直接的表達方式,來讓將來的修改更簡單;還是一早就預計到修改的範圍,專門預設一些欄位,或者使用其他形式存放數據。

除了持久化數據以外,如果存在客戶端程式(如受擊APP),這些客戶端程式的升級往往不能和伺服器同步,如果升級的內容包含了通信協議的修改,這就造成了我們必須為不同的版本部署不同的伺服器端系統的問題。為了避免同時維護多套伺服器,我們在軟體開發的時候,往往傾向於所謂“版本相容”的協議定義方式。而怎樣設計的協議才能有很好的相容性,又是伺服器端程式需要仔細考慮的問題。

數據統計和決策

一般來說,分散式系統的日誌數據,都是被集中到一起,然後統一進行統計的。然而,當集群的規模到一定程度的時候,這些日誌的數據量會變得非常恐怖。很多時候,統計一天的日誌量,要消耗電腦運行一天以上的時間。所以,日誌統計這項工作,也變成一門非常專業的活動。

經典的分散式統計模型,有Google的Map Reduce模型。這種模型既有靈活性,也能利用大量伺服器進行統計工作。但是缺點是易用性往往不夠好,因為這些數據的統計和我們常見的SQL數據表統計有非常大的差異,所以我們最後還是常常把數據丟到MySQL裡面去做更細層面的統計。

由於分散式系統日誌數量的龐大,以及日誌複雜程度的提高。我們變得必須要掌握類似Map Reduce技術,才能真正的對分散式系統進行數據統計。而且我們還需要想辦法提高統計工作的工作效率。

解決分散式系統可管理性的基本手段

目錄服務(ZooKeeper)

分散式系統是一個由很多進程組成的整體,這個整體中每個成員部分,都會具備一些狀態,比如自己的負責模塊,自己的負載情況,對某些數據的掌握等等。而這些和其他進程相關的數據,在故障恢復、擴容縮容的時候變得非常重要。

簡單的分散式系統,可以通過靜態的配置文件,來記錄這些數據:進程之間的連接對應關係,他們的IP地址和埠,等等。然而一個自動化程度高的分散式系統,必然要求這些狀態數據都是動態保存的。這樣才能讓程式自己去做容災和負載均衡的工作。

一些程式員會專門自己編寫一個DIR服務(目錄服務),來記錄集群中進程的運行狀態。集群中進程會和這個DIR服務產生自動關聯,這樣在容災、擴容、負載均衡的時候,就可以自動根據這些DIR服務里的數據,來調整請求的發送目地,從而達到繞開故障機器、或連接到新的伺服器的操作。

然而,如果我們只是用一個進程來充當這個工作。那麼這個進程就成為了這個集群的“單點”——意思就是,如果這個進程故障了,那麼整個集群可能都無法運行的。所以存放集群狀態的目錄服務,也需要是分散式的。幸好我們有ZooKeeper這個優秀的開源軟體,它正是一個分散式的目錄服務區。

ZooKeeper可以簡單啟動奇數個進程,來形成一個小的目錄服務集群。這個集群會提供給所有其他進程,進行讀寫其巨大的“配置樹”的能力。這些數據不僅僅會存放在一個ZooKeeper進程中,而是會根據一套非常安全的演算法,讓多個進程來承載。這讓ZooKeeper成為一個優秀的分散式數據保存系統。

由於ZooKeeper的數據存儲結構,是一個類似文件目錄的樹狀系統,所以我們常常會利用它的功能,把每個進程都綁定到其中一個“分枝”上,然後通過檢查這些“分支”,來進行伺服器請求的轉發,就能簡單的解決請求路由(由誰去做)的問題。另外還可以在這些“分支”上標記進程的負載的狀態,這樣負載均衡也很容易做了。

目錄服務是分散式系統中最關鍵的組件之一。而ZooKeeper是一個很好的開源軟體,正好是用來完成這個任務。

消息隊列服務(ActiveMQ、ZeroMQ、Jgroups)

兩個進程間如果要跨機器通訊,我們幾乎都會用TCP/UDP這些協議。但是直接使用網路API去編寫跨進程通訊,是一件非常麻煩的事情。除了要編寫大量的底層socket代碼外,我們還要處理諸如:如何找到要交互數據的進程,如何保障數據包的完整性不至於丟失,如果通訊的對方進程掛掉了,或者進程需要重啟應該怎樣等等這一系列問題。這些問題包含了容災擴容、負載均衡等一系列的需求。

為瞭解決分散式系統進程間通訊的問題,人們總結出了一個有效的模型,就是“消息隊列”模型。消息隊列模型,就是把進程間的交互,抽象成對一個個消息的處理,而對於這些消息,我們都有一些“隊列”,也就是管道,來對消息進行暫存。每個進程都可以訪問一個或者多個隊列,從裡面讀取消息(消費)或寫入消息(生產)。由於有一個緩存的管道,我們可以放心的對進程狀態進行變化。當進程起來的時候,它會自動去消費消息就可以了。而消息本身的路由,也是由存放的隊列決定的,這樣就把複雜的路由問題,變成瞭如何管理靜態的隊列的問題。

一般的消息隊列服務,都是提供簡單的“投遞”和“收取”兩個介面,但是消息隊列本身的管理方式卻比較複雜,一般來說有兩種。一部分的消息隊列服務,提倡點對點的隊列管理方式:每對通信節點之間,都有一個單獨的消息隊列。這種做法的好處是不同來源的消息,可以互不影響,不會因為某個隊列的消息過多,擠占了其他隊列的消息緩存空間。而且處理消息的程式也可以自己來定義處理的優先順序——先收取、多處理某個隊列,而少處理另外一些隊列。

但是這種點對點的消息隊列,會隨著集群的增長而增加大量的隊列,這對於記憶體占用和運維管理都是一個複雜的事情。因此更高級的消息隊列服務,開始可以讓不同的隊列共用記憶體空間,而消息隊列的地址信息、建立和刪除,都採用自動化的手段。——這些自動化往往需要依賴上文所述的“目錄服務”,來登記隊列的ID對應的物理IP和埠等信息。比如很多開發者使用ZooKeeper來充當消息隊列服務的中央節點;而類似Jgropus這類軟體,則自己維護一個集群狀態來存放各節點今昔。

另外一種消息隊列,則類似一個公共的郵箱。一個消息隊列服務就是一個進程,任何使用者都可以投遞或收取這個進程中的消息。這樣對於消息隊列的使用更簡便,運維管理也比較方便。不過這種用法下,任何一個消息從發出到處理,最少進過兩次進程間通信,其延遲是相對比較高的。並且由於沒有預定的投遞、收取約束,所以也比較容易出BUG。

不管使用那種消息隊列服務,在一個分散式伺服器端系統中,進程間通訊都是必須要解決的問題,所以作為伺服器端程式員,在編寫分散式系統代碼的時候,使用的最多的就是基於消息隊列驅動的代碼,這也直接導致了EJB3.0把“消息驅動的Bean”加入到規範之中。

事務系統

在分散式的系統中,事務是最難解決的技術問題之一。由於一個處理可能分佈在不同的處理進程上,任何一個進程都可能出現故障,而這個故障問題則需要導致一次回滾。這種回滾大部分又涉及多個其他的進程。這是一個擴散性的多進程通訊問題。要在分散式系統上解決事務問題,必須具備兩個核心工具:一個是穩定的狀態存儲系統;另外一個是方便可靠的廣播系統。

事務中任何一步的狀態,都必須在整個集群中可見,並且還要有容災的能力。這個需求,一般還是由集群的“目錄服務”來承擔。如果我們的目錄服務足夠健壯,那麼我們可以把每步事務的處理狀態,都同步寫到目錄服務上去。ZooKeeper再次在這個地方能發揮重要的作用。

如果事務發生了中斷,需要回滾,那麼這個過程會涉及到多個已經執行過的步驟。也許這個回滾只需要在入口處回滾即可(加入那裡有保存回滾所需的數據),也可能需要在各個處理節點上回滾。如果是後者,那麼就需要集群中出現異常的節點,向其他所有相關的節點廣播一個“回滾!事務ID是XXXX”這樣的消息。這個廣播的底層一般會由消息隊列服務來承載,而類似Jgroups這樣的軟體,直接提供了廣播服務。

雖然現在我們在討論事務系統,但實際上分散式系統經常所需的“分散式鎖”功能,也是這個系統可以同時完成的。所謂的“分散式鎖”,也就是一種能讓各個節點先檢查後執行的限制條件。如果我們有高效而單子操作的目錄服務,那麼這個鎖狀態實際上就是一種“單步事務”的狀態記錄,而回滾操作則預設是“暫停操作,稍後再試”。這種“鎖”的方式,比事務的處理更簡單,因此可靠性更高,所以現在越來越多的開發人員,願意使用這種“鎖”服務,而不是去實現一個“事務系統”。

自動部署工具(Docker)

由於分散式系統最大的需求,是在運行時(有可能需要中斷服務)來進行服務容量的變更:擴容或者縮容。而在分散式系統中某些節點故障的時候,也需要新的節點來恢復工作。這些如果還是像老式的伺服器管理方式,通過填表、申報、進機房、裝伺服器、部署軟體……這一套做法,那效率肯定是不行。

在分散式系統的環境下,我們一般都是採用“池”的方式來管理服務。我們預先會申請一批機器,然後在某些機器上運行服務軟體,另外一些則作為備份。顯然我們這一批伺服器不可能只為某一個業務服務,而是會提供多個不同的業務承載。那些備份的伺服器,則會成為多個業務的通用備份“池”。隨著業務需求的變化,一些伺服器可能“退出”A服務而“加入”B服務。

這種頻繁的服務變化,依賴高度自動的軟體部署工具。我們的運維人員,應該掌握這開發人員提供的部署工具,而不是厚厚的手冊,來進行這類運維操作。一些比較有經驗的開發團隊,會統一所有的業務底層框架,以期大部分的部署、配置工具,都能用一套通用的系統來進行管理。而開源界,也有類似的嘗試,最廣為人知的莫過於RPM安裝包格式,然而RPM的打包方式還是太複雜,不太符合伺服器端程式的部署需求。所以後來又出現了Chef為代表的,可編程的通用部署系統。

然而,當NoSQL興起,大家突然發現,其實很多互聯網業務,其數據格式是如此的簡單,很多時候根部不需要關係型資料庫那種複雜的表格。對於索引的要求往往也只是根據主索引搜索。而更複雜的全文搜索,本身資料庫也做不到。所以現在相當多的高併發的互聯網業務,首選NoSQL來做存儲設施。最早的NoSQL資料庫有MangoDB等,現在最流行的似乎就是Redis了。甚至有些團隊,把Redis也當成緩衝系統的一部分,實際上也是認可Redis的性能優勢。

NoSQL除了更快、承載量更大以外,更重要的特點是,這種數據存儲方式,只能按照一條索引來檢索和寫入。這樣的需求約束,帶來了分佈上的好處,我們可以按這條主索引,來定義數據存放的進程(伺服器)。這樣一個資料庫的數據,就能很方便的存放在不同的伺服器上。在分散式系統的必然趨勢下,數據存儲層終於也找到了分佈的方法。

為了管理大量的分散式伺服器端進程,我們確實需要花很多功夫,其優化其部署管理的工作。統一伺服器端進程的運行規範,是實現自動化部署管理的基本條件。我們可以根據“操作系統”作為規範,採用Docker技術;也可以根據“Web應用”作為規範,採用某些PaaS平臺技術;或者自己定義一些更具體的規範,自己開發完整的分散式計算平臺。

日誌服務(log4j)

伺服器端的日誌,一直是一個既重要又容易被忽視的問題。很多團隊在剛開始的時候,僅僅把日誌視為開發調試、排除BUG的輔助工具。但是很快會發現,在服務運營起來之後,日誌幾乎是伺服器端系統,在運行時可以用來瞭解程式情況的唯一有效手段。

儘管我們有各種profile工具,但是這些工具大部分都不適合在正式運營的服務上開啟,因為會嚴重降低其運行性能。所以我們更多的時候需要根據日誌來分析。儘管日誌從本質上,就是一行行的文本信息,但是由於其具有很大的靈活性,所以會很受開發和運維人員的重視。

日誌本身從概念上,是一個很模糊的東西。你可以隨便打開一個文件,然後寫入一些信息。但是現代的伺服器系統,一般都會對日誌做一些標準化的需求規範:日誌必須是一行一行的,這樣比較方便日後的統計分析;每行日誌文本,都應該有一些統一的頭部,比如日期時間就是基本的需求;日誌的輸出應該是分等級的,比如fatal/error/warning/info/debug/trace等等,程式可以在運行時調整輸出的等級,以便可以節省日誌列印的消耗;日誌的頭部一般還需要一些類似用戶ID或者IP地址之類的頭信息,用於快速查找定位過濾某一批日誌記錄,或者有一些其他的用於過濾縮小日誌查看範圍的欄位,這叫做染色功能;日誌文件還需要有“回滾”功能,也就是保持固定大小的多個文件,避免長期運行後,把硬碟寫滿。

由於有上述的各種需求,所以開源界提供了很多游戲的日誌組件庫,比如大名鼎鼎的log4j,以及成員眾多的log4X家族庫,這些都是應用廣泛而飽受好評的工具。

不過對比日誌的列印功能,日誌的搜集和統計功能卻往往比較容易被忽視。作為分散式系統的程式員,肯定是希望能從一個集中節點,能搜集統計到整個集群日誌情況。而有一些日誌的統計結果,甚至希望能在很短時間內反覆獲取,用來監控整個集群的健康情況。要做到這一點,就必須有一個分散式的文件系統,用來存放源源不斷到達的日誌(這些日誌往往通過UDP協議發送過來)。而在這個文件系統上,則需要有一個類似Map Reduce架構的統計系統,這樣才能對海量的日誌信息,進行快速的統計以及報警。有一些開發者會直接使用Hadoop系統,有一些則用Kafka來作為日誌存儲系統,上面再搭建自己的統計程式。

日誌服務是分散式運維的儀錶盤、潛望鏡。如果沒有一個可靠的日誌服務,整個系統的運行狀況可能會是失控的。所以無論你的分散式系統節點是多還是少,必須花費重要的精力和專門的開發時間,去建立一個對日誌進行自動化統計分析的系統。

分散式系統在開發效率上造成的問題和解決思路

根據上文所述,分散式系統在業務需求的功能以為,還需要增加額外很多非功能的需求。這些非功能需求,往往都是為了一個多進程系統能穩定可靠運行而去設計和實現的。這些“額外”的工作,一般都會讓你的代碼更加複雜,如果沒有很好的工具,就會讓你的開發效率嚴重下降。

微服務框架:EJB、WebService

當我們在討論伺服器端軟體分佈的時候,服務進程之間的通信就難免了。然而服務進程間的通訊,並不是簡單的收發消息就能完成的。這裡還涉及了消息的路由、編碼解碼、服務狀態的讀寫等等。如果整個流程都由自己開發,那就太累人了。

所以業界很早就推出了各種分散式的伺服器端開發框架,最著名的就是“EJB”——企業JavaBean。但凡冠以“企業”的技術,往往都是分散式下所需的部分,而EJB這種技術,也是一種分散式對象調用的技術。我們如果需要讓多個進程合作完成任務,則需要把任務分解到多個“類”上,然後這些“類”的對象就會在各個進程容器中存活,從而協作提供服務。這個過程很“面向對象”。每個對象都是一個“微服務”,可以提供某些分散式的功能。

而另外一些系統,則走向學習互聯網的基本模型:HTTP。所以就有了各種的WebService框架,從開源的到商業軟體,都有各自的WebService實現。這種模型,把複雜的路由、編解碼等操作,簡化成常見的一次HTTP操作,是一種非常有效的抽象。開發人員開發和部署多個WebService到Web伺服器上,就完成了分散式系統的搭建。

不管我們是學習EJB還是WebService,實際上我們都需要簡化分散式調用的複雜程度。而分散式調用的複雜之處,就是因為需要把容災、擴容、負載均衡等功能,融合到跨進程調用里。所以使用一套通用的代碼,來為所有的跨進程通訊(調用),統一的實現容災、擴容、負載均衡、過載保護、狀態緩存命中等等非功能性需求,能大大簡化整個分散式系統的複雜性。

一般我們的微服務框架,都會在路由階段,對整個集群所有節點的狀態進行觀察,如哪些地址上運行了哪些服務的進程,這些服務進程的負載狀況如何,是否可用,然後對於有狀態的服務,還會使用類似一致性哈希的演算法,去儘量試圖提高緩存的命中率。當集群中的節點狀態發生變化的時候,微服務框架下的所有節點,都能儘快的獲得這個變化的情況,從新根據當前狀態,重新規劃以後的服務路由方向,從而實現自動化的路由選擇,避開那些負載過高或者失效的節點。

有一些微服務框架,還提供了類似IDL轉換成“骨架”、“樁”代碼的工具,這樣在編寫遠程調用程式的時候,完全無需編寫那些複雜的網路相關的代碼,所有的傳輸層、編碼層代碼都自動的編寫好了。這方面EJB、Facebook的Thrift,Google gRPC都具備這種能力。在具備代碼生成能力的框架下,我們編寫一個分散式下可用的功能模塊(可能是一個函數或者是一個類),就好像編寫一個本地的函數那樣簡單。這絕對是分散式系統下非常重要的效率提升。

非同步編程工具:協程、Futrue、Lamda

在分散式系統中編程,你不可避免的會碰到大量的“回調”型API。因為分散式系統涉及非常多的網路通信。任何一個業務命令,都可能被分解到多個進程,通過多次網路通信來組合完成。由於非同步非阻塞的編程模型大行其道,所以我們的代碼也往往動不動就要碰到“回調函數”。然而,回調這種非同步編程模型,是一種非常不利於代碼閱讀的編程方法。因為你無法從頭到尾的閱讀代碼,去瞭解一個業務任務,是怎樣被逐步的完成的。屬於一個業務任務的代碼,由於多次的非阻塞回調,從而被分割成很多個回調函數,在代碼的各處被串接起來。

更有甚者,我們有時候會選擇使用“觀察者模式”,我們會在一個地方註冊大量的“事件-響應函數”,然後在所有需要回調的地方,都發出一個事件。——這樣的代碼,比單純的註冊回調函數更難理解。因為事件對應的響應函數,通常在發出事件處是無法找到的。這些函數永遠都會放在另外的一些文件里,而且有時候這些函數還會在運行時改變。而事件名字本身,也往往是匪夷所思難以理解的,因為當你的程式需要成千上百的事件的時候,起一個容易理解名符其實的名字,幾乎是不可能的。

為瞭解決回調函數這種對於代碼可讀性的破壞作用,人們發明瞭很多不同的改進方法。其中最著名的是“協程”。我們以前常常習慣於用多線程來解決問題,所以非常熟悉以同步的方式去寫代碼。協程正是延續了我們的這一習慣,但不同於多線程的是,協程並不會“同時”運行,它只是在需要阻塞的地方,用Yield()切換出去執行其他協程,然後當阻塞結束後,用Resume()回到剛剛切換的位置繼續往下執行。這相當於我們可以把回調函數的內容,接到Yield()調用的後面。這種編寫代碼的方法,非常類似於同步的寫法,讓代碼變得非常易讀。但是唯一的缺點是,Resume()的代碼還是需要在所謂“主線程”中運行。用戶必須自己從阻塞恢復的時候,去調用Resume()。協程另外一個缺點,是需要做棧保存,在切換到其他協程之後,棧上的臨時變數,也都需要額外占用空間,這限制了協程代碼的寫法,讓開發者不能用太大的臨時變數。

而另外一種改善回調函數的寫法,往往叫做Future/Promise模型。這種寫法的基本思路,就是“一次性把所有回調寫到一起”。這是一個非常實用的編程模型,它沒有讓你去徹底幹掉回調,而是讓你可以把回調從分散各處,集中到一個地方。在同一段代碼中,你可以清晰的看到各個非同步的步驟是如何串接、或者並行執行的。

最後說一下lamda模型,這種寫法流行於js語言的廣泛應用。由於在其他語言中,定一個回調函數是非常費事的:Java語言要設計一個介面然後做一個實現,簡直是五星級的費事程度;C/C++支持函數指針,算是比較簡單,但是也很容易導致代碼看不懂;腳本語言相對好一些,也要定義個函數。而直接在調用回調的地方,寫回調函數的內容,是最方便開發,也比較利於閱讀的。更重要的,lamda一般意味著閉包,也就是說,這種回調函數的調用棧,是被分別保存的,很多需要在非同步操作中,需要建立一個類似“會話池”的狀態保存變數,在這裡都是不需要的,而是可以自然生效的。這一點和協程有異曲同工之妙。 

不管使用哪一種非同步編程方式,其編碼的複雜度,都是一定比同步調用的代碼高的。所以我們在編寫分散式伺服器代碼的時候,一定要仔細規劃代碼結構,避免出現隨意添加功能代碼,導致代碼的可讀性被破壞的情況。不可讀的代碼,就是不可維護的代碼,而大量非同步回調的伺服器端代碼,是更容易出現這種情況的。

雲服務模型:IaaS/PaaS/SaaS

在複雜的分散式系統開發和使用過程中,如何對大量伺服器和進程的運維,一直是一個貫穿其中的問題。不管是使用微服務框架、還是統一的部署工具、日誌監控服務,都是因為大量的伺服器,要集中的管理,是非常不容易的。這裡背後的原因,主要是大量的硬體和網路,把邏輯上的計算能力,切割成很多小塊。

隨著電腦運算能力的提升,出現的虛擬化技術,卻能把被分割的計算單元,更智能的統一起來。其中最常見的就是IaaS技術:當我們可以用一個伺服器硬體,運行多個虛擬的伺服器操作系統的時候,我們需要維護的硬體數量就會成倍的下降。而PaaS技術的流行,讓我們可以為某一種特定的編程模型,統一的進行系統運行環境的部署維護。而不需要再一臺台伺服器的去裝操作系統、配置運行容器、上傳運行代碼和數據。在沒有統一的PaaS之前,安裝大量的MySQL資料庫,曾經是消耗大量時間

和精力的工作。

當我們的業務模型,成熟到可以抽象為一些固定的軟體時,我們的分散式系統就會變得更加易用。我們的計算能力不再是代碼和庫,而是一個個通過網路提供服務的雲——SaaS,這樣使用者根本來維護、部署的工作都不需要,只要申請一個介面,填上預期的容量額度,就能直接使用了。這不僅節省了大量開發對應功能的事件,還等於把大量的運維工作,都交出去給SaaS的維護者——而他們做這樣的維護會更加專業。

在運維模型的進化上,從IaaS到PaaS到SaaS,其應用範圍也許是越來越窄,但使用的便利性卻成倍的提高。這也證明瞭,軟體勞動的工作,也是可以通過分工,向更專業化、更細分的方向去提高效率。

總結

總結分散式系統問題的解決路徑

構建分散式系統的目的

  • 提高整體架構的吞吐量,服務更多的併發和流量。
    • 大流量處理,通過集群技術把大規模併發請求的負載分散到不同的機器上。
  • 提高系統的穩定性,讓系統的可用性更高。
    • 關鍵業務保護。提高後臺服務的可用性,把故障隔離起來阻止多米諾骨牌效應(雪崩效應),如果流量過大,需要對業務降級,以保護關鍵業務

提高系統的性能

  • 緩存系統:緩存分區、緩存更新、緩存命中
  • 負載均衡系統(網關係統):負載均衡、服務路由、服務發現
  • 非同步調用:消息隊列、消息持久、非同步事務
  • 數據鏡像:數據同步、讀寫分流、數據一致性
  • 數據分區:分區策略、數據訪問層、數據一致性

緩存系統

  • 可以提高快速訪問能力。
  • 從前端瀏覽器、網路、後端服務、底層資料庫、文件系統、硬碟和CPU,全都有緩存。
  • 對於分散式緩存系統,首先需要一個緩存集群,其中需要一個Proxy來做緩存的分片和路由

負載均衡

  • 是做水平擴展的關鍵技術。

非同步調用

  • 通過消息隊列來對請求做排隊處理,把前端請求進行削峰,後端請求根據自己的處理速度來處理請求。
  • 優點:增加系統的吞吐量
  • 缺點:實時性比較差,同時還會引入消息丟失的問題,所以需要對消息進行持久化,這會造成有狀態的節點,從而增加服務調度的難度。

數據分區和數據鏡像

  • 把數據按照一定的方式分成多個區,不同的數據來分擔不同區的流量,這需要一個數據路由的中間件,會導致跨庫Join和跨庫事務非常複雜。
  • 數據鏡像:把多個資料庫備份,多個節點可以提供數據讀寫功能,節點間在內部實現數據同步。缺點:數據一致性問題。
  • 在初期使用讀寫分離的數據鏡像方式,後期採用分庫分表方式。

提高系統穩定性

  • 服務拆分(服務治理):服務調用、服務依賴、服務隔離
  • 服務冗餘(服務調度):彈性伸縮、故障轉移、服務發現
  • 限流降級:非同步隊列、降級控制、服務熔斷
  • 高可用架構:多租戶系統、災備多活、高可用服務
  • 高可用運維:全棧監控、DevOps、自動化運維

服務拆分

  • 隔離故障
  • 重用服務模塊
  • 服務拆分完之後,會引入服務調用間的依賴問題。

服務冗餘

  • 去除單點故障,並可以支持服務的彈性伸縮以及故障轉移。
  • 對於一些有狀態的服務來說,冗餘這些有狀態的服務會帶來更高的複雜性。
    • 當其中一個進行彈性伸縮時,需要考慮數據的複製或重新分片,遷移的時候還要遷移數據到其他機器上。

限流降級

  • 當系統流量超過系統承載時,只能通過限流或者功能降級的方式來處理。

高可用架構

  • 主要時為了不出現單點故障。

高可用運維

  • DevOps中的CI(持續集成)/CD(持續部署)。
  • 應該有一條很流暢的軟體發佈管線,包括足夠的自動化測試,還可以做好相應的灰度發佈,以及線上系統的自動化控制。

博客

Java技術倉庫《Java程式員複習指南》

https://github.com/h2pl/Java-Tutorial

整合全網優質Java學習內容,幫助你從基礎到進階系統化複習Java

面試指南

全網最熱的Java面試指南,共200多頁,非常實用,不管是用於複習還是準備面試都是不錯的。
在公眾號【Java技術江湖】回覆“PDF”即可免費領取。

寫在最後

如果覺得本文對你有幫助的話,請你也不要吝嗇你的“好看”哈,轉發朋友圈就是對我最大的支持啦,你們的支持是對我最大的鼓勵。

對本系列文章有什麼建議和意見,也歡迎留言告訴我,期待你的回饋。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 在Java中,允許一個類的定義位於另一個類的內部,前者稱為內部類,後者稱為外部類。 1.內部類的分類 成員內部類(靜態和非靜態)和局部內部類(方法內、代碼塊內、構造器內) 2.成員內部類的理解 一方面,作為外部類的成員: >調用外部類的結構 >可以被static修飾 >可以被4種不同的許可權修飾 另一 ...
  • 我的LeetCode:https://leetcode cn.com/u/ituring/ 我的LeetCode刷題源碼[GitHub]:https://github.com/izhoujie/Algorithmcii LeetCode 1162. 地圖分析 題目 你現在手裡有一份大小為 N x N ...
  • 隊列,同棧一樣是一個非常基礎、常用的數據結構。 隊列的基本操作:後進先出。 隊列有以下類型: 1. 順序隊列 2. 鏈式隊列 3. 迴圈隊列:隊滿條件:(tail + 1) % n == head,隊空條件:head == tail,tail 位置不存儲數據 4. 阻塞隊列 5. 併發隊列 6. 優 ...
  • 原創文章,轉發請標註https://www.cnblogs.com/boycelee/p/12595884.html [toc] 分析例子 啟動類 Application,使用的是ClassPathXmlApplicationContext來載入xml文件 Bean 配置文件 ​ 在resource ...
  • 小朋友,你是否有很多問號?為什麼?別人都在看漫畫,而我在學畫畫,對著鋼琴說話... 一、單鏈表(LinkedList)介紹和記憶體佈局 鏈表是有序的列表,它在記憶體中的實際存儲結構如下: 看上去雖然無序,但ta是靠每個鏈表節點元素的 地址 和 next域 來分清首尾相連的順序,如下圖所示,由頭指針指向第 ...
  • 我覺得自己寫的不好,所以先貼一個寫的好的帖子 感覺看完不用回來了。。。。 這是一個大佬寫的的博客 : https://www.cnblogs.com/yixianyixian/p/8372832.html 第一:JavaEE 體系進行分層開發,事務處理位於業務層,Spring 提供了分層設計 業務層 ...
  • 棧,一個非常基礎、常用的數據結構。 其用途十分廣泛,如: 1. 理論上所有的遞歸都可以用非遞歸實現,其中絕大部分需要用棧。 2. 表達式求值演算法中要用棧。 3. 括弧匹配演算法要用棧。 4. 瀏覽器前進後退演算法要用雙棧。 5. DFS 演算法要用棧。 可以說用棧的地方數不勝數,因此,這是必須熟練掌握並能 ...
  • 1 @echo off 2 :: 批處理中所謂的函數,是用標簽定義功能充當的。支持參數的傳遞,類似腳本文件運行時命令行參數的傳遞。 3 :: 函數返回值用標簽作為變數名作為返回使用,用完標簽名變數立即釋放變數,避免後面同樣需要調用該函數,引起返回值的混亂。 4 :: exit /b code 在標簽 ...
一周排行
    -Advertisement-
    Play Games
  • 前言 在我們開發過程中基本上不可或缺的用到一些敏感機密數據,比如SQL伺服器的連接串或者是OAuth2的Secret等,這些敏感數據在代碼中是不太安全的,我們不應該在源代碼中存儲密碼和其他的敏感數據,一種推薦的方式是通過Asp.Net Core的機密管理器。 機密管理器 在 ASP.NET Core ...
  • 新改進提供的Taurus Rpc 功能,可以簡化微服務間的調用,同時可以不用再手動輸出模塊名稱,或調用路徑,包括負載均衡,這一切,由框架實現並提供了。新的Taurus Rpc 功能,將使得服務間的調用,更加輕鬆、簡約、高效。 ...
  • 順序棧的介面程式 目錄順序棧的介面程式頭文件創建順序棧入棧出棧利用棧將10進位轉16進位數驗證 頭文件 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> 創建順序棧 // 指的是順序棧中的元素的數據類型,用戶可以根據需要進行修改 ...
  • 前言 整理這個官方翻譯的系列,原因是網上大部分的 tomcat 版本比較舊,此版本為 v11 最新的版本。 開源項目 從零手寫實現 tomcat minicat 別稱【嗅虎】心有猛虎,輕嗅薔薇。 系列文章 web server apache tomcat11-01-官方文檔入門介紹 web serv ...
  • C總結與剖析:關鍵字篇 -- <<C語言深度解剖>> 目錄C總結與剖析:關鍵字篇 -- <<C語言深度解剖>>程式的本質:二進位文件變數1.變數:記憶體上的某個位置開闢的空間2.變數的初始化3.為什麼要有變數4.局部變數與全局變數5.變數的大小由類型決定6.任何一個變數,記憶體賦值都是從低地址開始往高地 ...
  • 如果讓你來做一個有狀態流式應用的故障恢復,你會如何來做呢? 單機和多機會遇到什麼不同的問題? Flink Checkpoint 是做什麼用的?原理是什麼? ...
  • C++ 多級繼承 多級繼承是一種面向對象編程(OOP)特性,允許一個類從多個基類繼承屬性和方法。它使代碼更易於組織和維護,並促進代碼重用。 多級繼承的語法 在 C++ 中,使用 : 符號來指定繼承關係。多級繼承的語法如下: class DerivedClass : public BaseClass1 ...
  • 前言 什麼是SpringCloud? Spring Cloud 是一系列框架的有序集合,它利用 Spring Boot 的開發便利性簡化了分散式系統的開發,比如服務註冊、服務發現、網關、路由、鏈路追蹤等。Spring Cloud 並不是重覆造輪子,而是將市面上開發得比較好的模塊集成進去,進行封裝,從 ...
  • class_template 類模板和函數模板的定義和使用類似,我們已經進行了介紹。有時,有兩個或多個類,其功能是相同的,僅僅是數據類型不同。類模板用於實現類所需數據的類型參數化 template<class NameType, class AgeType> class Person { publi ...
  • 目錄system v IPC簡介共用記憶體需要用到的函數介面shmget函數--獲取對象IDshmat函數--獲得映射空間shmctl函數--釋放資源共用記憶體實現思路註意 system v IPC簡介 消息隊列、共用記憶體和信號量統稱為system v IPC(進程間通信機制),V是羅馬數字5,是UNI ...