开发者社区 问答 正文

良好的分布式cahce系统中,一致性hash算法需要满足的分散性是指什么?

具体概念

展开
收起
小黄鸭哈哈哈 2021-10-11 15:23:59 659 分享
分享
版权
举报
1 条回答
写回答
取消 提交回答
  • 在分布式环境中,终端有可能看不到所有的缓冲,而是只能看到其中的一部分。当终端希望通过哈希过程将内容映射到缓冲上时,由于不同终端所见的缓冲范围有可能不同,从而导致哈希的结果不一致,最终的结果是相同的内容被不同的终端映射到不同的缓冲区中。这种情况显然是应该避免的,因为它导致相同内容被存储到不同缓冲中去,降低了系统存储的效率。分散性的定义就是上述情况发生的严重程度。好的哈希算法应能够尽量避免不一致的情况发生,也就是尽量降低分散性。

    2021-10-11 15:24:36 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等