分布式系统中的一致性 hash 为什么叫一致性 hash?

问答 蓝天 ⋅ 于 2019-09-03 16:55:05 ⋅ 最后回复由 青牛 2019-09-11 16:45:44 ⋅ 2552 阅读

名之为名,其实有因,为什么不叫随机哈希,幂等哈希,或者其他名字,既然叫一致性,那一致性体现在什么地方,提起一致性,一般说的是数据的一致性,一致性hash仍然会导致缓存丢失,那么数据的一致性又从何说起?期待大牛回复?

成为第一个点赞的人吧 :bowtie:
回复数量: 3
  • 青牛 国内首批大数据从业者,就职于金山,担任大数据团队核心研发工程师
    2019-09-03 18:09:02

    想象hash环你应该听过 如果不知道可以先查一下维基百科,一般的分布式系统中hash可以把服务器映射到环上的任意一点,为什么叫一致性hash,一般的,在一致性Hash算法中,如果一台服务器不可用,则受影响的数据仅仅是此服务器到其环空间中前一台服务器(即沿着逆时针方向行走遇到的第一台服务器)之间数据,所以把影响范围控制在一个很小的范围内,同时如果增加一台服务器,则受影响的数据仅仅是新服务器到其环空间中前一台服务器(即沿着逆时针方向行走遇到的第一台服务器)之间数据,其它数据也不会受到影响,这就大大增加了系统的鲁棒性,但是仍然可能会有部分数据丢失的风险,就像你在前面所说一致性hash仍然会导致缓存丢失。

  • 晓月星稀
    2019-09-11 09:30:06

    @青牛 我自己已经把一致性hash的算法实现了,基本的概念我都了解, 我也了解过一致性这个词,强一致性,弱一致性,最终一致性之类的概念我都有了解,一致性hash的一致性属于强、弱还是最终一致性呢

  • 青牛 国内首批大数据从业者,就职于金山,担任大数据团队核心研发工程师
    2019-09-11 16:45:44

    @晓月星稀 最终一致性

暂无评论~~
  • 请注意单词拼写,以及中英文排版,参考此页
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`, 更多语法请见这里 Markdown 语法
  • 支持表情,可用Emoji的自动补全, 在输入的时候只需要 ":" 就可以自动提示了 :metal: :point_right: 表情列表 :star: :sparkles:
  • 上传图片, 支持拖拽和剪切板黏贴上传, 格式限制 - jpg, png, gif,教程
  • 发布框支持本地存储功能,会在内容变更时保存,「提交」按钮点击时清空
Ctrl+Enter