Redis切片集群哈希槽为什么是16384个

发表于2025-01-25|更新于2025-01-25|Redis

|总字数:365|阅读时长:1分钟|浏览量:

CRC16算法产生的hash值有16bit，该算法可以产生2^16-=65536个值。换句话说，值是分布在0~65535之间。那作者在做mod运算的时候，为什么不mod65536，而选择mod16384？

如果槽位为65536，发送心跳信息的消息头达8k，发送的心跳包过于庞大。在消息头中，最占空间的是myslots[CLUSTER_SLOTS/8]。当槽位为65536时，这块的大小是:65536÷8÷1024=8kb。因为每秒钟，redis节点需要发送一定数量的ping消息作为心跳包，如果槽位为65536，这个ping消息的消息头太大了，浪费带宽
redis的集群主节点数量基本不可能超过1000个。集群节点越多，心跳包的消息体内携带的数据越多。如果节点过1000个，也会导致网络拥堵。因此redis作者，不建议redis cluster节点数量超过1000个。那么，对于节点数在1000以内的redis cluster集群，16384个槽位够用了。没有必要拓展到65536个
槽位越小，节点少的情况下，压缩比高。Redis主节点的配置信息中，它所负责的哈希槽是通过一张bitmap的形式来保存的，在传输过程中，会对bitmap进行压缩，但是如果bitmap的填充率slots / N很高的话(N表示节点数)，bitmap的压缩率就很低
综上所述，Redis作者决定取16384个槽，不多不少

文章作者: cloud_fly

文章链接: https://www.cdfy.top/posts/Redis切片集群哈希槽为什么是16384个.html

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 cloud_fly blog！

数据库 Redis

相关推荐

Redis的持久化方式有哪些Redis持久化有两种方式：RDB（Redis DataBase）和AOF（Append Only...

Redis数据结构和数据类型

基本结构在Redis中有一个核心的对象叫做redisObject...

Redis缓存场景

介绍旁路缓存和缓存异常的场景旁路缓存(Cache-Aside)Cache Aside Pattern 中服务端需要同时维系 db 和 cache，并且是以 db 的结果为准读策略：从缓存中读取数据；如果缓存命中，则直接返回数据；如果缓存不命中，则从数据库中查询数据；查询到数据后，将数据写入到缓存中，并且返回给用户写策略：更新数据库Mysql中的记录,然后删除Redis中的缓存记录场景：举个例子，假设某个用户的年龄是 20，请求 A 要更新用户年龄为 21，所以它会删除缓存中的内容。这时，另一个请求 B 要读取这个用户的年龄，它查询缓存发现未命中后，会从数据库中读取到年龄为 20，并且写入到缓存中，然后请求 A 继续更改数据库，将用户的年龄更新为 21。最终，该用户年龄在缓存中是 20（旧值），在数据库中是 21（新值），缓存和数据库的数据不一致为什么「先更新数据库再删除缓存」不会有数据不一致的问题？假如某个用户数据在缓存中不存在，请求 A 读取数据时从数据库中查询到年龄为 20，在未写入缓存中时另一个请求 B 更新数据。它更新数据库中的年龄为...

Redis线程模型

Redis线程是单线程还是多线程Redis核心处理一直都是单线程，但是其他处理模块也会有一些多线程、多进程的功能网络I/O解包从6.0开始是多线程某些异步流程从4.0开始用的是多进程，比如UNLIKE、FLUSHALL ASYNC等非阻塞的删除操作 Redis为什么用单线程做核心处理首先如果引用多线程，主要是希望利用多核的性能，但是Redis是内存k-v存储，一般不会很慢。真正影响Redis性能的是网络I/O 其次多线程的上下文切换、同步机制开销等成本，会影响Redis的性能 Redis单线程性能如何性能很好，普通机器1s10多万的读性能，几万的写性能 redis-benchmark测试命令： 1redis-benchmark -h 127.0.0.1 -p 6379 -t set,get -n 10000...

Redis过期删除策略和内存淘汰策略

过期删除策略设置过期时间只对key设置 1234expire key n // key在n秒后过期pexpire key n // key在n毫秒后过期expireat key n // key在时间戳n秒的时刻过期pexpireat key n // key在时间戳n毫秒的时刻过期创建key的时候设置 123set key value ex n // 创建key，并且key在n秒后过期set key value px n // 创建key，并且key在n毫秒后过期set key n value // 创建key，并且key在时间戳n秒的时刻过期查看某个key的存活时间 1ttl key 判定key是否过期1234typedef struct redisDb { dict *dict; /* 数据库键空间，存放着所有的键值对 */ dict *expires; /* 键的过期时间 */ .... } redisDb; 过期字典数据结构： key 是一个指针，指向某个键对象 value 是一个 long long...

Redis集群架构有哪些主从架构：选择一台作为主服务器，将数据同步多台到从服务器上，构建一主多从的的模式，主从之间读写分离。主服务器可读可写，发生写操作会同步给从服务器，而从服务器一般是只读，且主从之间同步是异步的，所以无法实现强一致性保证哨兵集群：当Redis的主服务器出现故障的时候，需要手动进行恢复，为了解决这个问题，Redis增加了哨兵模式，哨兵监控主从服务器，如果主服务器宕机了，会选择一个从服务器作为主服务器，并通知给其他从服务器和客户端切片集群：当数据量大到一定程序的时候，需要使用Redis切片集群方案，将数据分布在不同服务器上，以此来降低系统对单节点的依赖切片集群过程：根据键值对的key，按照CRC16算法计算出一个16bit 再用16bit值对16384取模得到一个模数，每个模数代表一个相应编号的哈希槽哈希槽分配：平均分配：使用cluster create命令创建Redis集群的时候，Redis会自动把所有哈希槽平均分布到集群节点上，比如有9个节点，就是16834/9 手动分配：使用cluster...

数据加载中