开发者社区> 问答> 正文

算法:简单介绍下一致性hash算法

算法:简单介绍下一致性hash算法

展开
收起
1658458755422780 2020-03-31 15:16:41 1695 0
2 条回答
写回答
取消 提交回答
  • 简单来说,一致性Hash算法也是使用Hash取模的方法。 这篇文章讲的很详细 https://zhuanlan.zhihu.com/p/34985026

    2020-03-31 20:11:30
    赞同 展开评论 打赏
    1. 评价标准
      • 实现复杂程度
      • 分布均匀程度
      • 哈希碰撞程度
      • 性能
    2. 分类
      • 第一代:SHA-1 / MD5 / CRC / Lookup3
      • 第二代:MurmurHash
      • 第三代:CityHash / SpookyHash
    3. 重点
      • MurmurHash:高运算性能,低碰撞率
      • FNV:快速hash大量数据并保持较小的冲突率,高度分散特性使得适用于hash非常相近的字符,如:IP / URL等
      • Ketama
    2020-03-31 15:19:27
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载