开发者社区> 问答> 正文

算法:什么是一致性HASH环?

算法:什么是一致性HASH环?

展开
收起
1658458755422780 2020-03-31 15:14:28 403 0
1 条回答
写回答
取消 提交回答
    • 原理:将服务器[ip+port]映射成环上的一个节点,在将request的指定hash-key映射到环上,之后顺时针选择请求最近的服务器节点
    • 虚拟节点:当环上服务器较少时,依旧会遇到大量请求落到同一个节点的问题,因此须引入虚拟节点解决这个问题
    • 数据结构:TreeMap
    2020-03-31 15:14:50
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

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