哈希函數
定義
- 輸入域是無窮的乍楚，輸出域S是有限的届慈。
- 輸入參數一旦確定，返回值一定是相同的臊泌，不存在隨機性；多個不同的輸入渠概，可能有相同的輸出嫂拴。
- S中任何一個值作為返回值的概率是幾乎均等的，即函數的離散性（最重要的一點）筒狠。一個哈希函數設計的越好，它的離散型越強辩恼，分布的越均勻。
一致性哈希
概念：既負載均衡运挫，又能夠自由刪減機器。
hash值 二分 查找所屬的機器峡继。
數據量達到一定規(guī)模時才能做到幾乎均分匈挖。
哈希函數和哈希表
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門乒省，熙熙樓的掌柜王于貴愁眉苦臉地迎上來巧颈，“玉大人作儿，你說我怎么就攤上這事」ッ蹋” “怎么了？”我有些...
- 文/花漫 我一把揭開白布来累。 她就那樣靜靜地躺著窘奏，像睡著了一般佃扼。 火紅的嫁衣襯著肌膚如雪蔼夜。 梳的紋絲不亂的頭發(fā)上压昼，一...
- 文/蒼蘭香墨 我猛地睜開眼盖淡，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了褪迟？” 一聲冷哼從身側響起答憔，我...
- 正文 年R本政府宣布，位于F島的核電站丧荐，受9級特大地震影響，放射性物質發(fā)生泄漏虹统。R本人自食惡果不足惜隧甚，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望呻逆。 院中可真熱鬧，春花似錦咖城、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽悴品。三九已至，卻和暖如春苔严，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背届氢。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 所有貨幣都需要一些方法來控制供應向拆，并強制執(zhí)行各種安全屬性以防止作弊。在法定貨幣方面浓恳，像中央銀行這樣的組織控制貨幣供...
- 原文：http://mp.weixin.qq.com/s?__biz=MzI1NTE4NTUwOQ==&mid=2...
- Spring Cloud為開發(fā)人員提供了快速構建分布式系統(tǒng)中一些常見模式的工具（例如配置管理颈将，服務發(fā)現，斷路器晴圾，智...
