前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【Redis官方解答】为啥Redis Cluster设计成16384个槽?

【Redis官方解答】为啥Redis Cluster设计成16384个槽?

作者头像
JavaEdge
发布2021-10-18 15:35:42
5120
发布2021-10-18 15:35:42
举报
文章被收录于专栏:JavaEdge

消息大小考虑

crc16()一共可以有:

代码语言:javascript
复制
2^16 -1=65535

不同的余数,代表bitmap 有 65535 bit。所以bitmap的大小可以计算为

代码语言:javascript
复制
65535 / 8 (8bit/byte)/1024(1k)=7.99 Kbytes

尽管crc16能得到65535个值,但redis选择16384个slot,是因为16384的消息只占用了2k,而65535则需要8k。

正常的心跳包携带节点的完整配置,可以以幂等方式替换旧配置以更新旧配置。这意味着它们包含原始形式的节点的插槽配置,该节点使用2K的空间和16384个slot,但使用65535的插槽会使用令人望而却步的 8K 的空间。

代码语言:javascript
复制
65k = 8 * 8 (8 bit/byte) * 1024(1k) = 8K bitmap size

为什么要传全量的slot状态?

因为分布式场景,基于状态的设计更合理,状态的传播具有幂等性。

集群规模设计考虑

同时,由于其他设计权衡,Redis Cluster 不太可能扩展到超过 1000 个主节点。集群设计最多支持1000个分片,16384是相对比较好的选择,需要保证在最大集群规模下,slot均匀分布场景下,每个分片平均分到的slot不至于太小。 所以16384是在正确的范围内,以确保每个 master 有足够的插槽,最多 1000 个 maters,但这个数量足够小,可以轻松地将插槽配置作为原始位图传播。

在小集群中,位图将难以压缩,因为当 N 小时,位图将设置的槽位/N 位占很大比例的位。

为什么不考虑压缩?

集群规模较小的场景下,每个分片负责大量的slot,很难压缩。

简而言之,它是消息大小和主机持有的平均slot数之间权衡的结果。

参考

  • https://github.com/redis/redis/issues/2576
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/07/12 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 消息大小考虑
    • 为什么要传全量的slot状态?
    • 集群规模设计考虑
      • 为什么不考虑压缩?
      相关产品与服务
      云数据库 Redis
      腾讯云数据库 Redis(TencentDB for Redis)是腾讯云打造的兼容 Redis 协议的缓存和存储服务。丰富的数据结构能帮助您完成不同类型的业务场景开发。支持主从热备,提供自动容灾切换、数据备份、故障迁移、实例监控、在线扩容、数据回档等全套的数据库服务。
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档