[php]对服务器进行一致性hash分布算法

原创 2015年07月09日 18:28:40
<?php
/**
 * 对服务器进行一致性hash分布算法
 */
class HashRing
{
	private $servers = array();
	private $nodeList = array();
	private $nodeHashList = array();
	private $nodeTotalNum = 0;
	private $virtualNodeNum = 32;
	private $keyHash = '';

	public function __construct($servers)
	{
		$this->servers = $servers;
		foreach ($servers as $server) {
			for ($i = 0; $i < $this->virtualNodeNum; $i++) {
				$this->nodeList[sprintf("%u", crc32($server.'-'.$i))] = array($server, $i);
			}
		}
		ksort($this->nodeList);
		$this->nodeHashList = array_keys($this->nodeList);
	}

	private function getNodeIndex($key)
	{
		$this->keyHash = sprintf("%u", crc32($key));
		if ($this->keyHash > end($this->nodeHashList)) {
			$this->keyHash = $this->keyHash % end($this->nodeHashList);
		}
		if ($this->keyHash <= reset($this->nodeHashList)) {
			return 0;
		}
		$this->nodeTotalNum = count($this->nodeHashList);
		return $this->binaryChopIndex(0, $this->nodeTotalNum);
	}

	private function binaryChopIndex($l=0, $r=0)
	{
		if ($l < $r) {
			$avg = intval(($l+$r) / 2);
			if ($this->nodeHashList[$avg] == $this->keyHash) {
				return $avg;
			} elseif ($this->keyHash < $this->nodeHashList[$avg] && ($avg > 0)) {
				return $this->binaryChopIndex($l, $avg-1);
			} else {
				return $this->binaryChopIndex($avg+1, $r);
			}
		} else {
			return $l;
		}
	}

	public function getServersByKey($key, $num=1)
	{
		$index = $this->getNodeIndex($key);
		$server = $this->nodeList[$this->nodeHashList[$index]];
		if ($num == 1) {
			return $server[0];
		}
		if ($num >= count($this->servers)) {
			$num = count($this->servers);
		}
		$result = array($server[0]);
		for ($i=$index+1; true; $i++) {
			if ($i >= $this->nodeTotalNum) {
				$i = 0;
			}
			$nextServer = $this->nodeList[$this->nodeHashList[$i]];
			if (!in_array($nextServer[0], $result)) {
				$result[] = $nextServer[0];
			}
			if (count($result) == $num) {
				break;
			}
		}
		return $result;
	}
}



//示例
$servers = array(
	'127.0.0.1:11211',
	'127.0.0.1:11212',
	'127.0.0.1:11213',
	'127.0.0.1:11214',
	'127.0.0.1:11215'
);
$obj = new HashRing($servers);
$servers = $obj->getServersByKey('testkey', 2);
print_r($servers);
echo "\n";

相关文章推荐

Spark知识体系完整解读

来源 http://mt.sohu.com/20160522/n450849016.shtml 作者:杨思义,2014年6月至今工作于北京亚信智慧数据科技有限公司 BDX大数据事业部,从2014...

Spark的RDD检查点实现分析

Spark的RDD执行完成之后会保存检查点,便于当整个作业运行失败重新运行时候,从检查点恢复之前已经运行成功的RDD结果,这样就会大大减少重新计算的成本,提高任务恢复效率和执行效率,节省Spark各个...
  • beliefer
  • beliefer
  • 2016年05月26日 10:30
  • 14538

Ceph剖析:数据分布之CRUSH算法与一致性Hash

转自:http://www.cnblogs.com/shanno/p/3958298.html?utm_source=tuicool 写的太好了,谢谢分享,保存起来。 数据分布是分布式存储系统的一...

Android端通过Okhttp与PHP服务器进行交互并实现文件上传下载(二)

简介上一篇文章给出了Android端的部分代码,这篇文章则完成了服务器端的相关工作,我选择php来对上传文件进行处理,毕竟php比较好上手。准备工作1.准备一个服务器,可以选择购买云服务器或者搭建在本...

一致性hash算法解决服务器负载均衡问题

转自http://blog.csdn.net/sparkliang/article/details/5279393 tencent2012 笔试题附加题      问题描述:  例如手机朋友网有n...

PHP实现:一致性HASH算法

一致性Hash算法php实现实例

下面使用php实现一致性Hash分布算法。 创建一个ConHash类,它有两个成员变量和三个成员方法。 变量: serverList//保存服务器列表serverList //保存服务器列表 ...
  • hzk_wen
  • hzk_wen
  • 2015年07月28日 20:46
  • 345

一致性hash算法-php-redis版本

  • swg0110
  • swg0110
  • 2015年07月09日 23:10
  • 304

如何对MySQL服务器进行调优

  • 2011年11月22日 16:51
  • 26KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[php]对服务器进行一致性hash分布算法
举报原因:
原因补充:

(最多只允许输入30个字)