一致性hash算法 time33

原创已于 2023-03-28 19:59:46 修改 · 8.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #算法 #数据结构

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

数据结构专栏收录该内容

4 篇文章

订阅专栏

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

一致性hash环原理_哈希环_catecher_NULL972的博客-优快云博客

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

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

$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)));