建站
咨詢
售后
建站咨詢
新聞中心
[[360320]]
10年積累的成都網站設計、成都網站建設、外貿網站建設經驗，可以快速應對客戶對網站的新想法和需求。提供各種問題對應的解決方案。讓選擇我們的客戶得到更好、更有力的網絡服務。我雖然不認識你，你也不認識我。但先網站設計后付款的網站建設流程，更有前進免費網站建設讓你可以放心的選擇與我們合作。
本文轉載自微信公眾號「程序員內點事」，作者程序員內點事 。轉載本文請聯(lián)系程序員內點事公眾號。
媳婦最近突然愛學習了，各種刷算法、架構方面的題，沒日沒夜的帶娃還有這個勁頭，著實讓我沒想到?？此埔黄佬老驑s，不過，長期的生存經驗告訴我，這并不是什么好事，事出反常必有妖~
一個測試人員不變著花樣找 bug，開始研究代碼想制造 bug了，彎轉的有點急啊，不過，不管怎么樣渴望學習是好事。我這點水平忽悠她，那還不跟欺負小學生一樣。
那天突然問我：" 什么是 zookeeper 的羊群效應?"，我有點驚訝，問的挺深入，看來這次是認真學了啊。那得趕緊講不能打消人家的學習積極性。
其實這是個挺簡單的概念，羊群效應常在zookeeper實現分布式鎖的場景中發(fā)生，建議沒接觸過ZK的同學先補習下基礎知識，分析一下zookeeper實現分布式鎖的原理就更容易理解了，看下圖：
普通分布式鎖
利用zookeeper獨特的類似文件系統(tǒng)的數據結構，可以像創(chuàng)建文件夾一樣隨意創(chuàng)建節(jié)點my_lock，節(jié)點下可以創(chuàng)建子節(jié)點，節(jié)點還可以存儲數據并生成有序自增的節(jié)點ID my_lock_00000001 .... my_lock_0000000N等。這樣先創(chuàng)建的節(jié)點序號ID 就越小，誰的節(jié)點ID 最小則視為拿到鎖，拿到鎖的節(jié)點處理完業(yè)務后刪除對應節(jié)點釋放鎖。
而沒拿到鎖的線程通過設置watcher監(jiān)控節(jié)點my_lock，一旦發(fā)現該節(jié)點下有線程釋放鎖刪除子節(jié)點，其余 所有線程 重新獲取my_lock下 全部子節(jié)點 比較自身節(jié)點是否為最小，最小則獲得鎖，一直如此重復，直到所有線程都拿到鎖。
那這樣就產生一個現象，在整個分布式鎖的競爭過程中，存在大量重復運行的動作，并且絕大多數都是無效操作，判斷出自己并非是序號最小的節(jié)點，從而繼續(xù)等待下一次通知，這就是所謂的 “羊群效應”。
如果節(jié)點數量足夠多，當刪除一個節(jié)點大量客戶端同時監(jiān)聽，比較自己自身節(jié)點是否為最小，就會產生大量的網絡開銷，會大大降低整個zookeeper集群的性能，所以必須對現有的分布式鎖進行優(yōu)化，如下圖：
優(yōu)化后的分布式鎖
既然只想判斷自身是不是最小的節(jié)點，那么每次比較的時候，比如 my_lock_00000002 發(fā)現自己不是最小節(jié)點后，這時只要找到前一個節(jié)點my_lock_00000001 并watcher 監(jiān)控它。當my_lock_00000001 釋放鎖刪除節(jié)點，則會通知節(jié)點my_lock_00000002該你拿鎖了，其他節(jié)點以此類推，這樣有序監(jiān)聽就解決了“羊群效應”。
吧啦吧啦半天，給我自己都講嗨了，我問人家懂了嘛，她來一句：懂了一丟丟，要不你再講一遍?
對于這種顏值高過智商的選手，我決定換一種講解思路，用一個故事打動她~
咳~ 咳~ 咳~ 開始了
學以致用
未來的某一天，富仔(ZK)睜眼突然發(fā)現自己穿越到了大學時代，躺在某師范學院的宿舍床上，臉竟然還被換成了吳某凡的。這讓原本貧瘠的顏值一下子達到巔峰，再也不用因為是班里唯一的男生，但又沒女生喜歡而自卑了。
帥歸帥課還是要上的，不巧這天上課遲到了，富仔剛推開階梯教室的大門，突然有個美女尖叫著大喊：“看，富仔今天好帥!”，頓時屋內一陣騷亂，大家左顧右盼，面面相覷。
[[360321]]
羊群，咩，咩，咩
突然，眾美女們一窩蜂的向他撲過來，這時有個叫楊某冪(線程1)的美女眼疾手快，一把抓住他的手，問能不能陪她去操場溜達一圈(處理業(yè)務)，富仔這人心軟，一看她楚楚可憐的樣子就答應了，楊某冪立馬拉著他的手飛奔向操場。其他的美女略顯失落的回到座位。
十分鐘后，做完該做的，富仔還是心心念念著學業(yè)，執(zhí)意堅持去上課，回到教室門口松開楊某冪的手，準備走向自己的座位。
此時眾美女們又一擁而上，這回是一個叫唐某嫣(線程2)的美女得手了，問富仔是不是也能陪她溜達一圈，富仔看她不是那么好看，委婉的拒絕了(不是最小)。
后邊的鄭某爽(線程3)一把推開唐某嫣抓住富仔的手，問能不能陪她，富仔看著這妹子顏值不錯，果斷答應了~
這樣幾次以后導員(ZK集群服務)看不下去了，嚴厲的與富仔交涉，雖然你的容貌驚為天人，但是你不能影響課堂紀律，同學們天天在教室練百米沖刺可不行，沒法專心學習了。
富仔一想覺得非常有道理，告訴妹子們不用天天盯著自己了，還是要專心學習。
于是為全班妹子放了號，排了值日表，誰拿的號越靠前誰優(yōu)先得到富仔溜達權，后邊的人只要盯住(watcher)拿她前一個號的那個人就行，前邊的人溜達完，后邊的趕緊跟上，就這樣富仔開始了沒羞沒臊的大學時光。
[[360322]]
我：這回懂了嗎?
啪~ 一個大巴掌落我腦袋上了
暴躁女友：你們在操場干什么了?
我：......
暴躁女友：你是不是早就有這想法了，想當皇帝是嘛，啊!?
我：......
文章名稱：真的，千萬不要給女朋友解釋什么是“羊群效應”
鏈接URL：http://m.5511xx.com/article/coocech.html
