php一致性hash性能测试（flexihash/memcache/memcached）

一致性hash的使用在PHP中有三种选择分别是原生的memcache扩展，memcached扩展，还有一个是网上比较流行的flexihash类。
最近有项目需要使用flexihash类操作memcacheq，想看看，单纯使用php的flexihash一致性hash，分布均匀程度，性能差多少。

php一致性hash类下载地址：http://code.google.com/p/flexihash/

测试环境：I7 四核 LINUX FEDORA 使用linux英文词库作为测试用例 memcached开启4个线程

测试结果:

其中，单节点指的是，在只有一个节点工作情况下的，测试结果。

小结

如上所示，就memcache扩展与memcached扩展比较来看，在当全部节点工作正常 的时候，测试条件memcached略快，但基本可以忽略不计。当只有单节点正常工作的时候，memcached扩展性能比 memcache快，我想可能是因为，memcached扩展在检测到连接无效的时候，没有再进行连接测试，直接将数据hash到连接有效的节点。当然这 个只是猜测，需要看源码才能理解。

48万条数据操作，使用flexihash做一致性hash与使用扩展一致性hash,在 hash这个过程中，速度仍旧在一个数量级上，大约是使用扩展速度的一半，其效率可以接受。在分布均匀性上，两个扩展分布基本比较均匀，在使用 flexihash不使用虚拟节点时候，分布非常不均匀，在使用16个虚拟节点后，分布均匀性已经接近扩展了。在使用虚拟节点后， set速度相比较没使用时候略慢，get操作反而变快。

下面给出测试源码

flexihash一致性hash测试

require_once 'flexihash.php';Class FMemcache {    public $hash = null;    public $memcache = null;    public $connectPool = null;    public function __construct() {        $this - >hash = new Flexihash();    }    public function addServers($servers) {        foreach($servers as $server) {            $node = $server['host'].':'.$server['port'];            $this - >connectPool[$node] = false;            $targets[] = $node;        }        $this - >hash - >addTargets($targets);    }    public function set($key, $value) {        $nodes = $this - >hash - >lookupList($key, count($this - >connectPool));        foreach($nodes as $node) {            if (!$this - >connectPool[$node]) {                $server = explode(':', $node);                $this - >connectPool[$node] = @memcache_connect($server[0], $server[1]);            }            if ($this - >connectPool[$node]) {                if (memcache_set($this - >connectPool[$node], $key, $value)) {                    return true;                }            }        }        return false;    }    public function get($key) {        $nodes = $this - >hash - >lookupList($key, count($this - >connectPool));        foreach($nodes as $node) {            if (!$this - >connectPool[$node]) {                $server = explode(':', $node);                $this - >connectPool[$node] = @memcache_connect($server[0], $server[1]);            }            if ($this - >connectPool[$node]) {                if (memcache_get($this - >connectPool[$node], $key)) {                    return true;                }            }        }        return false;    }}

测试示例：

require_once 'flexihash_memcache.php';require_once 'Config.php';$st = microtime( true );$mem = new FMemcache();$mem->addServers( $tt_server_pool );$wordAmount = 0;$getCount = 0;foreach ($words as $word){if (empty( $word )){    continue;}$inc = $mem->set( $word, $word );}$et = microtime( true ) - $st;echo "time used:" . $et;