php memcache 一致性hash入门

<table class="text"><tr class="li1">
<td class="ln"><pre class="de1">1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59

_hash($key);         $node=current($this->nodes);// 默认在第一个服务器节点           //通过判断所存key的hash值，与存储的服务器节点的key做对比，返回对应服务器的value值         foreach ($this->nodes as $key => $value) {             if($point<=$key){                 $node=$value;                 break;             }         }         return $node;     }       // 添加服务器节点     public function addNode($node){         $node_key=sprintf('%u',crc32($node));         $this->nodes[$node_key]=$node;// 按照键的节点排序         $this->sortNode();     }       public function printNodes(){         var_dump($this->nodes);// 打印所有服务器节点列表     }       //将所有服务器安装顺序大小排序，方便存储和查找     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');