一致性 hash 算法 — CARP 2020/5/11 19:38

---

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

那么散列的效果就如上图。非常容易看出来，这个散列均衡很好，但这个仅仅对于单机系统，无变化的系统。

现在假设增加一