2019-03-07 16:19:53 +01:00
|
|
|
package it.cavallium.strangedb.database.references;
|
|
|
|
|
|
|
|
import it.cavallium.strangedb.database.IReferencesMetadata;
|
|
|
|
|
|
|
|
import java.io.IOException;
|
|
|
|
import java.nio.ByteBuffer;
|
|
|
|
import java.nio.channels.AsynchronousFileChannel;
|
|
|
|
import java.nio.file.Path;
|
|
|
|
import java.nio.file.StandardOpenOption;
|
2019-04-20 15:54:40 +02:00
|
|
|
import java.util.concurrent.CompletableFuture;
|
2019-03-07 16:19:53 +01:00
|
|
|
import java.util.concurrent.ExecutionException;
|
|
|
|
import java.util.concurrent.Future;
|
2019-04-20 22:18:34 +02:00
|
|
|
import java.util.concurrent.atomic.AtomicLong;
|
2019-04-20 15:54:40 +02:00
|
|
|
import java.util.concurrent.locks.ReentrantReadWriteLock;
|
2019-03-07 16:19:53 +01:00
|
|
|
|
|
|
|
import static it.cavallium.strangedb.database.IBlocksMetadata.EMPTY_BLOCK_ID;
|
|
|
|
import static it.cavallium.strangedb.database.IBlocksMetadata.ERROR_BLOCK_ID;
|
2019-04-20 15:54:40 +02:00
|
|
|
import static it.cavallium.strangedb.database.IDatabase.DISK_BLOCK_SIZE;
|
2019-03-07 16:19:53 +01:00
|
|
|
|
|
|
|
public class DatabaseReferencesMetadata implements IReferencesMetadata {
|
2019-04-20 15:54:40 +02:00
|
|
|
public static final byte ERRORED_CLEANER = (byte) -1;
|
|
|
|
public static final byte BLANK_DATA_CLEANER = (byte) -2;
|
|
|
|
public static final ReferenceInfo NONEXISTENT_REFERENCE_INFO = new ReferenceInfo(ERRORED_CLEANER, ERROR_BLOCK_ID);
|
2019-04-20 22:28:57 +02:00
|
|
|
private static final int REF_META_BYTES_COUNT = Long.BYTES + Byte.BYTES;
|
2019-04-20 15:54:40 +02:00
|
|
|
public static final int REF_META_READS_AT_EVERY_READ = (DISK_BLOCK_SIZE - DISK_BLOCK_SIZE % REF_META_BYTES_COUNT) / REF_META_BYTES_COUNT;
|
|
|
|
|
2019-03-07 16:19:53 +01:00
|
|
|
private final AsynchronousFileChannel metaFileChannel;
|
|
|
|
private final DatabaseReferencesMetadataCache cache;
|
2019-04-20 22:18:34 +02:00
|
|
|
private AtomicLong firstFreeReference;
|
|
|
|
private AtomicLong lastWrittenReference;
|
2019-04-20 15:54:40 +02:00
|
|
|
private final ReentrantReadWriteLock lock = new ReentrantReadWriteLock(false);
|
2019-03-07 16:19:53 +01:00
|
|
|
|
|
|
|
public DatabaseReferencesMetadata(Path refMetaFile) throws IOException {
|
|
|
|
metaFileChannel = AsynchronousFileChannel.open(refMetaFile, StandardOpenOption.READ, StandardOpenOption.WRITE);
|
2019-04-20 22:18:34 +02:00
|
|
|
firstFreeReference = new AtomicLong(metaFileChannel.size() / REF_META_BYTES_COUNT);
|
|
|
|
lastWrittenReference = new AtomicLong(firstFreeReference.get() - 1);
|
2019-03-07 16:19:53 +01:00
|
|
|
this.cache = new DatabaseReferencesMetadataCache(this::writeReferenceToDisk);
|
|
|
|
}
|
|
|
|
|
|
|
|
@Override
|
2019-04-20 15:54:40 +02:00
|
|
|
public long getReferenceBlockId(long reference) throws IOException {
|
|
|
|
lock.readLock().lock();
|
|
|
|
try {
|
|
|
|
return getReferenceBlockId_(reference);
|
|
|
|
} finally {
|
|
|
|
lock.readLock().unlock();
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
private long getReferenceBlockId_(long reference) throws IOException {
|
2019-04-20 22:18:34 +02:00
|
|
|
long firstFreeReference = this.firstFreeReference.get();
|
2019-03-07 16:19:53 +01:00
|
|
|
if (reference >= firstFreeReference) {
|
|
|
|
return EMPTY_BLOCK_ID;
|
|
|
|
}
|
|
|
|
long block;
|
2019-04-20 15:54:40 +02:00
|
|
|
if ((block = cache.getBlock(reference)) != ERROR_BLOCK_ID) {
|
2019-03-07 16:19:53 +01:00
|
|
|
return block;
|
|
|
|
}
|
2019-04-20 15:54:40 +02:00
|
|
|
long position = reference * REF_META_BYTES_COUNT;
|
|
|
|
int size = REF_META_READS_AT_EVERY_READ * REF_META_BYTES_COUNT;
|
2019-04-21 02:14:50 +02:00
|
|
|
if (reference > firstFreeReference) {
|
|
|
|
return EMPTY_BLOCK_ID;
|
|
|
|
}
|
2019-04-20 15:54:40 +02:00
|
|
|
if (reference + (size - 1) / REF_META_BYTES_COUNT >= firstFreeReference) {
|
|
|
|
size = (int) ((firstFreeReference - reference) * REF_META_BYTES_COUNT);
|
|
|
|
}
|
|
|
|
int referencesCount = size / REF_META_BYTES_COUNT;
|
|
|
|
|
|
|
|
ByteBuffer buffer = ByteBuffer.allocate(size);
|
2019-03-07 16:19:53 +01:00
|
|
|
try {
|
2019-04-20 15:54:40 +02:00
|
|
|
metaFileChannel.read(buffer, position).get();
|
2019-03-07 16:19:53 +01:00
|
|
|
} catch (InterruptedException e) {
|
|
|
|
throw new IOException(e);
|
|
|
|
} catch (ExecutionException e) {
|
|
|
|
throw new IOException(e.getCause());
|
|
|
|
}
|
|
|
|
buffer.flip();
|
2019-04-20 15:54:40 +02:00
|
|
|
|
|
|
|
if (referencesCount < 1) {
|
|
|
|
throw new IOException("Trying to read <1 references");
|
|
|
|
}
|
|
|
|
if (buffer.limit() % REF_META_BYTES_COUNT != 0 || buffer.limit() < REF_META_BYTES_COUNT) {
|
|
|
|
throw new IOException("The buffer is smaller than the data requested.");
|
|
|
|
} else if (buffer.limit() != size) {
|
|
|
|
size = buffer.limit();
|
|
|
|
referencesCount = size / REF_META_BYTES_COUNT;
|
|
|
|
}
|
|
|
|
|
|
|
|
long[] allReferences = new long[referencesCount];
|
|
|
|
byte[] allCleaners = new byte[referencesCount];
|
|
|
|
long[] allBlocks = new long[referencesCount];
|
|
|
|
|
|
|
|
block = EMPTY_BLOCK_ID;
|
|
|
|
for (int delta = 0; delta < referencesCount; delta++) {
|
|
|
|
long referenceToLoad = reference + delta;
|
|
|
|
long currentBlock = buffer.getLong();
|
2019-04-20 22:28:57 +02:00
|
|
|
byte cleanerId = buffer.get();
|
2019-04-20 15:54:40 +02:00
|
|
|
if (buffer.limit() != 0 && currentBlock != 0xFFFFFFFFFFFFFFFFL) {
|
|
|
|
allReferences[delta] = referenceToLoad;
|
|
|
|
allCleaners[delta] = cleanerId;
|
|
|
|
allBlocks[delta] = currentBlock;
|
|
|
|
if (referenceToLoad == reference) {
|
|
|
|
block = currentBlock;
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
allReferences[delta] = referenceToLoad;
|
|
|
|
allCleaners[delta] = cleanerId;
|
|
|
|
allBlocks[delta] = EMPTY_BLOCK_ID;
|
|
|
|
if (referenceToLoad == reference) {
|
|
|
|
block = EMPTY_BLOCK_ID;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
cache.putAll(allReferences, allCleaners, allBlocks);
|
|
|
|
return block;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* This method is <b>SLOW</b>! Use this only for the cleaner
|
2019-04-20 22:18:34 +02:00
|
|
|
*
|
2019-04-20 15:54:40 +02:00
|
|
|
* @param reference reference
|
|
|
|
* @return
|
|
|
|
* @throws IOException
|
|
|
|
*/
|
|
|
|
@Deprecated
|
|
|
|
@Override
|
|
|
|
public ReferenceInfo getCleanReference(long reference) throws IOException {
|
|
|
|
lock.readLock().lock();
|
|
|
|
try {
|
|
|
|
getReferenceBlockId_(reference);
|
|
|
|
return cache.get(reference);
|
|
|
|
} finally {
|
|
|
|
lock.readLock().unlock();
|
2019-03-07 16:19:53 +01:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
@Override
|
|
|
|
public long newReference(long blockId) throws IOException {
|
2019-04-20 15:54:40 +02:00
|
|
|
lock.writeLock().lock();
|
2019-04-20 22:18:34 +02:00
|
|
|
long newReference;
|
2019-04-20 15:54:40 +02:00
|
|
|
try {
|
2019-04-20 22:18:34 +02:00
|
|
|
newReference = firstFreeReference.getAndIncrement();
|
2019-04-20 15:54:40 +02:00
|
|
|
} finally {
|
|
|
|
lock.writeLock().unlock();
|
|
|
|
}
|
2019-04-20 22:18:34 +02:00
|
|
|
cache.put(newReference, BLANK_DATA_CLEANER, blockId);
|
|
|
|
return newReference;
|
2019-04-20 15:54:40 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
@Override
|
|
|
|
public void editReference(long reference, byte cleanerId, long blockId) throws IOException {
|
|
|
|
lock.writeLock().lock();
|
|
|
|
try {
|
|
|
|
cache.put(reference, cleanerId, blockId);
|
|
|
|
} finally {
|
|
|
|
lock.writeLock().unlock();
|
|
|
|
}
|
2019-03-07 16:19:53 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
@Override
|
2019-04-20 15:54:40 +02:00
|
|
|
public void deleteReference(long reference) throws IOException {
|
|
|
|
lock.writeLock().lock();
|
|
|
|
try {
|
|
|
|
cache.put(reference, NONEXISTENT_REFERENCE_INFO.getCleanerId(), NONEXISTENT_REFERENCE_INFO.getBlockId());
|
|
|
|
} finally {
|
|
|
|
lock.writeLock().unlock();
|
|
|
|
}
|
2019-03-07 16:19:53 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
@Override
|
|
|
|
public void close() throws IOException {
|
2019-04-20 15:54:40 +02:00
|
|
|
lock.writeLock().lock();
|
|
|
|
try {
|
|
|
|
cache.close();
|
|
|
|
metaFileChannel.close();
|
|
|
|
} finally {
|
|
|
|
lock.writeLock().unlock();
|
|
|
|
}
|
2019-03-07 16:19:53 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
@Override
|
|
|
|
public long getFirstFreeReference() {
|
2019-04-20 22:18:34 +02:00
|
|
|
lock.readLock().lock();
|
|
|
|
try {
|
|
|
|
return firstFreeReference.get();
|
|
|
|
} finally {
|
|
|
|
lock.readLock().unlock();
|
2019-04-20 15:54:40 +02:00
|
|
|
}
|
2019-03-07 16:19:53 +01:00
|
|
|
}
|
|
|
|
|
2019-04-20 22:18:34 +02:00
|
|
|
private void writeReferenceToDisk(long reference, byte cleanerId, long blockId) throws IOException {
|
2019-04-20 15:54:40 +02:00
|
|
|
if (cleanerId == ERRORED_CLEANER) {
|
2019-04-20 22:18:34 +02:00
|
|
|
throw new IOException("Passing a cleaner with the id of ERRORED_CLIENT");
|
2019-04-20 15:54:40 +02:00
|
|
|
}
|
2019-03-07 16:19:53 +01:00
|
|
|
ByteBuffer data = ByteBuffer.allocate(REF_META_BYTES_COUNT);
|
|
|
|
data.putLong(blockId);
|
2019-04-20 22:28:57 +02:00
|
|
|
data.put(cleanerId);
|
2019-03-07 16:19:53 +01:00
|
|
|
data.flip();
|
2019-04-20 22:18:34 +02:00
|
|
|
try {
|
|
|
|
metaFileChannel.write(data, reference * REF_META_BYTES_COUNT).get();
|
|
|
|
} catch (InterruptedException e) {
|
|
|
|
throw new IOException(e);
|
|
|
|
} catch (ExecutionException e) {
|
|
|
|
throw new IOException(e.getCause());
|
2019-04-20 15:54:40 +02:00
|
|
|
}
|
2019-03-07 16:19:53 +01:00
|
|
|
}
|
|
|
|
|
2019-04-20 22:18:34 +02:00
|
|
|
/*
|
|
|
|
private void writeReferenceToDisk(long reference, byte cleanerId, long blockId) throws IOException {
|
|
|
|
if (cleanerId == ERRORED_CLEANER) {
|
|
|
|
throw new IOException("Passing a cleaner with the id of ERRORED_CLIENT");
|
|
|
|
}
|
|
|
|
long firstReferenceToWrite = 1 + lastWrittenReference.getAndUpdate((lastWrittenReferenceVal) -> reference > lastWrittenReferenceVal ? reference : lastWrittenReferenceVal);
|
|
|
|
if (firstReferenceToWrite > reference) {
|
|
|
|
firstReferenceToWrite = reference;
|
|
|
|
}
|
|
|
|
ByteBuffer data = ByteBuffer.allocate((int) ((reference + 1 - firstReferenceToWrite) * REF_META_BYTES_COUNT));
|
|
|
|
for (long i = firstReferenceToWrite; i < reference - 1; i++) {
|
|
|
|
data.putLong(ERROR_BLOCK_ID);
|
|
|
|
data.putInt(ERRORED_CLEANER & 0xFF);
|
|
|
|
}
|
|
|
|
data.putLong(blockId);
|
|
|
|
data.putInt(cleanerId & 0xFF);
|
|
|
|
data.flip();
|
|
|
|
try {
|
|
|
|
metaFileChannel.write(data, firstReferenceToWrite * REF_META_BYTES_COUNT).get();
|
|
|
|
} catch (InterruptedException e) {
|
|
|
|
throw new IOException(e);
|
|
|
|
} catch (ExecutionException e) {
|
|
|
|
throw new IOException(e.getCause());
|
|
|
|
}
|
|
|
|
}
|
|
|
|
*/
|
2019-03-07 16:19:53 +01:00
|
|
|
}
|