原创

分布式基础(十六)——分布式理论之可扩展: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管理,这样迁移的数据就比较少。另外,当出现数据倾斜时,也能更好地负责均衡。

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

正文到此结束
本文目录