php memcache 一致性hash入門

cocopeak 發(fā)布于2019-08-06 12:23 / 1463人閱讀

摘要：一致性分步簡單理解將服務(wù)器節(jié)點和節(jié)點都按照函數(shù)部署。比如四臺服務(wù)器，理想化可分布在點鐘四個位置。然后根據(jù)的的值，找到離他最近的服務(wù)器節(jié)點，放入。具體參考牛人寫的一致性類

一致性hash分步簡單理解：
將服務(wù)器節(jié)點和key節(jié)點都按照Crc32函數(shù)部署。
簡單排序到圓環(huán)上。比如四臺服務(wù)器，理想化可分布在12 3 6 9點鐘四個位置。
然后根據(jù)key的crc32的值，找到離他最近的服務(wù)器節(jié)點，放入。
希望各位前輩指教

_hash($key);
        $node=current($this->nodes);// 默認在第一個服務(wù)器節(jié)點

        //通過判斷所存key的hash值，與存儲的服務(wù)器節(jié)點的key做對比，返回對應(yīng)服務(wù)器的value值
        foreach ($this->nodes as $key => $value) {
            if($point<=$key){
                $node=$value;
                break;
            }
        }
        return $node;
    }

    // 添加服務(wù)器節(jié)點
    public function addNode($node){
        $node_key=sprintf("%u",crc32($node));
        $this->nodes[$node_key]=$node;// 按照鍵的節(jié)點排序
        $this->sortNode();
    }

    public function printNodes(){
        var_dump($this->nodes);// 打印所有服務(wù)器節(jié)點列表
    }

    //將所有服務(wù)器安裝順序大小排序，方便存儲和查找
    public function sortNode(){
        ksort($this->nodes,SORT_REGULAR);
    }
}

$c=new Consitent();
$c->addNode("a");
$c->addNode("b");
$c->addNode("c");
$c->printNodes();
echo $c->_hash("name");
echo $c->lookup("name");

缺點:無法均勻分部服務(wù)器節(jié)點（只做到了按順序）
尤其是第一臺服務(wù)器默認存儲的情況下。需要引入虛擬節(jié)點，將當前節(jié)點方法N倍，這樣再排序后，當前節(jié)點die掉后，可分攤減輕下一個節(jié)點遇到的壓力。
具體參考github牛人寫的php一致性hash類