一致性Hash原理

时间:2021-07-13 16:47:47



最近在看tensorflow的parameter server实现中用到了一致性哈希去存储key,value键值对,在网上搜了一下,这是分布式系统中重要的路由算法,主要参考下面两个文章,最后一个是java版实现。

链式复制策略是一种分布式存储复制技术:来自于论文

https://www.cs.cornell.edu/home/rvr/papers/OSDI04.pdf

中文资料:

http://blog.csdn.net/yfkiss/article/details/13772669


一致性hash原理

一致性哈希理解

一致性哈希实现