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;