一致性hash

余數(shù)hash算法:

原理:通過(guò) hashCode%節(jié)點(diǎn)數(shù) 來(lái)實(shí)現(xiàn)。

假設(shè)key1對(duì)應(yīng)的hash值為10,節(jié)點(diǎn)數(shù)量為3,取余數(shù)得1谷遂,那么key1對(duì)應(yīng)的節(jié)點(diǎn)為node1。

由于hashcode的隨機(jī)性比較強(qiáng)卖鲤,所以肾扰,所有的key可以很均勻的分布到所有的節(jié)點(diǎn)上。
但是蛋逾,在分布式環(huán)境下集晚,這個(gè)hash算法存在很大的問(wèn)題:

假設(shè)節(jié)點(diǎn)數(shù)量從3變成了4,由于key1的hash值不變换怖,取余數(shù)的結(jié)果變成了2甩恼,那么key1對(duì)應(yīng)的節(jié)點(diǎn)變成了node2。

這就導(dǎo)致了沉颂,當(dāng)節(jié)點(diǎn)數(shù)量發(fā)生變化条摸,大多數(shù)的數(shù)據(jù)指向的節(jié)點(diǎn)會(huì)發(fā)生變化。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末铸屉,一起剝皮案震驚了整個(gè)濱河市钉蒲,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌彻坛,老刑警劉巖顷啼,帶你破解...
    沈念sama閱讀 212,599評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異昌屉,居然都是意外死亡钙蒙,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,629評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門(mén)间驮,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)躬厌,“玉大人,你說(shuō)我怎么就攤上這事竞帽】甘” “怎么了鸿捧?”我有些...
    開(kāi)封第一講書(shū)人閱讀 158,084評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)疙渣。 經(jīng)常有香客問(wèn)我匙奴,道長(zhǎng),這世上最難降的妖魔是什么妄荔? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 56,708評(píng)論 1 284
  • 正文 為了忘掉前任泼菌,我火速辦了婚禮,結(jié)果婚禮上啦租,老公的妹妹穿的比我還像新娘灶轰。我一直安慰自己,他們只是感情好刷钢,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,813評(píng)論 6 386
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著乳附,像睡著了一般内地。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上赋除,一...
    開(kāi)封第一講書(shū)人閱讀 50,021評(píng)論 1 291
  • 那天阱缓,我揣著相機(jī)與錄音,去河邊找鬼举农。 笑死荆针,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的颁糟。 我是一名探鬼主播航背,決...
    沈念sama閱讀 39,120評(píng)論 3 410
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼棱貌!你這毒婦竟也來(lái)了玖媚?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 37,866評(píng)論 0 268
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤婚脱,失蹤者是張志新(化名)和其女友劉穎今魔,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體障贸,經(jīng)...
    沈念sama閱讀 44,308評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡错森,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,633評(píng)論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了篮洁。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片涩维。...
    茶點(diǎn)故事閱讀 38,768評(píng)論 1 341
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖嘀粱,靈堂內(nèi)的尸體忽然破棺而出激挪,到底是詐尸還是另有隱情辰狡,我是刑警寧澤,帶...
    沈念sama閱讀 34,461評(píng)論 4 333
  • 正文 年R本政府宣布垄分,位于F島的核電站宛篇,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏薄湿。R本人自食惡果不足惜叫倍,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,094評(píng)論 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望豺瘤。 院中可真熱鬧吆倦,春花似錦、人聲如沸坐求。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,850評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)桥嗤。三九已至须妻,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間泛领,已是汗流浹背荒吏。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,082評(píng)論 1 267
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留渊鞋,地道東北人绰更。 一個(gè)月前我還...
    沈念sama閱讀 46,571評(píng)論 2 362
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像锡宋,于是被迫代替她去往敵國(guó)和親儡湾。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,666評(píng)論 2 350

推薦閱讀更多精彩內(nèi)容

  • 一致性Hash算法 從上面的圖中,可以看出一個(gè)很重要的問(wèn)題奠滑,就是對(duì)服務(wù)器集群的管理丹皱,路由算法至關(guān)重要,就和負(fù)載均衡...
    青晨點(diǎn)支煙閱讀 1,971評(píng)論 0 6
  • 分布式緩存作為緩存水平擴(kuò)充的最佳辦法宋税,當(dāng)前很實(shí)用摊崭。假設(shè)一臺(tái)機(jī)器可支撐4GB的數(shù)據(jù)的緩存,如果需要支撐24GB杰赛,則需...
    TTTTTriM閱讀 1,654評(píng)論 0 2
  • consistent hashing算法早在1997年就在論文Consistent hashing and...
    北風(fēng)第一支閱讀 798評(píng)論 0 5
  • 轉(zhuǎn)載請(qǐng)說(shuō)明出處:http://blog.csdn.net/cywosp/article/details/23397...
    碼農(nóng)也越野閱讀 437評(píng)論 0 1
  • 摘要: 一呢簸、二進(jìn)制數(shù)的表示 n:二進(jìn)制數(shù)整數(shù)位數(shù) m:二進(jìn)制數(shù)小數(shù)位數(shù) B:二進(jìn)制數(shù)標(biāo)記 如:10111B.110...
    wenxiaoran閱讀 665評(píng)論 0 0