com.orientechnologies.orient.core.storage.index.sbtreebonsai.local

Class OSBTreeBonsaiBucket<K,V>

java.lang.Object

com.orientechnologies.orient.core.storage.impl.local.paginated.base.ODurablePage

com.orientechnologies.orient.core.storage.index.sbtreebonsai.local.OBonsaiBucketAbstract

com.orientechnologies.orient.core.storage.index.sbtreebonsai.local.OSBTreeBonsaiBucket<K,V>

public class OSBTreeBonsaiBucket<K,V>
extends OBonsaiBucketAbstract

Since:

8/7/13

Author:

Andrey Lomakin (a.lomakin-at-orientdb.com)

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	OSBTreeBonsaiBucket.SBTreeEntry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
static int	MAX_BUCKET_SIZE_BYTES

Fields inherited from class com.orientechnologies.orient.core.storage.impl.local.paginated.base.ODurablePage

CRC32_OFFSET, MAGIC_NUMBER_OFFSET, MAX_PAGE_SIZE_BYTES, NEXT_FREE_POSITION, WAL_POSITION_OFFSET, WAL_SEGMENT_OFFSET

Constructor Summary

Constructors

Constructor and Description
OSBTreeBonsaiBucket(OCacheEntry cacheEntry, int pageOffset, boolean isLeaf, OBinarySerializer<K> keySerializer, OBinarySerializer<V> valueSerializer, OSBTreeBonsaiLocal<K,V> tree)
OSBTreeBonsaiBucket(OCacheEntry cacheEntry, int pageOffset, OBinarySerializer<K> keySerializer, OBinarySerializer<V> valueSerializer, OSBTreeBonsaiLocal<K,V> tree)

Method Summary

Modifier and Type	Method and Description
void	addAll(List<byte[]> entries)
boolean	addEntry(int index, OSBTreeBonsaiBucket.SBTreeEntry<K,V> treeEntry, boolean updateNeighbors)
int	find(K key)
OSBTreeBonsaiBucket.SBTreeEntry<K,V>	getEntry(int entryIndex)
OBonsaiBucketPointer	getFreeListPointer()
K	getKey(int index)
byte	getKeySerializerId()
OBonsaiBucketPointer	getLeftSibling()
OBonsaiBucketPointer	getRightSibling()
long	getTreeSize()
byte	getValueSerializerId()
boolean	isDeleted()
boolean	isEmpty()
boolean	isLeaf()
boolean	isToDelete()
void	remove(int entryIndex)
void	setDelted(boolean deleted)
void	setFreeListPointer(OBonsaiBucketPointer pointer)
void	setKeySerializerId(byte keySerializerId)
void	setLeftSibling(OBonsaiBucketPointer pointer)
void	setRightSibling(OBonsaiBucketPointer pointer)
void	setToDelete(boolean toDelete)
void	setTreeSize(long size)
void	setValueSerializerId(byte valueSerializerId)
void	shrink(int newSize)
int	size()
int	updateValue(int index, V value)

Methods inherited from class com.orientechnologies.orient.core.storage.index.sbtreebonsai.local.OBonsaiBucketAbstract

getBucketPointer, setBucketPointer

Methods inherited from class com.orientechnologies.orient.core.storage.impl.local.paginated.base.ODurablePage

deserializeFromDirectMemory, getBinaryValue, getByteValue, getChanges, getIntValue, getLogSequenceNumber, getLogSequenceNumberFromPage, getLongValue, getLsn, getObjectSizeInDirectMemory, getPageData, getShortValue, moveData, restoreChanges, setBinaryValue, setByteValue, setIntValue, setLongValue, setLsn, setShortValue, toString

Methods inherited from class java.lang.Object

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

Field Detail

MAX_BUCKET_SIZE_BYTES

public static final int MAX_BUCKET_SIZE_BYTES

Constructor Detail

OSBTreeBonsaiBucket

public OSBTreeBonsaiBucket(OCacheEntry cacheEntry,
                           int pageOffset,
                           boolean isLeaf,
                           OBinarySerializer<K> keySerializer,
                           OBinarySerializer<V> valueSerializer,
                           OSBTreeBonsaiLocal<K,V> tree)
                    throws IOException

Throws:

IOException

OSBTreeBonsaiBucket

public OSBTreeBonsaiBucket(OCacheEntry cacheEntry,
                           int pageOffset,
                           OBinarySerializer<K> keySerializer,
                           OBinarySerializer<V> valueSerializer,
                           OSBTreeBonsaiLocal<K,V> tree)

Method Detail

getKeySerializerId

public byte getKeySerializerId()

setKeySerializerId

public void setKeySerializerId(byte keySerializerId)

getValueSerializerId

public byte getValueSerializerId()

setValueSerializerId

public void setValueSerializerId(byte valueSerializerId)

getTreeSize

public long getTreeSize()

setTreeSize

public void setTreeSize(long size)
                 throws IOException

Throws:

IOException

isEmpty

public boolean isEmpty()

find

public int find(K key)

remove

public void remove(int entryIndex)
            throws IOException

Throws:

IOException

size

public int size()

getEntry

public OSBTreeBonsaiBucket.SBTreeEntry<K,V> getEntry(int entryIndex)

getKey

public K getKey(int index)

isLeaf

public boolean isLeaf()

addAll

public void addAll(List<byte[]> entries)

shrink

public void shrink(int newSize)

addEntry

public boolean addEntry(int index,
                        OSBTreeBonsaiBucket.SBTreeEntry<K,V> treeEntry,
                        boolean updateNeighbors)
                 throws IOException

Throws:

IOException

updateValue

public int updateValue(int index,
                       V value)
                throws IOException

Throws:

IOException

getFreeListPointer

public OBonsaiBucketPointer getFreeListPointer()

setFreeListPointer

public void setFreeListPointer(OBonsaiBucketPointer pointer)
                        throws IOException

Throws:

IOException

setDelted

public void setDelted(boolean deleted)

isDeleted

public boolean isDeleted()

setToDelete

public void setToDelete(boolean toDelete)

isToDelete

public boolean isToDelete()

getLeftSibling

public OBonsaiBucketPointer getLeftSibling()

setLeftSibling

public void setLeftSibling(OBonsaiBucketPointer pointer)
                    throws IOException

Throws:

IOException

getRightSibling

public OBonsaiBucketPointer getRightSibling()

setRightSibling

public void setRightSibling(OBonsaiBucketPointer pointer)
                     throws IOException

Throws:

IOException