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').'节点上';