public final class DataTimeIndex
extends java.lang.Object
Diese Klasse stellt einen DatenzeitIndex dar. Sie verhält sich ähnlich dem ATimeMonotoneIndex
. Der Unterschied ist, dass die Folge der Eintraege (min, max, min, max…) nicht monoton ist, weil es Rueckspruenge geben kann. Stattdessen sind die Eintraege nur nach dem min-Wert sortiert.
Modifier and Type | Class and Description |
---|---|
static class |
DataTimeIndex.IndexStartmode
Modi, mit denen ein Index angelegt werden kann (siehe
DataTimeIndex(int,String,byte[],IndexStartmode) ) |
Modifier and Type | Field and Description |
---|---|
static DataTimeIndex.IndexStartmode |
APPEND_REUSE_LAST |
private long |
biggestDTMaxInFile
Hilfsvariablen
|
private static int |
CONTID_POS |
private long[] |
currentEntry
Current Entry Array - aktuelle Daten
|
private static int |
DI_MAX_POS |
private static int |
DI_MIN_POS |
private static int |
DT_MAX_POS |
private static int |
DT_MIN_POS
Positionen einzelner Daten im Enty-Array
|
static DataTimeIndex.IndexStartmode |
ERASE_OLD |
private static java.lang.String |
ERROR_ACCESS |
private static java.lang.String |
ERROR_CLOSE |
private static java.lang.String |
ERROR_OPEN |
private long |
filePositionReactivatedEntry |
static java.lang.String |
IDX_FILENAME
Dateiname, unter dem alle Indices dieser Art gespeichert werden
|
static int |
NO_VALUE
Flag, mit dem signalisiert wird, dass ein Eintrag “keinen Wert” hat
|
private int |
rbBiggestEntry |
private byte[] |
rbBuffer |
private boolean |
rbFileupdateNecessary |
private int |
rbFirstUnsaved |
private int |
rbSmallestEntry |
Constructor and Description |
---|
DataTimeIndex(int bufferSize)
Erzeugt einen neuen DatenZeitIndex.
|
DataTimeIndex(int bufferSize,
java.lang.String basePath,
byte[] temp,
DataTimeIndex.IndexStartmode startmode)
Erzeugt einen neuen Datenzeitindex.
|
Modifier and Type | Method and Description |
---|---|
void |
add(java.lang.String basePath,
byte[] temp,
long dTMin,
long dTMax,
long dIMin,
long dIMax,
long contId)
Fügt dem Index einen neuen Eintrag hinzu.
|
private long |
binaryFileSearch(java.io.RandomAccessFile raf,
byte[] temp,
long key)
Ermittelt mit einer binären Suche die Position, an der der Key1 untergebracht werden kann.
|
int |
capacity()
Anzahl der Einträge, die dieser Index im RAM halten kann
|
void |
checkForAdd(java.lang.String basePath,
byte[] temp,
long dTMin,
long dTMax,
long dIMin,
long dIMax,
long contId)
Prüft, ob dem Index ein neuer Eintrag hinzugefügt werden könnte.
|
void |
closeIndex(java.lang.String basePath,
byte[] temp)
Schließt den Index und speichert alle geänderten Daten auf Platte.
|
private int |
containsKey(byte[] array,
int cnt,
long key) |
private void |
currentEntryToBuffer(java.lang.String basePath,
byte[] temp) |
int |
entries()
Anzahl der Einträge, die dieser Index im RAM hält
|
private void |
flush(java.lang.String basePath) |
long |
getAbsolutDTMin(java.lang.String basePath)
Liefert den kleinsten DT Min Wert, der jemals in diesem Index gespeichert wird.
|
IndexResult<DataTimeIndexEntry> |
getContainerID(java.lang.String basePath,
byte[] temp,
long dTMin,
long dTMax)
Liefert eine Matrix mit DTMin/Max, DIMin/Max und ContainerIds, deren DTMin/Max-Werte zwischen dTMin und dTMax liegen.
|
long |
getCurrentCID()
Liefert die aktuelle Container ID.
|
long |
getCurrentDIMax()
Liefert vom aktuellen Eintrag den Max-Wert des DatenIndex
|
long |
getCurrentDIMin()
Liefert vom aktuellen Eintrag den Min-Wert des DatenIndex
|
long |
getCurrentDTMax()
Liefert vom aktuellen Eintrag den Max-Wert
|
long |
getCurrentDTMin()
Liefert vom aktuellen Eintrag den Min-Wert
|
private long[][] |
getMaximaFromFile(java.io.RandomAccessFile raf,
byte[] temp,
int fileStart,
int fileEnd) |
private void |
ifClose(java.io.RandomAccessFile raf) |
private java.io.RandomAccessFile |
ifOpen(java.lang.String basePath) |
private void |
insertIntoFile(java.lang.String basePath,
byte[] temp) |
private long[] |
linearFileSearch(java.io.RandomAccessFile raf,
byte[] temp,
IndexResult<DataTimeIndexEntry> ir,
long min,
long max)
Sucht mit Hilfe eine linearen Suche auf der Indexdatei Container der Datenzeiten sich mit dem übergebenen Bereich schneiden und speicher diese im übergebenen Indexresult.
|
private static int |
locateEntry(byte[] buffer,
long[] entry) |
private boolean |
overlap(long firstMin,
long firstMax,
long secondMin,
long secondMax) |
private void |
rbAddCurrentEntry() |
private void |
rbAppendCurrentEntry() |
private void |
rbAppendToFile(java.io.RandomAccessFile raf) |
private int |
rbBytePos(int pos) |
private boolean |
rbCacheChanged() |
private int |
rbCapacity() |
private int |
rbCapacityInBytes() |
private int |
rbElementsInbetween(int start,
int stop,
int ringbufferSize) |
private int |
rbEntries() |
private int |
rbEntryLength() |
private void |
rbExtractMaxima() |
private int |
rbFindDTMin(long key) |
private long |
rbGetCID(int index) |
private long |
rbGetDIMax(int index) |
private long |
rbGetDIMin(int index) |
private long |
rbGetDTMax(int index) |
private long |
rbGetDTMin(int index) |
private long[] |
rbGetEntry(int index) |
private long[] |
rbGetFileAnchor() |
private int |
rbGetFirstUnsaved() |
private boolean |
rbHasUnsavedData() |
private void |
rbInit(int entries) |
private void |
rbInsertElement() |
private void |
rbLoad(java.io.RandomAccessFile raf) |
private void |
rbMoveEntryLeft(int index) |
private void |
rbMoveEntryRight(int index) |
private boolean |
rbMustBeSaved() |
private int |
rbStep(int index) |
private int |
rbStepBack(int index) |
private java.lang.String |
rbToString() |
void |
resize(int newSize,
java.lang.String basePath)
Verändert die Größe des RingBuffers.
|
java.lang.String |
toString()
Gibt den Inhalt des ByteBuffers als String aus, inkl Angaben über Kapazität, Anzahl der Einträge und des CurrentEntries.
|
private void |
updateCurrentEntryInFile(java.lang.String basePath) |
void |
updateMax(long newDTMax,
long newDIMax)
Aktualisiert den Max-Wert des aktuellsten Eintrages.
|
public static final java.lang.String IDX_FILENAME
Dateiname, unter dem alle Indices dieser Art gespeichert werden
public static final int NO_VALUE
Flag, mit dem signalisiert wird, dass ein Eintrag “keinen Wert” hat
public static final DataTimeIndex.IndexStartmode APPEND_REUSE_LAST
public static final DataTimeIndex.IndexStartmode ERASE_OLD
private static final int DT_MIN_POS
Positionen einzelner Daten im Enty-Array
private static final int DT_MAX_POS
private static final int DI_MIN_POS
private static final int DI_MAX_POS
private static final int CONTID_POS
private static final java.lang.String ERROR_OPEN
private static final java.lang.String ERROR_CLOSE
private static final java.lang.String ERROR_ACCESS
private long biggestDTMaxInFile
Hilfsvariablen
private long filePositionReactivatedEntry
private long[] currentEntry
Current Entry Array - aktuelle Daten
private byte[] rbBuffer
private int rbSmallestEntry
private int rbBiggestEntry
private int rbFirstUnsaved
private boolean rbFileupdateNecessary
public DataTimeIndex(int bufferSize, java.lang.String basePath, byte[] temp, DataTimeIndex.IndexStartmode startmode) throws IndexException
Erzeugt einen neuen Datenzeitindex.
Bei startmode==APPEND_REUSE_LAST wird der Ringpuffer mit den aktuellsten Daten aus einer vorhandenen Indexdatei gefüllt. Der Eintrag mit der größten ContainerId wird als currentEntry reaktiviert. Damit kann ein Container fortgesetzt und der reaktivierte Eintrag weiter aktualisiert werden.
Bei startmode==ERASE_OLD wird ein leerer Index erzeugt und die bisherige Indexdatei (sofern vorhanden) geloescht.
bufferSize
- Anzahl der Einträge, die der die der Index im RAM halten sollbasePath
- Verzeichnis, in dem die Indexdatei liegttemp
- Ein temporäres ByteArray, das zum Suchen des currentEntries verwendet wirdstartmode
- DataTimeIndex.IndexStartmode.ERASE_OLD
: alte Indexdatei loeschen, DataTimeIndex.IndexStartmode.APPEND_REUSE_LAST
: anfuegen, letzten Eintrag weiterverwendenIndexException
- Bei Problemem mit dem Dateizugriffpublic DataTimeIndex(int bufferSize)
Erzeugt einen neuen DatenZeitIndex. Eine eventuell vorhandene Datei wird weiterbenutzt, ein weiterbenutzen des currentEntries ist nicht möglich.
bufferSize
- Anzahl der Einträge, die der die der Index im RAM halten sollpublic void updateMax(long newDTMax, long newDIMax) throws IndexException
Aktualisiert den Max-Wert des aktuellsten Eintrages. Der Min-Wert und die ContainerID bleiben unverändert
newDTMax
- neuer Wert für DatenZeitIndex-MaxnewDIMax
- neuer Wert für DatenIndexIndex-MaxIndexException
- Wenn der neue Wert kleiner als der dazugehörige Min-Wert ist oder wenn keinen currentEntry gibtpublic long getCurrentCID()
Liefert die aktuelle Container ID. Wenn es noch keine Aktuelle Container ID gibt, wird -1 zurückgeliefert
public long getCurrentDTMin()
Liefert vom aktuellen Eintrag den Min-Wert
public long getCurrentDTMax()
Liefert vom aktuellen Eintrag den Max-Wert
public long getCurrentDIMin()
Liefert vom aktuellen Eintrag den Min-Wert des DatenIndex
public long getCurrentDIMax()
Liefert vom aktuellen Eintrag den Max-Wert des DatenIndex
public int capacity()
Anzahl der Einträge, die dieser Index im RAM halten kann
public int entries()
Anzahl der Einträge, die dieser Index im RAM hält
public void add(java.lang.String basePath, byte[] temp, long dTMin, long dTMax, long dIMin, long dIMax, long contId) throws IndexException
Fügt dem Index einen neuen Eintrag hinzu. Dabei wird der derzeitig aktuelle Eintrag abgeschlossen. Führt dies dazu, dass keine weiteren freien Plätze im Cache vorhanden sind, werden die Änderungen auf Platte geschrieben. Wenn der Cache noch vollständig leer ist, werden die aktuellsten Daten aus der Index-Datei geladen.
basePath
- Verzeichnis, in dem die Index-Datei liegttemp
- Puffer, der beim Einlesen/Schreiben der Index-Datei verwendet wirddTMin
- DatenZeit Min-WertdTMax
- DatenZeit Max-WertdIMin
- DatenIndex Min-WertdIMax
- DatenIndex Max-WertcontId
- Container IDIndexException
- Bei Problemem mit der Index-Dateipublic void checkForAdd(java.lang.String basePath, byte[] temp, long dTMin, long dTMax, long dIMin, long dIMax, long contId) throws IndexException
Prüft, ob dem Index ein neuer Eintrag hinzugefügt werden könnte.
basePath
- Verzeichnis, in dem die Index-Datei liegttemp
- Puffer, der beim Einlesen/Schreiben der Index-Datei verwendet wirddTMin
- DatenZeit Min-WertdTMax
- DatenZeit Max-WertdIMin
- DatenIndex Min-WertdIMax
- DatenIndex Max-WertcontId
- Container IDIndexException
- Bei Problemem mit der Index-Dateipublic IndexResult<DataTimeIndexEntry> getContainerID(java.lang.String basePath, byte[] temp, long dTMin, long dTMax) throws IndexException
Liefert eine Matrix mit DTMin/Max, DIMin/Max und ContainerIds, deren DTMin/Max-Werte zwischen dTMin und dTMax liegen. Wird diese Methode aufgerufen wenn der Cache noch leer ist, werden die aktuellsten Daten aus der Datei nachgeladen.
basePath
- Verzeichnis, in dem die Index-Datei liegttemp
- Puffer, der beim Einlesen/Schreiben der Index-Datei verwendet wirddTMin
- Min-Wert der ZeitspannedTMax
- Max-Wert der ZeitspanneIndexException
- Bei Problemem mit der IndexDateipublic long getAbsolutDTMin(java.lang.String basePath) throws IndexException
Liefert den kleinsten DT Min Wert, der jemals in diesem Index gespeichert wird.
basePath
- Verzeichnis, in dem die Index-Datei liegtIndexException
- Bei Zugriffsproblemen mit der IndexDateipublic void closeIndex(java.lang.String basePath, byte[] temp) throws IndexException
Schließt den Index und speichert alle geänderten Daten auf Platte. Nach dem Aufruf von close() darf die Index-Instanz nicht mehr verwendet werden.
basePath
- Verzeichnis, in dem die Index-Datei liegttemp
- Puffer, der beim Schreiben der Index-Datei verwendet wirdIndexException
public java.lang.String toString()
Gibt den Inhalt des ByteBuffers als String aus, inkl Angaben über Kapazität, Anzahl der Einträge und des CurrentEntries.
toString
in class java.lang.Object
private void currentEntryToBuffer(java.lang.String basePath, byte[] temp) throws IndexException
IndexException
private void flush(java.lang.String basePath) throws IndexException
IndexException
private void insertIntoFile(java.lang.String basePath, byte[] temp) throws IndexException
IndexException
private long binaryFileSearch(java.io.RandomAccessFile raf, byte[] temp, long key) throws IndexException, java.io.IOException
Ermittelt mit einer binären Suche die Position, an der der Key1 untergebracht werden kann. Wenn es schon mehrere gleiche Key1 gibt, wird ein beliebiger davon zurück gegeben.
raf
- Eine Referenz auf die Dateitemp
- Ein Temp Array, zum Einlesen der Datei. Je größer umso besserkey
- der gesuchte Key1IndexException
java.io.IOException
private long[] linearFileSearch(java.io.RandomAccessFile raf, byte[] temp, IndexResult<DataTimeIndexEntry> ir, long min, long max) throws IndexException
Sucht mit Hilfe eine linearen Suche auf der Indexdatei Container der Datenzeiten sich mit dem übergebenen Bereich schneiden und speicher diese im übergebenen Indexresult. Informationen zu einem vorhergehenden Container des Maximum am nächsten am Minimum des Zeitbereichs liegt, werden in einem Array zurückgeben, falls vorhanden.
raf
- Eine Referenz auf die Dateitemp
- Ein Temp Array, zum Einlesen der Datei. Je größer umso besserir
- Speichert die gefundenen Containermin
- Minimum des gesuchten Zeitbereichsmax
- Maximum des gesuchten ZeitbereichsIndexException
private static int locateEntry(byte[] buffer, long[] entry)
private void updateCurrentEntryInFile(java.lang.String basePath) throws IndexException
IndexException
private long[][] getMaximaFromFile(java.io.RandomAccessFile raf, byte[] temp, int fileStart, int fileEnd) throws java.io.IOException
raf
- Random Access Filetemp
- Temp. BufferfileStart
- Erstes Byte, ab den gelesen werden sollfileEnd
- Letztes Byte, bis zu dem gelesen werden solljava.io.IOException
private int containsKey(byte[] array, int cnt, long key)
private boolean overlap(long firstMin, long firstMax, long secondMin, long secondMax)
private java.io.RandomAccessFile ifOpen(java.lang.String basePath) throws IndexException
IndexException
private void ifClose(java.io.RandomAccessFile raf) throws IndexException
IndexException
private void rbInit(int entries)
private void rbLoad(java.io.RandomAccessFile raf) throws IndexException
IndexException
public void resize(int newSize, java.lang.String basePath) throws IndexException
Verändert die Größe des RingBuffers. Beim Verkleinern werden nicht gespeicherte Einträge auf Platte geschrieben
newSize
- basePath
- IndexException
private int rbElementsInbetween(int start, int stop, int ringbufferSize)
private int rbEntries()
private int rbBytePos(int pos)
private int rbCapacity()
private int rbCapacityInBytes()
private int rbEntryLength()
private boolean rbMustBeSaved()
private void rbAddCurrentEntry()
private void rbAppendCurrentEntry()
private void rbInsertElement()
private void rbExtractMaxima()
private void rbMoveEntryRight(int index)
private void rbMoveEntryLeft(int index)
private int rbFindDTMin(long key)
private long rbGetDTMin(int index)
private long rbGetDTMax(int index)
private long rbGetDIMin(int index)
private long rbGetDIMax(int index)
private long rbGetCID(int index)
private long[] rbGetEntry(int index)
private int rbStep(int index)
private int rbStepBack(int index)
private void rbAppendToFile(java.io.RandomAccessFile raf) throws java.lang.Exception
java.lang.Exception
private long[] rbGetFileAnchor()
private boolean rbHasUnsavedData()
private boolean rbCacheChanged()
private int rbGetFirstUnsaved()
private java.lang.String rbToString()