一致性Hash

一致性Hash的由来

为了当物理节点删除时（通常是意外的不可用），只需调整落到该节点的数据到新的物理节点，避免大规模的调整引起系统的不稳定

示意图

给每个P节点分配N个V节点，达到hash环上均匀分布虚拟节点的效果；
某key靠近哪个V节点，该key就对应了哪个P节点；
当某个P节点失去时，只需要重新路由所影响到的那些key即可

代码实现

见我的项目路径

commons: commons包含了算法、增强封装、工具、规范实现等 - Gitee.com