摘要
本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题; 接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题。 分布式缓存问题
假设我们有一个网站,最近发现随着流量增加,服务器压力越来越大,之前直接读写数据库的方式不太给力了,于是我们想引入Memcached作为缓存机制。现在我们一共有三台机器可以作为Memcached服务器,如下图所示。
很显然,最简单的策略是将每一次Memcached请求随机发送到一台Memcached服务器,但是这种策略可能会带来两个问题:一是同一份数据 可能被存在不同的机器上而造成数据冗余,二是有可能某数据已经被缓存但是访问却没有命中,因为无法保证对相同key的所有访问都被发送到相同的服务器。因 此,随机策略无论是时间效率还是空间效率都非常不好。
要解决上述问题只需做到如下一点:保证对相同key的访问会被发送到相同的服务器。很多方法可以实现这一点,最常用的方法是计算哈希。例如对于每次访问,可以按如下算法计算其哈希值:

h = Hash(key) % 3
一致性哈希算法在分布式... 428人阅读 2页 1.00 分布式存储系统介绍及其... 一致性哈希算法目前在分布...
551-5690963 5690964 分布式存储系统中一致性哈希算法的研究杨 彧剑 ,林波(78098 部队 , 四川 成都 611237 ) 摘要 : 一致性哈希算法目前在分布式存储中应用广泛 ...
当系统中存储节点数量发生增加或减少时,映射公式将 发生变化为 Hash(object)%(...现在根据一致性哈希算法原理,重新解决上面分布式缓存问题。 1.一致性哈希将整个...
基于B+树和一致性Hash的分布式实时数据库索引算法_计算机软件及应用_IT/计算机...层次索引方法 2.1 数据分片 在分布式实时数据库系统中,随着数据量的不断增加,...
一致性哈希算法(Consistent Hashing)_计算机软件及应用_IT/计算机_专业资料。...使用更合理的配置策略和算法可以使分布式缓存系统更加高效稳定的为我 们整体的...
云存储算法研究: 一致性哈希算法解析–节选《揭秘云存储》 上一节中讲到 Isilon...目前在 分布式存储系统中 应用越来越广泛; 1 基本场景 比如你有 N 个 存储 ...
一致性哈希算法及java实现_计算机软件及应用_IT/计算机_专业资料。一致性哈希... Hashing 算法,可以说 Consistent Hashing 是分布式系统负载均衡的首选算法。 ...
使用更合理的配置策略和算法可以使分布式缓存系统更加高效稳定的为我们整 体的应用服务。 展望 一致性哈希的算法/策略来源于 p2p 网络,其实纵观 p2p 网络应用的场景...
分布式HASH应用 内容概述 1 2 3 ? Hash算法与分布式架构 的发展 ? Hash 算法和单调性 ? 一致性Hash 算法的原理 平衡性与虚拟节点 4 一、Hash算法与分布式架构...
热门文档