10 Memcached 一致性哈希分布式算法原理与实现[PHP实现]

<?php  

header("Content-type:text/html;charset=utf-8");

interface  hash{

    public function _hash($str);
}
interface distribution{

    public function lookup($key);
}
/****
一致性哈希分布式算法原理与实现[PHP实现]
**/
class Consistent  implements hash,distribution{
    #存放实际节点
    protected $_nodes=array();
    #定义虚拟节点的个数
    protected $mul=64;
    #定义一个位置数组 记录节点所在位置
    protected $_position=array();
    #算出节点
    public function _hash($str){
        return sprintf('%u',crc32($str));//把字符串转成32位符号的整数
    }
    #核心功能
    public function lookup($key){
        #算出当前节点
        $point=$this->_hash($key);
        $node=current($this->_position);//先取圆环上最小的一个节点
        #循环所以节点
        foreach($this->_nodes as $k=>$v){
            #找到当前节点所在在的节点数,如果没找到说明大于所以节点 既在最小的节点上
            if($point<=$k){
               $node=$v;
               break;
            }
        }
        return $node;
    }
    #增加一个节点
    public function addNode($node){
        #存储到数组中去  arrar([key=>val])
        //$this->_nodes[$this->_hash($node)]=$node;
        for ($i=0; $i < $this->mul; $i++) { 
            $this->_position[$this->_hash($node.'-'.$i)]=$node;
        }
        $this->_sortNode();

    }
    #删除一个节点
    public function delNode($node){
        foreach ($this->_position as $k => $v) {
            if($v==$node){
                unset($this->_position[$k]);
            }
        }
    }
    #排序
    protected function _sortNode(){
        #SORT_REGULAR 根据key的大小进行排序
        ksort($this->_position,SORT_REGULAR);
    }
    #打印出所有的虚拟节点
    public function getNodes(){
        var_dump($this->_position);
    }
}
$con=new Consistent();
$con->addNode('a');
$con->addNode('b');
$con->addNode('c');


echo '当前所以服务器如下：<br/>';
 $con->getNodes();
echo '<br/>当前的建计算的hsas落点是'.$con->_hash('name').'<br/>';
echo  'name'.'在'.$con->lookup('name').'节点上';