layout: post
title: “一致性 hash 算法 — CARP”
date: 2020-05-11 3:44:09 +0800
categories: hash 一致性哈希 CARP 算法 分布式
- 哈希算法的应用
- DHT
- 一致性 hash
- CARP
- 应用
哈希算法的应用
在分布式系统中,数据的分布,或者请求的路由是一个核心的问题,实现数据的分布我们经常使用到 hash 算法。这个非常容易理解,根据一个 key
计算一个 hash
,然后根据这个 hash
值得出你的索引。
比如,如下就是最简单的一个 hash 算法——除余:
h = num % 4
假设
key
从 1,2,3,4,5,6,7,8 开始输入h = hash( key )
假设 h 为1的时候,落到 A,为2落到 B,3落到 C,0 落到 D
那么散列的效果就如上图。非常容易看出来,这个散列均衡很好,但这个仅仅对于单机系统,无变化的系统。
现在假设增加一