php之普通hash分布式算法

最新推荐文章于 2022-12-30 09:21:45 发布

灯火cj阑珊

最新推荐文章于 2022-12-30 09:21:45 发布

阅读量460

点赞数

分类专栏： PHP

本文链接：https://blog.csdn.net/qq_23943147/article/details/78538584

版权

PHP 专栏收录该内容

12 篇文章 1 订阅

订阅专栏

php之普通hash分布式算法

<?php
/*
 * 普通hash分布式算法
 * @param $key
 * @return int
 */
class Hash{
    protected $_serverList = array();
    public function __construct($_serverList){
        if(is_array($_serverList)){
            $this->_serverList = $_serverList;
        }else{
            return false;
        }
    }
    //通过hash算法返回一个整数值
    protected function myHash($key){
        $md5 = substr(md5($key),0,8);
        $seed = 31; //种子值
        $hash=0;
        for($i=0;$i<8;$i++){
            $hash = $hash*$seed+ord($md5{$i}); //ord 返回ascii值
            $i++;
        }
        return $hash&0x7FFFFFFF; //0x7FFFFFFF表示最大值
    }
    public function getServer($key){
        $servers = $this->_serverList;
        $rs = $servers[$this->myHash($key)%(count($servers))];
        return $rs;
    }
}
$servers = array(
    array('host'=>'192.168.1.1','port'=>6397),
    array('host'=>'192.168.1.2','port'=>6397),
    array('host'=>'192.168.1.3','port'=>6397),
    array('host'=>'192.168.1.4','port'=>6397),
    array('host'=>'192.168.1.5','port'=>6397),
    array('host'=>'192.168.1.6','port'=>6397),
    array('host'=>'192.168.1.7','port'=>6397),
);
$key = 'TheKey'.rand(0,99999);
$value = 'TheValue';
$hash = new Hash($servers);
if($hash){
    $server = $hash->getServer($key);
   // $memcached = new Memcached($sc);
   // $memcached->set($key,$value);
}
?>