Please wait. This can take some minutes ...
Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $
You can buy this project and download/modify it how often you want.
org.apache.flink.runtime.state.keyed.KeyedSortedMapStateImpl Maven / Gradle / Ivy
/*
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements. See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership. The ASF licenses this file
* to you 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.apache.flink.runtime.state.keyed;
import org.apache.flink.api.common.functions.Comparator;
import org.apache.flink.api.common.typeutils.SerializationException;
import org.apache.flink.api.common.typeutils.base.StringSerializer;
import org.apache.flink.core.memory.ByteArrayOutputStreamWithPos;
import org.apache.flink.core.memory.DataOutputView;
import org.apache.flink.core.memory.DataOutputViewStreamWrapper;
import org.apache.flink.runtime.state.AbstractInternalStateBackend;
import org.apache.flink.runtime.state.StateAccessException;
import org.apache.flink.runtime.state.StateSerializerUtil;
import org.apache.flink.runtime.state.StateStorage;
import org.apache.flink.types.Pair;
import org.apache.flink.util.Preconditions;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.util.Collections;
import java.util.Iterator;
import java.util.Map;
import java.util.SortedMap;
import java.util.TreeMap;
import static org.apache.flink.runtime.state.StateSerializerUtil.KEY_END_BYTE;
/**
* An implementation of {@link KeyedSortedMapState} backed by a state storage.
*
* @param Type of the keys in the state.
* @param Type of the map keys in the state.
* @param Type of the map values in the state.
*/
public final class KeyedSortedMapStateImpl
extends AbstractKeyedMapStateImpl>
implements KeyedSortedMapState {
/**
* The descriptor of current state.
*/
private KeyedSortedMapStateDescriptor stateDescriptor;
/**
* Constructor with the state storage to store mappings.
*
* @param internalStateBackend The state backend who creates the current state.
* @param descriptor The descriptor of current state.
* @param stateStorage The state storage where the mappings are stored.
*/
public KeyedSortedMapStateImpl(
AbstractInternalStateBackend internalStateBackend,
KeyedSortedMapStateDescriptor descriptor,
StateStorage stateStorage) {
super(internalStateBackend, stateStorage);
this.stateDescriptor = Preconditions.checkNotNull(descriptor);
this.keySerializer = descriptor.getKeySerializer();
this.mapKeySerializer = descriptor.getMapKeySerializer();
this.mapValueSerializer = descriptor.getMapValueSerializer();
ByteArrayOutputStream out = new ByteArrayOutputStream();
try {
StringSerializer.INSTANCE.serialize(descriptor.getName(), new DataOutputViewStreamWrapper(out));
stateNameByte = out.toByteArray();
} catch (IOException e) {
throw new SerializationException(e);
}
this.stateNameForSerialize = stateStorage.supportMultiColumnFamilies() ? null : stateNameByte;
this.serializedStateNameLength = stateNameForSerialize == null ? 0 : stateNameForSerialize.length;
}
@Override
public KeyedSortedMapStateDescriptor getDescriptor() {
return stateDescriptor;
}
@SuppressWarnings("unchecked")
@Override
SortedMap createMap() {
Comparator comparator = stateDescriptor.getMapKeyComparator();
return new TreeMap<>(comparator);
}
//--------------------------------------------------------------------------
@Override
public Map.Entry firstEntry(K key) {
if (key == null) {
return null;
}
if (stateStorage.lazySerde()) {
TreeMap map = (TreeMap) get(key);
return map == null ? null : map.firstEntry();
} else {
try {
outputStream.reset();
byte[] prefixKey = StateSerializerUtil.getSerializedPrefixKeyForKeyedMapState(
outputStream,
outputView,
key,
keySerializer,
getKeyGroup(key),
stateNameForSerialize);
Pair firstEntry = stateStorage.firstEntry(prefixKey);
if (firstEntry == null || !isEntryWithPrefix(prefixKey, prefixKey.length, firstEntry.getKey())) {
return null;
}
return new Map.Entry() {
@Override
public MK getKey() {
try {
return StateSerializerUtil.getDeserializedMapKeyForKeyedMapState(
firstEntry.getKey(),
keySerializer,
mapKeySerializer,
serializedStateNameLength);
} catch (Exception e) {
throw new StateAccessException(e);
}
}
@Override
public MV getValue() {
try {
return StateSerializerUtil.getDeserializeSingleValue(
firstEntry.getValue(),
mapValueSerializer);
} catch (Exception e) {
throw new StateAccessException(e);
}
}
@Override
public MV setValue(MV value) {
return null;
}
};
} catch (Exception e) {
throw new StateAccessException(e);
}
}
}
@Override
public Map.Entry lastEntry(K key) {
if (key == null) {
return null;
}
if (stateStorage.lazySerde()) {
TreeMap map = (TreeMap) get(key);
return map == null ? null : map.lastEntry();
} else {
try {
outputStream.reset();
byte[] prefixKey = StateSerializerUtil.getSerializedPrefixKeyEndForKeyedMapState(
outputStream,
outputView,
key,
keySerializer,
null,
mapKeySerializer,
getKeyGroup(key),
stateNameForSerialize);
Pair lastEntry = stateStorage.lastEntry(prefixKey);
if (lastEntry == null || !isEntryWithPrefix(prefixKey, prefixKey.length - 1, lastEntry.getKey())) {
return null;
} else {
return new Map.Entry() {
@Override
public MK getKey() {
try {
return StateSerializerUtil.getDeserializedMapKeyForKeyedMapState(
lastEntry.getKey(),
keySerializer,
mapKeySerializer,
serializedStateNameLength);
} catch (Exception e) {
throw new StateAccessException(e);
}
}
@Override
public MV getValue() {
try {
return StateSerializerUtil.getDeserializeSingleValue(
lastEntry.getValue(),
mapValueSerializer);
} catch (Exception e) {
throw new StateAccessException(e);
}
}
@Override
public MV setValue(MV value) {
try {
ByteArrayOutputStreamWithPos valueOutputStream = new ByteArrayOutputStreamWithPos();
DataOutputView valueOutputView = new DataOutputViewStreamWrapper(valueOutputStream);
mapValueSerializer.serialize(value, valueOutputView);
byte[] oldValue = lastEntry.setValue(valueOutputStream.toByteArray());
if (oldValue == null) {
return null;
} else {
return StateSerializerUtil.getDeserializeSingleValue(oldValue, mapValueSerializer);
}
} catch (Exception e) {
throw new StateAccessException(e);
}
}
};
}
} catch (Exception e) {
throw new StateAccessException(e);
}
}
}
@Override
public Iterator> headIterator(K key, MK endMapKey) {
if (key == null || endMapKey == null) {
return Collections.emptyIterator();
}
if (stateStorage.lazySerde()) {
SortedMap map = get(key);
return map == null ? Collections.emptyIterator() : map.headMap(endMapKey).entrySet().iterator();
} else {
try {
outputStream.reset();
byte[] prefixKey = StateSerializerUtil.getSerializedPrefixKeyForKeyedMapState(
outputStream,
outputView,
key,
keySerializer,
getKeyGroup(key),
stateNameForSerialize);
StateSerializerUtil.serializeItemWithKeyPrefix(outputView, endMapKey, mapKeySerializer);
byte[] prefixKeyEnd = outputStream.toByteArray();
return subIterator(prefixKey, prefixKeyEnd);
} catch (Exception e) {
throw new StateAccessException(e);
}
}
}
@Override
public Iterator> tailIterator(K key, MK startMapKey) {
if (key == null || startMapKey == null) {
return Collections.emptyIterator();
}
if (stateStorage.lazySerde()) {
SortedMap map = get(key);
return map == null ? Collections.emptyIterator() : map.tailMap(startMapKey).entrySet().iterator();
} else {
try {
outputStream.reset();
StateSerializerUtil.getSerializedPrefixKeyForKeyedMapState(
outputStream,
outputView,
key,
keySerializer,
getKeyGroup(key),
stateNameForSerialize);
int keyPosition = outputStream.getPosition();
StateSerializerUtil.serializeItemWithKeyPrefix(outputView, startMapKey, mapKeySerializer);
byte[] prefixKey = outputStream.toByteArray();
outputStream.setPosition(keyPosition);
outputStream.write(KEY_END_BYTE);
byte[] prefixKeyEnd = outputStream.toByteArray();
return subIterator(prefixKey, prefixKeyEnd);
} catch (Exception e) {
throw new StateAccessException(e);
}
}
}
@Override
public Iterator> subIterator(K key, MK startMapKey, MK endMapKey) {
if (key == null || startMapKey == null || endMapKey == null) {
return Collections.emptyIterator();
}
if (stateStorage.lazySerde()) {
SortedMap map = get(key);
return map == null ? Collections.emptyIterator() : map.subMap(startMapKey, endMapKey).entrySet().iterator();
} else {
try {
outputStream.reset();
StateSerializerUtil.getSerializedPrefixKeyForKeyedMapState(
outputStream,
outputView,
key,
keySerializer,
getKeyGroup(key),
stateNameForSerialize);
int keyPosition = outputStream.getPosition();
StateSerializerUtil.serializeItemWithKeyPrefix(outputView, startMapKey, mapKeySerializer);
byte[] prefixKey = outputStream.toByteArray();
outputStream.setPosition(keyPosition);
StateSerializerUtil.serializeItemWithKeyPrefix(outputView, endMapKey, mapKeySerializer);
byte[] prefixKeyEnd = outputStream.toByteArray();
return subIterator(prefixKey, prefixKeyEnd);
} catch (Exception e) {
throw new StateAccessException(e);
}
}
}
private boolean isEntryWithPrefix(byte[] prefixKey, int length, byte[] actualKey) {
if (actualKey.length < length) {
return false;
}
int commonLength = Math.min(length, actualKey.length);
for (int i = 0; i < commonLength; ++i) {
int leftByte = prefixKey[i] & 0xFF;
int rightByte = actualKey[i] & 0xFF;
if (leftByte < rightByte) {
return false;
}
}
return true;
}
private Iterator> subIterator(byte[] prefixKeyStart, byte[] prefixKeyEnd) {
if (stateStorage.lazySerde()) {
return null;
} else {
try {
Iterator> subIterator = stateStorage.subIterator(prefixKeyStart, prefixKeyEnd);
return new Iterator>(){
@Override
public boolean hasNext() {
return subIterator.hasNext();
}
@Override
public Map.Entry next() {
Pair nextByteEntry = subIterator.next();
return new Map.Entry() {
@Override
public MK getKey() {
try {
if (nextByteEntry == null || nextByteEntry.getKey() == null) {
return null;
} else {
return StateSerializerUtil.getDeserializedMapKeyForKeyedMapState(
nextByteEntry.getKey(),
keySerializer,
mapKeySerializer,
serializedStateNameLength);
}
} catch (Exception e) {
throw new StateAccessException(e);
}
}
@Override
public MV getValue() {
try {
if (nextByteEntry == null || nextByteEntry.getValue() == null) {
return null;
} else {
return StateSerializerUtil.getDeserializeSingleValue(
nextByteEntry.getValue(),
mapValueSerializer);
}
} catch (Exception e) {
throw new StateAccessException(e);
}
}
@Override
public MV setValue(MV value) {
try {
ByteArrayOutputStreamWithPos valueOutputStream = new ByteArrayOutputStreamWithPos();
DataOutputView valueOutputView = new DataOutputViewStreamWrapper(valueOutputStream);
mapValueSerializer.serialize(value, valueOutputView);
byte[] oldValue = nextByteEntry.setValue(valueOutputStream.toByteArray());
if (oldValue == null) {
return null;
} else {
return StateSerializerUtil.getDeserializeSingleValue(
oldValue,
mapValueSerializer);
}
} catch (Exception e) {
throw new StateAccessException(e);
}
}
};
}
};
} catch (Exception e) {
throw new StateAccessException(e);
}
}
}
}