一致性Hash演算法php實現執行個體

標籤：演算法   hash   

下面使用php實現一致性Hash分布演算法。
建立一個ConHash類，它有兩個成員變數和三個成員方法。
變數：
serverList//保存服務器列表isSorted //記錄伺服器列表是否已經排過序。
方法：
addServer:添加一個伺服器到伺服器列表中
removeServer:從伺服器列表中刪除一個伺服器
lookup:從當前伺服器列表中找到合適的伺服器存放資料。

代碼如下：

<?php class ConHash {    private $serverList = array();    private $isSorted = false;    function addServer($server) {...}    function removeServer($server) {...}    function lookup($key) {...}}?>

1)addServer方法實現

function addServer($server) {    $hash = mhash(MHASH_MD5,$server);    if(!isset($serverList[$hash])) {        $this->serverList[$hash]=$server;    }    $this->isSorted = false;    return true;}   function removeServer($server) {    $hash=mhash(MHASH_MD5,$server);    if(isset($this->serverList[$hash])) {        unset($this->serverList[$hash]);    }    $this->isSorted = false;    return true;}

3)lookup方法實現

   function lookup($key) {    $hash=mhash(MHASH_MD5,$key);    if(!$this->isSorted) {        krsort($this->serverList);        $this->isSorted=true;    }    foreach($this->serverList as $pos =>$server) {        if($hash>=$pos) {            return $server;        }    }    return $this->serverList[count($this->serverList)-1];}

lookup方法首先通過mHashFunction Compute出key的Hash值，然後判斷伺服器列表是否排過序，如果沒有，就先對伺服器列表進行倒序排序操作。倒序排序的作用是把伺服器列錶轉換成一個逆時針的圓環。最後遍曆伺服器列表，找到一個合適的伺服器返回。
4)測試代碼

$hserver = new ConHash();$hserver->addServer("192.168.1.1");$hserver->addServer("192.168.1.2");$hserver->addServer("192.168.1.3");$hserver->addServer("192.168.1.4");$hserver->addServer("192.168.1.5");echo "儲存 key1 在 server:",$hserver->lookup(‘key1‘);echo "儲存 key2 在 server:",$hserver->lookup(‘key2‘);echo ‘===================================‘;$hserver->removeServer("192.168.1.2");$hserver->removeServer("192.168.1.1");echo "儲存 key1 在 server:",$hserver->lookup(‘key1‘);echo "儲存 key2 在 server:",$hserver->lookup(‘key2‘);echo ‘===================================‘;$hserver->addServer("192.168.1.6");echo "儲存 key1 在 server:",$hserver->lookup(‘key1‘);echo "儲存 key2 在 server:",$hserver->lookup(‘key2‘);

測試結果具有隨機性，在不同的機器上，可能出現的結果會有所不同。但這個例子解釋了一致性Hash演算法。

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

一致性Hash演算法php實現執行個體