一致性hash算法 time33

wiscourper_

已于 2023-03-28 19:59:46 修改

阅读量8.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：哈希算法算法数据结构

于 2019-05-09 10:47:41 首次发布

本文链接：https://blog.csdn.net/lanwangxia/article/details/90020969

数据结构专栏收录该内容

4 篇文章

订阅专栏

本文提供了关于一致性Hash环原理的全面讲解，通过哈希环解决了分布式系统中节点增删带来的数据迁移问题，适用于缓存系统、数据库分片等场景。文章包含详细的算法实现和实例分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一致性hash环原理_哈希环_catecher_NULL972的博客-CSDN博客

https://www.cnblogs.com/iwenwen/p/10997372.html

真的是最全的一致性hash环讲解了_哈希环_Javaesandyou的博客-CSDN博客

$str = "AAAA";
function getHashCode($str) {
    $len = strlen($str);
    $hash = 0;
    for($i = 0; $i<$len; $i++) {
        // (hash << 5) + hash 相当于 hash * 33  
        $hash = ($hash << 5) + $hash + ord($str[$i]);
    }
    return $hash;
}
var_dump(getHashCode($str));

function getHashCodeRecursive($str, $len, $i=0, $hash=0) {
    if($i < $len) {
        $hash = ($hash << 5) + $hash + ord($str[$i]);
        return getHashCodeRecursive($str, $len, ++$i, $hash);
    }
    return $hash;
}

var_dump(getHashCodeRecursive($str, strlen($str)));