概念:
分布式环境下,通过将某个服务节点(其他资源也一样)进行hash运算后映射到一个数据环上(一般大小为2的32次方),之后请求访问节点时按照顺时针选取最近的节点。
特性:
1)平衡性(Balance)
2)单调性(Monotonicity)
3)分散性(Spread)
4)负载(Load)
5)平滑性(Smoothness)
hash算法:crc32_hash、fnv1_32_hash、ketama_hash、谷歌jump consisent hash
成环:
解决的问题:
1)避免新增或删除时需要重新分配资源。
存在问题:
1)节点分布不均匀,请求可能落到某一个范围,或者集中在某一个节点上,或者节点分布在环上很不均匀,数据倾斜问题。
解决不均匀:添加虚拟节点,即对物理节点进行虚拟出多个节点,一