Skip to content

Commit c9f5b18

Browse files
author
代码风水师
committed
一致性哈希算法中将数学表达式换成GIF图片;并至分布式目录下
1 parent 98f49db commit c9f5b18

2 files changed

Lines changed: 3 additions & 3 deletions

File tree

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -134,7 +134,7 @@
134134
* [分布式系统 (第 05 篇) 精讲:TCC事务补偿机制(柔性事务方案)](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/distribution/TryConfirmCancel.md)
135135
* 分布式系统 (第 06 篇) 精讲:Paxos算法(强一致性算法)
136136
* 分布式系统 (第 07 篇) 精讲:Chubby 与 Zookeeper
137-
* 分布式系统 (第 08 篇) 精讲:一致性哈希算法
137+
* [分布式系统 (第 08 篇) 精讲:一致性哈希算法](https://github.com/about-cloud/JavaCore/blob/master/resource/markdown/distribution/ConsistentHashing.md)
138138
* 分布式系统 (第 09 篇) 精讲:设计分布式锁
139139
* 分布式系统 (第 10 篇) 精讲:分布式session/token一致性设计
140140
* 分布式系统 (第 11 篇) 精讲:分布式事务

resource/markdown/cache/ConsistentHashing.md renamed to resource/markdown/distribution/ConsistentHashing.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -20,9 +20,9 @@ Teradata在1986年发布的分布式数据库中使用了这种技术,但他
2020

2121
![图1](https://i.loli.net/2019/02/18/5c6a7ecbcab93.png)
2222

23-
首先将分配 $2^{32}$ 个槽,也就是从 0 到 $2^{32}-1$ ,如上图,虚拟出环形。通过哈希算法 `hash(ip, port)` 计算出Redis实例对应的哈希值,然后对 $2^{32}$ 取模,得到映射到环上的值。对于请求来说,先计算出key的哈希值,同样对 $2^{32}$ 取模,得到映射到环上的值。沿着顺时针匹配第一个Redis服务节点。
23+
首先将分配 ![2^32](https://i.loli.net/2019/02/18/5c6a8e51599c7.gif) 个槽,也就是从 0 到 ![CodeCogsEqn (1).gif](https://i.loli.net/2019/02/18/5c6a8ed1b3329.gif) ,如上图,虚拟出环形。通过哈希算法 `hash(ip, port)` 计算出Redis实例对应的哈希值,然后对 ![2^32](https://i.loli.net/2019/02/18/5c6a8e51599c7.gif)取模,得到映射到环上的值。对于请求来说,先计算出key的哈希值,同样对 ![2^32](https://i.loli.net/2019/02/18/5c6a8e51599c7.gif)取模,得到映射到环上的值。沿着顺时针匹配第一个Redis服务节点。
2424

25-
当添加Redis节点时,也是通过哈希算法 `hash(ip, port)` 计算出Redis实例对应的哈希值,然后对 $2^{32}​$ 取模,得到映射到环上的值。假设如下图的X节点:
25+
当添加Redis节点时,也是通过哈希算法 `hash(ip, port)` 计算出Redis实例对应的哈希值,然后对 ![2^32](https://i.loli.net/2019/02/18/5c6a8e51599c7.gif) 取模,得到映射到环上的值。假设如下图的X节点:
2626

2727
![图2](https://i.loli.net/2019/02/18/5c6a855193525.png)
2828

0 commit comments

Comments
 (0)