Package org.apache.pulsar.broker.service
Class HashRangeAutoSplitStickyKeyConsumerSelector
java.lang.Object
org.apache.pulsar.broker.service.HashRangeAutoSplitStickyKeyConsumerSelector
- All Implemented Interfaces:
StickyKeyConsumerSelector
public class HashRangeAutoSplitStickyKeyConsumerSelector
extends Object
implements StickyKeyConsumerSelector
This is a consumer selector based fixed hash range.
1.Each consumer serves a fixed range of hash value
2.The whole range of hash value could be covered by all the consumers.
3.Once a consumer is removed, the left consumers could still serve the whole range.
Initializing with a fixed hash range, by default 2 >> 15.
First consumer added, hash range looks like:
0 -< 65536(consumer-1)
Second consumer added, will find a biggest range to split:
0 -< 32768(consumer-2) -< 65536(consumer-1)
While a consumer removed, The range for this consumer will be taken over
by other consumer, consumer-2 removed:
0 -< 65536(consumer-1)
In this approach use skip list map to maintain the hash range and consumers.
Select consumer will return the ceiling key of message key hashcode % range size.
-
Field Summary
Fields inherited from interface org.apache.pulsar.broker.service.StickyKeyConsumerSelector
DEFAULT_RANGE_SIZE, STICKY_KEY_HASH_NOT_SET -
Constructor Summary
ConstructorsConstructorDescriptionHashRangeAutoSplitStickyKeyConsumerSelector(boolean addOrRemoveReturnsImpactedConsumersResult) HashRangeAutoSplitStickyKeyConsumerSelector(int rangeSize, boolean addOrRemoveReturnsImpactedConsumersResult) -
Method Summary
Modifier and TypeMethodDescriptionaddConsumer(Consumer consumer) Add a new consumer.Get the current mappings of hash range to consumer.org.apache.pulsar.client.api.RangeGet the full range of hash values used by this selector.removeConsumer(Consumer consumer) Remove the consumer.select(int hash) Select a consumer by hash.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitMethods inherited from interface org.apache.pulsar.broker.service.StickyKeyConsumerSelector
getConsumerKeyHashRanges, makeStickyKeyHash, select
-
Constructor Details
-
HashRangeAutoSplitStickyKeyConsumerSelector
public HashRangeAutoSplitStickyKeyConsumerSelector() -
HashRangeAutoSplitStickyKeyConsumerSelector
public HashRangeAutoSplitStickyKeyConsumerSelector(boolean addOrRemoveReturnsImpactedConsumersResult) -
HashRangeAutoSplitStickyKeyConsumerSelector
public HashRangeAutoSplitStickyKeyConsumerSelector(int rangeSize, boolean addOrRemoveReturnsImpactedConsumersResult)
-
-
Method Details
-
addConsumer
Description copied from interface:StickyKeyConsumerSelectorAdd a new consumer.- Specified by:
addConsumerin interfaceStickyKeyConsumerSelector- Parameters:
consumer- the new consumer to be added- Returns:
- a CompletableFuture that completes with the result of impacted consumers. The result contains information about the existing consumers whose hash ranges were affected by the addition of the new consumer.
-
removeConsumer
Description copied from interface:StickyKeyConsumerSelectorRemove the consumer.- Specified by:
removeConsumerin interfaceStickyKeyConsumerSelector- Parameters:
consumer- the consumer to be removed- Returns:
- the result of impacted consumers. The result contains information about the existing consumers whose hash ranges were affected by the removal of the consumer.
-
select
Description copied from interface:StickyKeyConsumerSelectorSelect a consumer by hash.- Specified by:
selectin interfaceStickyKeyConsumerSelector- Parameters:
hash- the hash corresponding to the sticky key- Returns:
- the selected consumer
-
getKeyHashRange
public org.apache.pulsar.client.api.Range getKeyHashRange()Description copied from interface:StickyKeyConsumerSelectorGet the full range of hash values used by this selector. The upper bound is exclusive.- Specified by:
getKeyHashRangein interfaceStickyKeyConsumerSelector- Returns:
- the full range of hash values
-
getConsumerHashAssignmentsSnapshot
Description copied from interface:StickyKeyConsumerSelectorGet the current mappings of hash range to consumer.- Specified by:
getConsumerHashAssignmentsSnapshotin interfaceStickyKeyConsumerSelector- Returns:
- a snapshot of the consumer hash assignments
-