zoukankan      html  css  js  c++  java
  • 从 AllocateMessageQueueConsistentHash 看一致性哈希

    假定某消费组下有 3 个消费者,c0,c1,c2,订阅了 topic_zhang,该 topic 有 2 个 queue,分别是 q0,q1

    现在我们有一个数组,按 consumer 名的哈希值大小排列:[c1,c0,c2]

    先不考虑虚拟节点

     q1 分配给 C0,q0 分配给 C2

    当 C0 下线之后, q1 分配给 C2

    假定每个消费者对应 2 个虚拟节点,虚拟节点的意义是把区间切割的更离散,数组为:[c1_0,c0_0,c2_0,c1_1,c0_1,c2_1]

    在具体实现中,可以认为 TreeMap 就是这个数组,我们对 consumer 名进行哈希,然后放到 TreeMap 中。

    注意:如果要使用一致性哈希的分配策略,需要指定消费者的 instanceName,否则使用 ip@pid 作为 clientId,每次重启消费者,clientId 会发生变化。
    在消费者名不变的情况下,当消费者下线之后,再重新上线时,仍然会分配到之前的 queue

    一致性哈希的意义何在,它是为了解决什么问题?

    以 AllocateMessageQueueConsistentHash 为例,当消费者下线后,引起小范围的变化(因为单纯的哈希取模会导致大量的变化),当消费者重新上线后,仍然能够拿到以前的 queue。

  • 相关阅读:
    复习 层叠样式表
    asp后台练习总结
    序列化
    WindowsForm 增 删 查 改
    WindowsForm 计算器
    UML建模和开发预演
    rabbitmq 使用心得
    设计模式之策略模式
    单一职责原则
    设计模式之工厂模式
  • 原文地址:https://www.cnblogs.com/allenwas3/p/12678663.html
Copyright © 2011-2022 走看看