一致性哈希环的简单理解

来源:互联网 发布:2g3g4g网络切换工具apk 编辑:程序博客网 时间:2024/06/06 13:10

由于公司的架构进行调整,用到了哈希环,所以我最近研究了一下。下面说说我对一致性哈希环的理解。

我找到的资料,对哈希环最多的应用,是放到了对缓存管理方面。主要思想是构建一个环,然后将多台缓存服务器分布到哈希环的不同位置,而缓存中存放的内容,是根据一致性哈希算法计算哈希值后存放到对应服务器上的。

每个服务器上存放的都是对应自己哈希值的内容。这样当有外部请求进来后,首先计算请求的哈希值,然后到对应的缓存服务上读取缓存。

如果仅仅是这样,并没有什么具体的优点。

一致性哈希环在使用过程中有两个关键点需要注意。

一个是保证哈希的一致性,即无论在哪台机器上,对于同一个输入,都有相同的哈希输出。这是保证哈希环能进行负载均衡及保证增删稳定的基础。

另外一点是均匀多点分布,多点均匀分布,是指,每个服务器对应到哈希环上的多个点,这样做的目的是为了某一台服务挂掉以后,他的任务会被分配到多台服务器上,避免出现连锁反应。导致整个集群的失败。

只有保证这两点,一致性哈希环在解决缓存分布及节点增删的问题上,才有优势。


0 0
原创粉丝点击