前端之家收集整理的这篇文章主要介绍了
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');