一致性hash及虚拟节点.pptVIP

一致性 hash 算法虚拟节点 分布式缓存 $nodes = array(node1,node2,node3); //memcache服务器$keys = array(tokyo,kanagawa,chiba,saitama,gunma,ghwet,ufaiosuid,afsdfasdfasd,487); //测试键值//返会mamcache服务器名function getMs ($key){ //判断键值是否合法 if (strlen($key) = 0 || !preg_match(/^\w+$/, $key)) { return false; } global $nodes; $crc = abs(crc32($key)); $mod = $crc % (count($nodes)); return $nodes[$mod];}foreach ($keys as $val){ echo $val=; echo getMs($val); echo br;} use strict;use warnings;use String::CRC32;my @nodes = @ARGV;my @keys = (’a’..’z‘);my %