分布式系统架构系列讲解三十（可扩展 2）：Range Based

分布式系统架构系列讲解 - 总目录

一、简介

Range Based 这种数据分片方式是指将整个Hash值空间，分成不相交的几个分段，每个物理节点负责其中的一段或几段值空间。比如Redis在集群模式下，Hash值空间为[0,16383]，每个节点会负责一定数量的分段（槽），所有的键根据哈希函数映射到0~16383整数槽内。

二、优缺点

Range Based其实和一致性hash非常类似：

• 如果一个节点只负责一段值空间，range based与没有虚拟节点概念的一致性hash很类似；
• 如果一个节点负责多段值区间，range based与有虚拟节点概念的一致性hash很类似。

优点： 相对于一致性Hash，Range Based更为灵活，因为值空间与节点的映射关系可以显示指定。比如增加一个node-6节点，此时可以选择将node-5或node-4所管理的部分值空间交由node-6管理，这样迁移的数据就比较少。另外，当出现数据倾斜时，也能更好地负责均衡。

缺点： 值空间与节点映射关系的管理更为复杂。