/* * Copyright 2010 Outerthought bvba * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ package org.lilyproject.indexer.model.sharding; import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Set; public class RangeShardSelector extends BaseShardSelector { private List<ShardMappingEntry> mappings = new ArrayList<ShardMappingEntry>(); public RangeShardSelector(ShardingKey shardingKey) { super(shardingKey); } protected void addMapping(String shardName, Comparable maxValue) { mappings.add(new ShardMappingEntry(shardName, maxValue)); } @Override public String getShard(Comparable key) throws ShardSelectorException { for (ShardMappingEntry mapping : mappings) { if (mapping.maxValue == null) { return mapping.shardName; } else if (key.compareTo(mapping.maxValue) < 0) { return mapping.shardName; } } throw new ShardSelectorException("Shard key does not map onto a shard: " + key); } private static class ShardMappingEntry { Comparable maxValue; String shardName; ShardMappingEntry(String shardName, Comparable maxValue) { this.shardName = shardName; this.maxValue = maxValue; } } @Override public Set<String> getShards() { Set<String> shards = new HashSet<String>(); for (ShardMappingEntry entry : mappings) { shards.add(entry.shardName); } return shards; } }