> 백엔드 개발 > PHP 튜토리얼 > 基于php的一个最简略的memcache的分布式算法

基于php的一个最简略的memcache的分布式算法

WBOY
풀어 주다: 2016-06-13 11:59:00
원래의
812명이 탐색했습니다.

基于php的一个最简单的memcache的分布式算法

首先,核心函数是这个

function mHash($key){

$md=substr(md5($key),0,8);

$seed=31;

  $hash=0;

for($i=0;$i

$hash=$hash*$seed+ord($md5{$i});

}

return $hash & 0x7FFFFFFF;

}

class HashServer{

private $serverlist;

private $issorted=false;

function addServer($server){

$hash=mHash($server);

if(!isset($this->serverlist[$hash])){

$this->serverlist[$hash]=$server;

}

return true;

}

function getKeyServer($key){

$hash=mHash($key);

if(!this->issorted){

ksort($this->serverlist,SORT_NUMERIC);

}

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

if($hash>=$k) return $v;
}

return $this->serverlist[count($this->serverlist)-1];

}

}



//下面开始测试

   $hs=new HashServer();

   $hs->addServer('192.168.1.1');

   $hs->addServer('192.168.1.2');

   $hs->addServer('192.168.1.3');

   echo $hs->getKeyServer('key1');

   echo $hs->getKeyServer('key2');

   echo $hs->getKeyServer('key3');

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿