使用缓存Memcache,
1,可使用Hash算法由客户端决定路由到哪个Memcache服务器上;客户端完全不用关心数据存储在哪个Memcache服务器上;完全隔离了客户端与服务端;由于是Hash,在数组中查找,选择到指定Memcache服务器非常迅速;
前提:维持固定数量的Memcache服务器数不变,总会正确地选择Memcache服务器,拿到正确的缓存数据。
事实上,随着业务的发展,Memcache服务器的数量总是在增加,如果只是简单的Hash%Memcache数来选择指定的缓存服务器,每多增加一台Memcache服务器都会导致更高的缓存失败率。
IMPORTANT: 分布式缓存设计核心点:在设计分布式cache系统的时候,我们需要让key的分布均衡,并且在增加cache server后,cache的迁移做到最少。
为了解决这种问题,有两种方案:consistent[一致性hash]和modula
一致性hash算法ketama的做法是:选择具体的机器节点不在只依赖需要缓存数据key的hash本身了,而机器节点本身也进行了hash运算。
关于一致性hash算法ketama的相关介绍,可参考:http://blog.csdn.net/kongqz/article/details/6695417
http://blog.csdn.net/sparkliang/article/details/5279393
时间: 2024-10-13 00:14:40