[[360320]]

本文轉(zhuǎn)載自微信公眾號「程序員內(nèi)點事」，作者程序員內(nèi)點事 。轉(zhuǎn)載本文請聯(lián)系程序員內(nèi)點事公眾號。

媳婦最近突然愛學習了，各種刷算法、架構(gòu)方面的題，沒日沒夜的帶娃還有這個勁頭，著實讓我沒想到?？此埔黄佬老驑s，不過，長期的生存經(jīng)驗告訴我，這并不是什么好事，事出反常必有妖~

一個測試人員不變著花樣找 bug，開始研究代碼想制造 bug了，彎轉(zhuǎn)的有點急啊，不過，不管怎么樣渴望學習是好事。我這點水平忽悠她，那還不跟欺負小學生一樣。

那天突然問我：" 什么是 zookeeper 的羊群效應?"，我有點驚訝，問的挺深入，看來這次是認真學了啊。那得趕緊講不能打消人家的學習積極性。

其實這是個挺簡單的概念，羊群效應常在zookeeper實現(xiàn)分布式鎖的場景中發(fā)生，建議沒接觸過ZK的同學先補習下基礎知識，分析一下zookeeper實現(xiàn)分布式鎖的原理就更容易理解了，看下圖：

普通分布式鎖

利用zookeeper獨特的類似文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)，可以像創(chuàng)建文件夾一樣隨意創(chuàng)建節(jié)點my_lock，節(jié)點下可以創(chuàng)建子節(jié)點，節(jié)點還可以存儲數(shù)據(jù)并生成有序自增的節(jié)點ID my_lock_00000001 .... my_lock_0000000N等。這樣先創(chuàng)建的節(jié)點序號ID 就越小，誰的節(jié)點ID 最小則視為拿到鎖，拿到鎖的節(jié)點處理完業(yè)務后刪除對應節(jié)點釋放鎖。

而沒拿到鎖的線程通過設置watcher監(jiān)控節(jié)點my_lock，一旦發(fā)現(xiàn)該節(jié)點下有線程釋放鎖刪除子節(jié)點，其余 所有線程 重新獲取my_lock下 全部子節(jié)點 比較自身節(jié)點是否為最小，最小則獲得鎖，一直如此重復，直到所有線程都拿到鎖。

那這樣就產(chǎn)生一個現(xiàn)象，在整個分布式鎖的競爭過程中，存在大量重復運行的動作，并且絕大多數(shù)都是無效操作，判斷出自己并非是序號最小的節(jié)點，從而繼續(xù)等待下一次通知，這就是所謂的 “羊群效應”。

如果節(jié)點數(shù)量足夠多，當刪除一個節(jié)點大量客戶端同時監(jiān)聽，比較自己自身節(jié)點是否為最小，就會產(chǎn)生大量的網(wǎng)絡開銷，會大大降低整個zookeeper集群的性能，所以必須對現(xiàn)有的分布式鎖進行優(yōu)化，如下圖：

優(yōu)化后的分布式鎖

既然只想判斷自身是不是最小的節(jié)點，那么每次比較的時候，比如 my_lock_00000002 發(fā)現(xiàn)自己不是最小節(jié)點后，這時只要找到前一個節(jié)點my_lock_00000001 并watcher 監(jiān)控它。當my_lock_00000001 釋放鎖刪除節(jié)點，則會通知節(jié)點my_lock_00000002該你拿鎖了，其他節(jié)點以此類推，這樣有序監(jiān)聽就解決了“羊群效應”。

吧啦吧啦半天，給我自己都講嗨了，我問人家懂了嘛，她來一句：懂了一丟丟，要不你再講一遍?

對于這種顏值高過智商的選手，我決定換一種講解思路，用一個故事打動她~

咳~ 咳~ 咳~ 開始了

學以致用

未來的某一天，富仔(ZK)睜眼突然發(fā)現(xiàn)自己穿越到了大學時代，躺在某師范學院的宿舍床上，臉竟然還被換成了吳某凡的。這讓原本貧瘠的顏值一下子達到巔峰，再也不用因為是班里唯一的男生，但又沒女生喜歡而自卑了。

帥歸帥課還是要上的，不巧這天上課遲到了，富仔剛推開階梯教室的大門，突然有個美女尖叫著大喊：“看，富仔今天好帥!”，頓時屋內(nèi)一陣騷亂，大家左顧右盼，面面相覷。

[[360321]]

羊群，咩，咩，咩

突然，眾美女們一窩蜂的向他撲過來，這時有個叫楊某冪(線程1)的美女眼疾手快，一把抓住他的手，問能不能陪她去操場溜達一圈(處理業(yè)務)，富仔這人心軟，一看她楚楚可憐的樣子就答應了，楊某冪立馬拉著他的手飛奔向操場。其他的美女略顯失落的回到座位。

十分鐘后，做完該做的，富仔還是心心念念著學業(yè)，執(zhí)意堅持去上課，回到教室門口松開楊某冪的手，準備走向自己的座位。

此時眾美女們又一擁而上，這回是一個叫唐某嫣(線程2)的美女得手了，問富仔是不是也能陪她溜達一圈，富仔看她不是那么好看，委婉的拒絕了(不是最小)。

后邊的鄭某爽(線程3)一把推開唐某嫣抓住富仔的手，問能不能陪她，富仔看著這妹子顏值不錯，果斷答應了~

這樣幾次以后導員(ZK集群服務)看不下去了，嚴厲的與富仔交涉，雖然你的容貌驚為天人，但是你不能影響課堂紀律，同學們天天在教室練百米沖刺可不行，沒法專心學習了。

富仔一想覺得非常有道理，告訴妹子們不用天天盯著自己了，還是要專心學習。

于是為全班妹子放了號，排了值日表，誰拿的號越靠前誰優(yōu)先得到富仔溜達權，后邊的人只要盯住(watcher)拿她前一個號的那個人就行，前邊的人溜達完，后邊的趕緊跟上，就這樣富仔開始了沒羞沒臊的大學時光。

[[360322]]

我：這回懂了嗎?

啪~ 一個大巴掌落我腦袋上了

暴躁女友：你們在操場干什么了?

我：......

暴躁女友：你是不是早就有這想法了，想當皇帝是嘛，啊!?

我：......