一致性哈希算法:分布式缓存部署方案
在部署分布式缓存时,面临数据分配到具体服务器的问题。有两种方案:
普通哈希分布:处理数据为32位字符串,取前8位,哈希计算后取模映射到服务器。
一致性哈希算法:优势在于分布式缓存中服务器宕机后,迁移数据高效。算法流程为:
- 对服务器列表排序
- 根据数据进行哈希计算
- 匹配相邻服务器
3.39KB
文件大小:
评论区