一、简介
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管理,这样迁移的数据就比较少。另外,当出现数据倾斜时,也能更好地负责均衡。
缺点:
值空间与节点映射关系的管理更为复杂。