首页  

Redis虚拟槽算法     所属分类 redis 浏览量 1773
redis cluster  数据分布  虚拟槽
使用分散度良好的哈希函数把所有数据映射到一个固定范围的整数集合中
槽 slot
槽的个数一般远远的大于节点数
redis cluster 中有16384(0~16383)个槽,将这些槽平均分配到每个 master 上

slot=CRC16(key) mod 16384
优化成位运算
slot=CRC16(key)& 16383


虚拟槽分区解耦了数据与节点的关系,通过引入槽,
让槽成为集群内数据管理和迁移的基本单位,简化了节点扩容和收缩难度,
只需要关注数据在哪个槽,并不需要关心数据在哪个节点上。
虚拟槽分区比较好的兼容了数据均匀分布和扩展性的问题。

 大数据日知录第一章数据分片与路由读书笔记  

上一篇     下一篇
一致性算法raft要点

消息队列知识点

铁娘子董明珠

java关键字volatile原理

CMS和G1的区别

关于如何挣钱的35条建议