php memcache 一致性hash入門

Alliot 發(fā)布于2019-06-27 12:05 / 1296人閱讀

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

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

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

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

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

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

    //將所有服務(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");

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

GPU云服務(wù)器云服務(wù)器 Memcache 一致性hash memcache一致性hash Memcache 一致性hash 虛擬節(jié)點(diǎn) hash一致性

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/21407.html

發(fā)表評論

登陸后可評論

0條評論

Alliot

男|高級講師

我要關(guān)注我要私信

TA的文章

虛擬主機(jī)如何實現(xiàn)php偽靜態(tài)設(shè)置-如何配置虛擬主機(jī)？

閱讀 3490·2021-09-22 16:00
10gbiz：香港/洛杉磯CN2 GIA線路VPS四折$2.36/月起,香港/日本獨(dú)立服務(wù)器首月1.

閱讀 3575·2021-09-07 10:26
margin合并、塌陷，清除浮動

閱讀 3153·2019-08-30 15:55
我的全棧工程師之旅（一）

閱讀 2924·2019-08-30 13:48
json和xml的區(qū)別

閱讀 1418·2019-08-30 12:58
IphoneX底部適配

閱讀 2237·2019-08-30 11:15
使用html2canvas.js實現(xiàn)功能中遇到的一些問題

閱讀 1033·2019-08-30 11:08
rem兩三事

閱讀 622·2019-08-29 18:41

亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

上云采購季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！

php memcache 一致性hash入門

相關(guān)文章