#勇哥带你学Java#
hash算法平衡性
平衡性指的是hash的结果尽可能分布到所有的缓存中去,这样可以使得所有的缓存空间都可以得到利用。但是hash算法不保证绝对的平衡性,为了解决这个问题一致性hash引入了“虚拟节点”的概念。虚拟节点”( virtual node )是实际节点在 hash 空间的复制品( replica ),一实际个节点对应了若干个“虚拟节点”,这个对应个数也成为“复制个数”,“虚拟节点”在 hash 空间中以 hash 值排列。“虚拟节点”的hash计算可以采用对应节点的IP地址加数字后缀的方式。
例如假设 cache A 的 IP 地址为202.168.14.241 。
引入“虚拟节点”前,计算 cache A 的 hash 值: Hash(“202.168.14.241”);
引入“虚拟节点”后,计算“虚拟节”点 cache A1 和 cache A2 的 hash 值:
Hash(“202.168.14.241#1”); // cache A1
Hash(“202.168.14.241#2”); // cache A2
这样只要是命中cacheA1和cacheA2节点,就相当于命中了cacheA的缓存。这样平衡性就得到了提高。

《根据发型设计的金希澈的签名_新浪图片》手机新浪网图片频道:以图为媒,速递新闻;在这里,24小时实时更新国内外社会、娱乐、体育、军事、科技等高清大图,以影像传递资讯,以图片记录中国,呈现最真实新闻第一现场。 - photo.sina.cnhttps://photo.sina.cn/album_4_704_328332.htm?vt=4&node_id=35018&ch=4&cid=y%2Fk&cu_pos=0000&cu_domain=ent&cu_type=article&hd=1

《追星成功!金希澈祝绪丹合影_新浪图片》手机新浪网图片频道:以图为媒,速递新闻;在这里,24小时实时更新国内外社会、娱乐、体育、军事、科技等高清大图,以影像传递资讯,以图片记录中国,呈现最真实新闻第一现场。 - photo.sina.cnhttps://photo.sina.cn/album_4_704_328302.htm?vt=4&node_id=35018&ch=4&cid=y%2Fk&cu_pos=0000&cu_domain=ent&cu_type=article&hd=1


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 今晚的指挥家是范焘老师,不仅有中央院的钢琴家谭小棠老师前来助阵,还号称是咱省内第一次公演马勒的音乐。视听盛宴:9月1日晚8点,中国广播电影交响乐团常任指挥、国家
  • 4V秋雨后的味之香,http://weibo.com/u/5496158389冰岛巴塞罗那意大利佛罗伦萨米兰马尔代夫西班牙摩洛哥布达佩斯塞舌尔法国毛里求斯巴黎塞
  • 现在心里只有一种感觉就是遗憾,之前从不知道那些意味着什么。觉得现阶段的好状态 全是因为自己有清醒的方向和理性占上风的感情 和舒服的人相处不去想那些绕来绕去的人际
  • 已经好几天没到过96了[汗]我决定今天开始再加一项腹肌的锻炼,因为小肚子实在有点不能接受,其实我觉得这个体重可以了,只要不再胖就好了,太过于瘦也实在不太好看,好
  • 古人的智慧:说话的方式,决定人生的运势 1、内方外圆,随机应变 内者,进说辞也。揵者,揵所谋也。 欲说者务隐度,计事者务循顺。 阴虑可否,明言得失,以御其志。
  • ​不过呢,这样的教育也有坏处,比如,导致我过度依赖父母菟菟,希望在北京找到一个负责任的家性格特别特别好的小朋友,在我这的时候,特别喜欢在我们开她屋门的时候往外跑
  • 河出其间,九曲回折,如巨龙蛇行,为蛇曲地貌的典型代表,也是万里黄河最曲折狭窄的河段,两岸峻峭的山崖将这条巨龙环抱其中,正好形成了一幅浑然天成的太极图,称为“黄河
  • 5w左右 ——— ———cf风格自然,她zui近这两年挺火的反馈她的野生案例好少呀,做的鼻头比较柔软有弹性,防真感挺强~但是网传脾气不好,挺强势,喜欢顾客听她
  • 《史丹利的寓言》(The Stanley Parable)的终极豪华版本于上月底发布,模组制作者 Raicuparta已经在为这款令人着迷的游戏开发一个非官方的
  • 十年以后,你会发现,不练瑜伽的自己花更多的时间和金钱忙着去医院去理疗了..…瑜伽带给我们健康和自然的美,改变从未停止,坚持到底就是胜利✌️一组美甲=一节私教课一
  • 你可以不信我但是你可以问百度,绒毛浆是什么,女人爱自己很重要,看到这些满天飞的毛 全身发痒#知未明# 好问题比完美的答案更重要今天要找到答案很容易,你可以问百度
  • 想了想,背后的逻辑应该是,我是一个骄傲的人,挑出毛病来显得自己厉害,属于一种理工男的恶趣味。中年少女,是一个特别美好的词汇 ,它既有岁月的沉淀,也有青春的纯真,
  • 《山西省内贸流通呈现趋稳发展态势 - 消费 - 山西科技报新闻网- 山西科技报社官方网站》11月4日,记者从省商务厅了解到,全省内贸流通呈现趋稳发展态势。本届科
  • #LISA[超话]##lisa solo出道一周年##lisa获vma最佳kpop#我们小夏出道一周年啦,在这一年里有好也有坏,自我和成绩都在不断的突破,不知不
  • 我的评分:[星星][星星][星星][星星][星星]每个人都是易烊千玺,每个人都需要认真对待自己#送你一朵小红花#怎么说呢,感触太深了,我觉得生活里我就是个挺丧
  • 科学养兔守则[哇][哇][哇]1.不要挤到小兔,小兔很敏感,要保持安全距离2.兔兔有自己的工作,休息或者忙碌的时候被打扰,小兔也会很困扰,兔兔需要自己的空间,不
  • 有幸听了两位男神的线上演唱会,两场视听盛宴是宅家日子里的小确幸!感叹祖国的强大,庆幸自己生在这样的国家!
  • 我和我最喜欢的TA每天都在说话喔拂春风 淋夏雨 食秋色 踏冬雪 我愿两人 一人是你叮叮,您有一份甜甜日常请查收 ♡♡ 甜到你心里₍ᐢ⸝⸝› ̫ ‹⸝⸝ᐢ₎突然
  • 别管我了啊啊啊啊我疯狂期待!太不容易了[允悲] “EP08截修”[送花花]国庆就放两天不说,这第一天还特别累,晚上才把第八集中字看完,看完中字又去油管疯狂截图
  • 于是我也把我的感受写下来希望它能被 “流传”下来,成为下一个不期而遇的惊喜#读书打卡# 《长安十二时辰 下》⭐⭐⭐⭐整个故事像一幅精美的画卷,在面前缓缓展开,人