<?php

 //一致性哈希算法

 class Memcached1{

     protected $server=['11211','11212','11213'];

     protected $node=[];

     protected $memcache;

     //memcached服务器连接

     public function __construct()

     {

     }

     protected function MemcachedConnect($port){

         $this->memcache=new Memcache();

         $a=$this->memcache->connect('localhost',$port);

     }

     //产生虚拟节点

     public function GetServer(){

         foreach ($this->server as $k=>$v){

             for ($i=1;$i<=100;$i++){

                 $m=sprintf("%u", crc32($v.'_'.$i));

                 $this->node[$m]=$v;

             }

         }

         ksort($this->node);

         return $this->node;

     }

     //获取缓存存放节点

     protected function GetPort($key){

         $key=sprintf("%u",crc32($key));

         $nodelist=array_keys($this->node);//返回一个包含数组所有键名的数组(从小到大)

         foreach ($this->node as $k=>$v){

             if ($key>max($nodelist)){

                 $port=$this->node[$nodelist[0]];

                 break;

             }

             if ($key<=$k){

                 $port=$v;

                 break;

             }

         }

         return $port;

     }

     //生成缓存

     public function SetMemcached($key,$value){

         //生成虚拟节点

         $this->GetServer();

         //获得数据存放端口

         $p=$this->GetPort($key);

         //链接memcached服务器

         $this->MemcachedConnect($p);

         $this->memcache->set($key,$value);

         echo "ok";

     }

     public function get($key){

         //生成虚拟节点

         $this->GetServer();

         //获得数据存放端口

         $p=$this->GetPort($key);

         //链接memcached服务器

         $this->MemcachedConnect($p);

         return $this->memcache->get($key);

     }

 }

 $m=new Memcached1;

 //$list=$m->GetServer();

 echo "<pre>";

 //print_r($m->node);

 $m->SetMemcached('aaa','aaa');

 //echo $m->get('aaa');