Package com.orientechnologies.orient.core.storage.index.sbtree.singlevalue.v3

Class CellBTreeSingleValueBucketV3<K>

java.lang.Object

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

com.orientechnologies.orient.core.storage.index.sbtree.singlevalue.v3.CellBTreeSingleValueBucketV3<K>

public final class CellBTreeSingleValueBucketV3<K>
extends ODurablePage

Since:

8/7/13

Author:

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

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

Method Summary

Modifier and Type	Method	Description
void	addAll(List<byte[]> rawEntries, OBinarySerializer<K> keySerializer)
boolean	addLeafEntry(int index, byte[] serializedKey, byte[] serializedValue)
boolean	addNonLeafEntry(int index, int leftChildIndex, int newRightChildIndex, byte[] key)
int	find(K key, OBinarySerializer<K> keySerializer)
CellBTreeSingleValueEntryV3<K>	getEntry(int entryIndex, OBinarySerializer<K> keySerializer)
K	getKey(int index, OBinarySerializer<K> keySerializer)
int	getLeft(int entryIndex)
long	getLeftSibling()
int	getNextFreeListPage()
int[]	getPointers()
byte[]	getRawEntry(int entryIndex, OBinarySerializer<K> keySerializer)
byte[]	getRawKey(int index, OBinarySerializer<K> keySerializer)
int	getRight(int entryIndex)
long	getRightSibling()
ORID	getValue(int entryIndex, OBinarySerializer<K> keySerializer)	Obtains the value stored under the given entry index in this bucket.
void	init(boolean isLeaf)
boolean	isEmpty()
boolean	isLeaf()
int	removeLeafEntry(int entryIndex, byte[] key)
int	removeNonLeafEntry(int entryIndex, boolean removeLeftChildPointer, OBinarySerializer<K> keySerializer)
int	removeNonLeafEntry(int entryIndex, byte[] key, boolean removeLeftChildPointer)
void	setLeftSibling(long pageIndex)
void	setNextFreeListPage(int nextFreeListPage)
void	setPointersOffset(int position, int[] pointers, int pointersOffset)
void	setRightSibling(long pageIndex)
void	shrink(int newSize, OBinarySerializer<K> keySerializer)
int	size()
void	switchBucketType()
boolean	updateKey(int entryIndex, byte[] key, OBinarySerializer<K> keySerializer)
void	updateValue(int index, byte[] value, int keyLenght)

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

CellBTreeSingleValueBucketV3

public CellBTreeSingleValueBucketV3(OCacheEntry cacheEntry)

Method Details

switchBucketType

public void switchBucketType()

init

public void init(boolean isLeaf)

isEmpty

public boolean isEmpty()

find

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

removeLeafEntry

public int removeLeafEntry(int entryIndex,
 byte[] key)

removeNonLeafEntry

public int removeNonLeafEntry(int entryIndex,
 boolean removeLeftChildPointer,
 OBinarySerializer<K> keySerializer)

removeNonLeafEntry

public int removeNonLeafEntry(int entryIndex,
 byte[] key,
 boolean removeLeftChildPointer)

getPointers

public int[] getPointers()

setPointersOffset

public void setPointersOffset(int position,
 int[] pointers,
 int pointersOffset)

size

public int size()

getEntry

public CellBTreeSingleValueEntryV3<K> getEntry(int entryIndex,
 OBinarySerializer<K> keySerializer)

getLeft

public int getLeft(int entryIndex)

getRight

public int getRight(int entryIndex)

getRawEntry

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

getValue

public ORID getValue(int entryIndex,
 OBinarySerializer<K> keySerializer)

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)

getRawKey

public byte[] getRawKey(int index,
 OBinarySerializer<K> keySerializer)

isLeaf

public boolean isLeaf()

addAll

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

shrink

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

addLeafEntry

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

addNonLeafEntry

public boolean addNonLeafEntry(int index,
 int leftChildIndex,
 int newRightChildIndex,
 byte[] key)

updateKey

public boolean updateKey(int entryIndex,
 byte[] key,
 OBinarySerializer<K> keySerializer)

updateValue

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

setLeftSibling

public void setLeftSibling(long pageIndex)

getLeftSibling

public long getLeftSibling()

setRightSibling

public void setRightSibling(long pageIndex)

getNextFreeListPage

public int getNextFreeListPage()

setNextFreeListPage

public void setNextFreeListPage(int nextFreeListPage)

getRightSibling

public long getRightSibling()