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.
/*
* 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.kafka.streams.state.internals;
import org.apache.kafka.common.serialization.Deserializer;
import org.apache.kafka.common.utils.Bytes;
import org.apache.kafka.streams.kstream.Window;
import org.apache.kafka.streams.kstream.Windowed;
import org.apache.kafka.streams.kstream.internals.TimeWindow;
import org.apache.kafka.streams.state.StateSerdes;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
import java.nio.ByteBuffer;
import java.util.List;
/**
* A {@link RocksDBSegmentedBytesStore.KeySchema} to serialize/deserialize a RocksDB store
* key into a schema combined of (time,key,seq). Since key is variable length while time/seq is
* fixed length, when formatting in this order, varying time range query would be very inefficient
* since we'd need to be very conservative in picking the from / to boundaries; however for now
* we do not expect any varying time range access at all, only fixed time range only.
*/
public class TimeOrderedKeySchema implements RocksDBSegmentedBytesStore.KeySchema {
private static final Logger LOG = LoggerFactory.getLogger(TimeOrderedKeySchema.class);
private static final int TIMESTAMP_SIZE = 8;
private static final int SEQNUM_SIZE = 4;
@Override
public Bytes upperRange(final Bytes key, final long to) {
throw new UnsupportedOperationException();
}
@Override
public Bytes lowerRange(final Bytes key, final long from) {
throw new UnsupportedOperationException();
}
@Override
public Bytes toStoreBinaryKeyPrefix(final Bytes key, final long timestamp) {
return toStoreKeyBinaryPrefix(key, timestamp);
}
@Override
public Bytes upperRangeFixedSize(final Bytes key, final long to) {
throw new UnsupportedOperationException();
}
@Override
public Bytes lowerRangeFixedSize(final Bytes key, final long from) {
throw new UnsupportedOperationException();
}
@Override
public long segmentTimestamp(final Bytes key) {
return extractStoreTimestamp(key.get());
}
/**
* {@inheritdoc}
*
* This method is optimized for {@link RocksDBTimeOrderedWindowStore#all()} only. Key and time
* range queries are not supported.
*/
@Override
public HasNextCondition hasNextCondition(final Bytes binaryKeyFrom, final Bytes binaryKeyTo, final long from, final long to) {
if (binaryKeyFrom != null || binaryKeyTo != null) {
throw new IllegalArgumentException("binaryKeyFrom/binaryKeyTo keys cannot be non-null. Key and time range queries are not supported.");
}
if (from != 0 && to != Long.MAX_VALUE) {
throw new IllegalArgumentException("from/to time ranges should be 0 to Long.MAX_VALUE. Key and time range queries are not supported.");
}
return iterator -> iterator.hasNext();
}
@Override
public List segmentsToSearch(final Segments segments, final long from, final long to, final boolean forward) {
throw new UnsupportedOperationException();
}
public static Bytes toStoreKeyBinaryPrefix(final Bytes key,
final long timestamp) {
final byte[] serializedKey = key.get();
final ByteBuffer buf = ByteBuffer.allocate(TIMESTAMP_SIZE + serializedKey.length);
buf.putLong(timestamp);
buf.put(serializedKey);
return Bytes.wrap(buf.array());
}
public static Bytes toStoreKeyBinary(final Bytes key,
final long timestamp,
final int seqnum) {
final byte[] serializedKey = key.get();
return toStoreKeyBinary(serializedKey, timestamp, seqnum);
}
public static Bytes toStoreKeyBinary(final Windowed timeKey,
final int seqnum) {
final byte[] bytes = timeKey.key().get();
return toStoreKeyBinary(bytes, timeKey.window().start(), seqnum);
}
public static Bytes toStoreKeyBinary(final Windowed timeKey,
final int seqnum,
final StateSerdes serdes) {
final byte[] serializedKey = serdes.rawKey(timeKey.key());
return toStoreKeyBinary(serializedKey, timeKey.window().start(), seqnum);
}
// package private for testing
static Bytes toStoreKeyBinary(final byte[] serializedKey,
final long timestamp,
final int seqnum) {
final ByteBuffer buf = ByteBuffer.allocate(TIMESTAMP_SIZE + serializedKey.length + SEQNUM_SIZE);
buf.putLong(timestamp);
buf.put(serializedKey);
buf.putInt(seqnum);
return Bytes.wrap(buf.array());
}
static byte[] extractStoreKeyBytes(final byte[] binaryKey) {
final byte[] bytes = new byte[binaryKey.length - TIMESTAMP_SIZE - SEQNUM_SIZE];
System.arraycopy(binaryKey, TIMESTAMP_SIZE, bytes, 0, bytes.length);
return bytes;
}
static long extractStoreTimestamp(final byte[] binaryKey) {
return ByteBuffer.wrap(binaryKey).getLong(0);
}
static int extractStoreSequence(final byte[] binaryKey) {
return ByteBuffer.wrap(binaryKey).getInt(binaryKey.length - SEQNUM_SIZE);
}
static Windowed fromStoreKey(final byte[] binaryKey,
final long windowSize,
final Deserializer deserializer,
final String topic) {
final K key = deserializer.deserialize(topic, extractStoreKeyBytes(binaryKey));
final Window window = extractStoreWindow(binaryKey, windowSize);
return new Windowed<>(key, window);
}
static Windowed fromStoreBytesKey(final byte[] binaryKey,
final long windowSize) {
final Bytes key = Bytes.wrap(extractStoreKeyBytes(binaryKey));
final Window window = extractStoreWindow(binaryKey, windowSize);
return new Windowed<>(key, window);
}
static Window extractStoreWindow(final byte[] binaryKey,
final long windowSize) {
final ByteBuffer buffer = ByteBuffer.wrap(binaryKey);
final long start = buffer.getLong(0);
return timeWindowForSize(start, windowSize);
}
/**
* Safely construct a time window of the given size,
* taking care of bounding endMs to Long.MAX_VALUE if necessary
*/
private static TimeWindow timeWindowForSize(final long startMs,
final long windowSize) {
long endMs = startMs + windowSize;
if (endMs < 0) {
LOG.warn("Warning: window end time was truncated to Long.MAX");
endMs = Long.MAX_VALUE;
}
return new TimeWindow(startMs, endMs);
}
}
