redis中hash一致性

矫情吗；* 2022-06-01 02:21 174阅读 0赞

# redis中hash一致性 #

### 思路 ###

*  需要的数据
    
    1.  节点的生成
        
         *  【IP+端口】的hash值
    2.  key的生成
        
         *  【key】的hash值
    3.  Hash环的生成
        
         *  1~232\-1【1~43亿】
 *  存放原则
    
     *  节点======映射=======redis库
     *  key的存放：顺时针找相邻的第一个节点

### 图解 ###

*  ![0g7SCv8.png][]
    
     *  归属
        
         *  节点I
            
             *  key3
         *  节点II
            
             *  key1
         *  节点III
            
             *  key2
             *  key4

### 解决数据的平衡性 ###

*  引入虚拟节点
 *  图解
    
     *  ![EkwgT1d.png][]
 *  归属
    
     *  节点I
        
         *  【key3】
         *  虚拟节点I\_1
            
             *  【key2】
         *  虚拟节点I\_2
            
             *  【key1】
     *  节点II
        
         *  虚拟节点II\_1
         *  虚拟节点II\_2
     *  节点III
        
         *  虚拟节点III\_1
         *  虚拟节点III\_2
            
             *  【key4】
 *  结论虚拟节点越多，平衡越好

[0g7SCv8.png]: https://i.imgur.com/0g7SCv8.png
[EkwgT1d.png]: https://i.imgur.com/EkwgT1d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关一致性 Hash

一致性 Hash 特性一致性哈希（Consistent Hashing）是一种分布式哈希算法，主要用于在分布式系统中对数据进行分片和负载均衡。它具有以下几个特性：均

小咪咪/ 2024年03月24日 14:45/ 0 赞/ 49 阅读

相关 hash环/一致性hash

在负载均衡的策略中，一般有：轮询权重最小活跃一致性hash 场景 Dubbo中的负载均衡策略就有一致性hash，那一致性hash或者说

青旅半醒/ 2023年07月14日 10:40/ 0 赞/ 10 阅读

相关一致性Hash

目的一致性Hash是一种特殊的Hash算法，解决了简单Hash算法在分布式Hash表中存在的动态伸缩问题。栗子 redis做数据分布式存储（高并发，海量数据） ![

淡淡的烟草味﹌/ 2022年12月27日 08:54/ 0 赞/ 173 阅读

相关分布式缓存中一致性hash

第一种：传统的数据分布方法,将key的hash值对机器数取模这个算法的实现非常简单，计算hash(key)/n，n为机器数，得到的值就是该key需要路由到

深碍√TFBOYSˉ_/ 2022年08月24日 11:14/ 0 赞/ 157 阅读

相关一致性hash

转载请说明出处：[http://blog.csdn.net/cywosp/article/details/23397179][http_blog.csdn.net_cywosp

雨点打透心脏的1/2处/ 2022年08月10日 09:59/ 0 赞/ 174 阅读

相关一致性Hash（Consistent Hash）

一致性Hash算法简介一致性Hash算法是在1997年由麻省理工提出的一种分布式Hash实现算法，设计的目标是为了解决英特网中的热点问题。一致性Hash算法提出了在动态

╰半夏微凉°/ 2022年06月06日 02:16/ 0 赞/ 228 阅读

相关 redis中hash一致性

redis中hash一致性思路需要的数据 1. 节点的生成【IP+端口】的hash值

矫情吗；*/ 2022年06月01日 02:21/ 0 赞/ 175 阅读

相关 22、数据分布算法：hash+一致性hash+redis cluster的hash slot

1、redis cluster介绍（1）自动将数据进行分片，每个master上放一部分数据（2）提供内置的高可用支持，部分master不可用时，还是可以继续工作的在r

傷城~/ 2022年04月01日 08:14/ 0 赞/ 169 阅读

相关 Redis：一致性Hash算法

1. 前言在Redis 集群模式Cluster中，Redis采用的是分片Sharding的方式，也就是将数据采用一定的分区策略，分发到相应的集群节点中。但是我们使用上述

朴灿烈づ我的快乐病毒、/ 2022年02月03日 09:05/ 0 赞/ 286 阅读

相关一致性Hash

一致性哈希简介基本原理简介 Distributed Hash Table（DHT）是一种哈希分布方式，其目的是为了克服传统哈希分布在服务器

逃离我推掉我的手/ 2021年10月19日 21:36/ 0 赞/ 315 阅读