Package sk.antons.tempdb.tree

Class AvlTreeDb<K,V>

java.lang.Object

sk.antons.tempdb.base.AbstractDb

sk.antons.tempdb.tree.AvlTreeDb<K,V>

public class AvlTreeDb<K,V>
extends AbstractDb

AVL map like database stored in file

Author:

antons

Field Summary

Fields

Modifier and Type	Field	Description
protected BytesDeserializer<V>	deserializer
protected long	index
protected BytesDeserializer<K>	keydeserializer
protected BytesSerializer<K>	keyserializer
protected RandomAccessFile	raf
protected BytesSerializer<V>	serializer
protected long	size

Fields inherited from class sk.antons.tempdb.base.AbstractDb

dbfile

Constructor Summary

Constructors

Constructor	Description
AvlTreeDb(DbFile dbfile, BytesSerializer<K> keyserializer, BytesDeserializer<K> keydeserializer, BytesSerializer<V> serializer, BytesDeserializer<V> deserializer)

Method Summary

Modifier and Type	Method	Description
void	close()	Closes resources used by this db.
String	dump()
void	dump(long id, String prefix, StringBuilder sb)
List<V>	get(K key)	reads values from database identified by key
void	put(K key, V value)	add neq value to database

Methods inherited from class sk.antons.tempdb.base.AbstractDb

dbfile, delete

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

keyserializer

protected BytesSerializer<K> keyserializer

keydeserializer

protected BytesDeserializer<K> keydeserializer

serializer

protected BytesSerializer<V> serializer

deserializer

protected BytesDeserializer<V> deserializer

raf

protected RandomAccessFile raf

index

protected long index

size

protected long size

Constructor Detail

AvlTreeDb

public AvlTreeDb(DbFile dbfile,
                 BytesSerializer<K> keyserializer,
                 BytesDeserializer<K> keydeserializer,
                 BytesSerializer<V> serializer,
                 BytesDeserializer<V> deserializer)

Method Detail

close

public void close()

Description copied from class: AbstractDb

Closes resources used by this db.

Specified by:

close in class AbstractDb

put

public void put(K key,
                V value)

add neq value to database

Parameters:

key -

value -

get

public List<V> get(K key)

reads values from database identified by key

Parameters:

key -

Returns:

List of values

dump

public String dump()

dump

public void dump(long id,
                 String prefix,
                 StringBuilder sb)
          throws IOException

Throws:

IOException