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)

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	CellBTreeSingleValueBucketV3.CellBTreeEntry<K>

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

Method Summary

Modifier and Type	Method and Description
void	addAll(List<byte[]> rawEntries)
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)
CellBTreeSingleValueBucketV3.CellBTreeEntry<K>	getEntry(int entryIndex, OBinarySerializer<K> keySerializer)
K	getKey(int index, OBinarySerializer<K> keySerializer)
int	getLeft(int entryIndex)
long	getLeftSibling()
int	getNextFreeListPage()
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)
void	removeNonLeafEntry(int entryIndex, boolean removeLeftChildPointer, OBinarySerializer<K> keySerializer)
void	removeNonLeafEntry(int entryIndex, byte[] key, boolean removeLeftChildPointer)
void	setLeftSibling(long pageIndex)
void	setNextFreeListPage(int nextFreeListPage)
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)

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

deserializeFromDirectMemory, getBinaryValue, getBinaryValueBuffer, getByteValue, getCacheEntry, getChanges, getIntValue, getLogSequenceNumber, getLogSequenceNumberFromPage, getLongValue, getLSN, getObjectSizeInDirectMemory, getPageData, getShortValue, moveData, restoreChanges, setBinaryValue, 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

CellBTreeSingleValueBucketV3

public CellBTreeSingleValueBucketV3(OCacheEntry cacheEntry)

Method Detail

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 void removeNonLeafEntry(int entryIndex,
                               boolean removeLeftChildPointer,
                               OBinarySerializer<K> keySerializer)

removeNonLeafEntry

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

size

public int size()

getEntry

public CellBTreeSingleValueBucketV3.CellBTreeEntry<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)

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)

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()