com.orientechnologies.orient.core.storage.index.sbtree.local.v2

Class OSBTreeBucketV2<K,V>

java.lang.Object

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

com.orientechnologies.orient.core.storage.index.sbtree.local.v2.OSBTreeBucketV2<K,V>

public final class OSBTreeBucketV2<K,V>
extends ODurablePage

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	OSBTreeBucketV2.SBTreeEntry<K,V>

Field Summary

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
OSBTreeBucketV2(OCacheEntry cacheEntry)

Method Summary

Modifier and Type	Method and Description
void	addAll(List<byte[]> rawEntries, OBinarySerializer<K> keySerializer, OBinarySerializer<V> valueSerializer)
boolean	addLeafEntry(int index, byte[] serializedKey, byte[] serializedValue)
boolean	addNonLeafEntry(int index, byte[] key, long leftChild, long rightChild, boolean updateNeighbours)
int	find(K key, OBinarySerializer<K> keySerializer)
OSBTreeBucketV2.SBTreeEntry<K,V>	getEntry(int entryIndex, OBinarySerializer<K> keySerializer, OBinarySerializer<V> valueSerializer)
K	getKey(int index, OBinarySerializer<K> keySerializer)
long	getLeftSibling()
byte[]	getRawEntry(int entryIndex, OBinarySerializer<K> keySerializer, OBinarySerializer<V> valueSerializer)
long	getRightSibling()
long	getTreeSize()
OSBTreeValue<V>	getValue(int entryIndex, OBinarySerializer<K> keySerializer, OBinarySerializer<V> valueSerializer) Obtains the value stored under the given entry index in this bucket.
void	init(boolean isLeaf)
boolean	isEmpty()
boolean	isLeaf()
void	removeLeafEntry(int entryIndex, byte[] oldRawKey, byte[] oldRawValue)
void	removeNonLeafEntry(int entryIndex, byte[] key, int prevChild)
void	setLeftSibling(long pageIndex)
void	setRightSibling(long pageIndex)
void	setTreeSize(long size)
void	shrink(int newSize, OBinarySerializer<K> keySerializer, OBinarySerializer<V> valueSerializer)
int	size()
void	switchBucketType()
void	updateValue(int index, byte[] value, int keySize)

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

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

Methods inherited from class java.lang.Object

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

Constructor Detail

OSBTreeBucketV2

public OSBTreeBucketV2(OCacheEntry cacheEntry)

Method Detail

init

public void init(boolean isLeaf)

switchBucketType

public void switchBucketType()

setTreeSize

public void setTreeSize(long size)

getTreeSize

public long getTreeSize()

isEmpty

public boolean isEmpty()

find

public int find(K key,
                OBinarySerializer<K> keySerializer)

removeLeafEntry

public void removeLeafEntry(int entryIndex,
                            byte[] oldRawKey,
                            byte[] oldRawValue)

removeNonLeafEntry

public void removeNonLeafEntry(int entryIndex,
                               byte[] key,
                               int prevChild)

size

public int size()

getEntry

public OSBTreeBucketV2.SBTreeEntry<K,V> getEntry(int entryIndex,
                                                 OBinarySerializer<K> keySerializer,
                                                 OBinarySerializer<V> valueSerializer)

getRawEntry

public byte[] getRawEntry(int entryIndex,
                          OBinarySerializer<K> keySerializer,
                          OBinarySerializer<V> valueSerializer)

getValue

public OSBTreeValue<V> getValue(int entryIndex,
                                OBinarySerializer<K> keySerializer,
                                OBinarySerializer<V> valueSerializer)

Obtains the value stored under the given entry index in this bucket.

Parameters:

entryIndex - the value entry index.

Returns:

the obtained value.

getKey

public K getKey(int index,
                OBinarySerializer<K> keySerializer)

isLeaf

public boolean isLeaf()

addAll

public void addAll(List<byte[]> rawEntries,
                   OBinarySerializer<K> keySerializer,
                   OBinarySerializer<V> valueSerializer)

shrink

public void shrink(int newSize,
                   OBinarySerializer<K> keySerializer,
                   OBinarySerializer<V> valueSerializer)

addLeafEntry

public boolean addLeafEntry(int index,
                            byte[] serializedKey,
                            byte[] serializedValue)

addNonLeafEntry

public boolean addNonLeafEntry(int index,
                               byte[] key,
                               long leftChild,
                               long rightChild,
                               boolean updateNeighbours)

updateValue

public void updateValue(int index,
                        byte[] value,
                        int keySize)

setLeftSibling

public void setLeftSibling(long pageIndex)

getLeftSibling

public long getLeftSibling()

setRightSibling

public void setRightSibling(long pageIndex)

getRightSibling

public long getRightSibling()