知识卡片
分片由集群负责
Redis 3.0 之前,数据分片由客户端按主键做一致性哈希完成,高可用和扩展性受限。Redis Cluster 改由集群自动分区:无中心结构,客户端直连任一可用节点;集群预分 16384 个桶,按 CRC16(key) mod 16384 决定 key 的归属,每个节点负责一部分桶。增减节点时只需迁移桶,迁移期间两端分别标记迁出、迁入状态以处理请求。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《分布式实时计算框架原理及实践案例》第5章《内存数据库Redis3.0及SSDB》(源文件:_epub-src/OEBPS/Text/chapter7_0001.xhtml)
- 结论依据:原文说明Redis3.0之前分片靠客户端按主键ID一致性哈希完成,在高可用和扩展性上有局限;Redis Cluster自动完成数据分区:无中心结构、客户端直连任一节点、预分16384个桶按CRC16(key) mod 16384分配,增减节点时只需迁移桶,迁移中通过MIGRATING/IMPORTING状态处理请求。
- 原始内容:均采用客户端根据主键ID哈希一致算法,完成数据分区存储,在分区高可用和扩展性方面很有局限性。……Cluster预分好16384个桶(slot),根据 CRC16(key) mod 16384的值,决定将一个key放到哪个桶中……基于桶的数据分布方式大大降低了迁移成本,只需将数据桶从一个Redis Node迁移到另一个Redis Node即可。