[服务器架构及memcached部署中一致性Hash的应用]教材.ppt

memcached在分布式系统架构中的应用 Ideas Realized with ADN memcached在分布式系统架构中的应用 Ideas Realized with ADN 固定机器数量时，保证对相同key的访问会被发送到相同的服务器 一致性Hash算法 分布式架构中，节点的故障是不可避免的，当添加和删除某一节点时，会导致大量散列数据失效，需要重新散列。这意味着这些丢失的数据要去数据库中请求一次以后才能按照hash(key) /服务器数 =服务器编号 重新散列缓存到对应的服务器上。这对于高访问量的系统来讲影响是非常大的。 人们采用一致性Hash来解决此类问题 Ideas Realized with ADN 一致性Hash算法增删服务器后的命中率测试 测试随机生成的众多key是否会平均分布到各个结点上测试结果如下:? Ideas Realized with ADN ?节点增删测试:在环上插入N个结点，每个节点50个虚拟结点。随机生成众多key，在增删节点时，测试同一个key选择相同节点的概率，测试如果如下: Ideas Realized with ADN * * /genson/archive/2009/10/22/1587836.html * * 如何保持状态信息的同步？ 正常考虑的方案有写入数据库、开启状态服务器、cookie、写入缓存等。 如何保持数据缓存信息的