Package com.orientechnologies.orient.core.storage.index.sbtree.local.v1

Class OSBTreeBucketV1<K,V>

java.lang.Object

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

com.orientechnologies.orient.core.storage.index.sbtree.local.v1.OSBTreeBucketV1<K,V>

public final class OSBTreeBucketV1<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	Description
static final class	OSBTreeBucketV1.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	Description
OSBTreeBucketV1(OCacheEntry cacheEntry)

Method Summary

Modifier and Type	Method	Description
void	addAll(List<byte[]> rawEntries, boolean isEncrypted, 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, OEncryption encryption, OBinarySerializer<K> keySerializer)
OSBTreeBucketV1.SBTreeEntry<K,V>	getEntry(int entryIndex, OEncryption encryption, OBinarySerializer<K> keySerializer, OBinarySerializer<V> valueSerializer)
K	getKey(int index, OEncryption encryption, OBinarySerializer<K> keySerializer)
long	getLeftSibling()
byte[]	getRawEntry(int entryIndex, boolean isEncrypted, OBinarySerializer<K> keySerializer, OBinarySerializer<V> valueSerializer)
long	getRightSibling()
long	getTreeSize()
OSBTreeValue<V>	getValue(int entryIndex, boolean isEncrypted, 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, boolean isEncrypted, 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

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

Methods inherited from class java.lang.Object

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

Constructor Details

OSBTreeBucketV1

public OSBTreeBucketV1(OCacheEntry cacheEntry)

Method Details

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,
 OEncryption encryption,
 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 OSBTreeBucketV1.SBTreeEntry<K,V> getEntry(int entryIndex,
 OEncryption encryption,
 OBinarySerializer<K> keySerializer,
 OBinarySerializer<V> valueSerializer)

getRawEntry

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

getValue

public OSBTreeValue<V> getValue(int entryIndex,
 boolean isEncrypted,
 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,
 OEncryption encryption,
 OBinarySerializer<K> keySerializer)

isLeaf

public boolean isLeaf()

addAll

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

shrink

public void shrink(int newSize,
 boolean isEncrypted,
 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()