com.orientechnologies.orient.core.storage.index.nkbtree.binarybtree

Class Bucket

java.lang.Object

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

com.orientechnologies.orient.core.storage.index.nkbtree.binarybtree.Bucket

public final class Bucket
extends ODurablePage

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

Method Summary

Modifier and Type	Method and Description
void	addAll(List<byte[]> rawEntries)
boolean	addLeafEntry(int index, byte[] entry)
boolean	addLeafEntry(int index, byte[] key, byte[] serializedValue)
boolean	addLeafEntry(int index, byte[] key, int keyOffset, int keyLen, byte[] serializedValue)
boolean	addNonLeafEntry(int index, int leftChildIndex, int newRightChildIndex, byte[] key)
boolean	addNonLeafEntry(int index, int leftChildIndex, int newRightChildIndex, byte[] key, int keyOffset, int keyLen)
int	find(byte[] key, int offset, int length)
com.orientechnologies.orient.core.storage.index.nkbtree.binarybtree.Bucket.Entry	getEntry(int entryIndex)
byte[]	getKey(int index)
ByteBuffer	getKeyBuffer(int index)
byte[]	getKeyPrefix()
int	getLeft(int entryIndex)
long	getLeftSibling()
int	getNextFreeListPage()
byte[]	getRawEntry(int entryIndex)
int	getRight(int entryIndex)
long	getRightSibling()
ORID	getValue(int entryIndex)
void	init(boolean isLeaf)
boolean	isEmpty()
boolean	isLeaf()
int	removeLeafEntry(int entryIndex, int keySize)
void	removeNonLeafEntry(int entryIndex, boolean removeLeftChildPointer)
void	removeNonLeafEntry(int entryIndex, int keySize, boolean removeLeftChildPointer)
boolean	setKeyPrefix(byte[] keyPrefix)
void	setLeftSibling(long pageIndex)
void	setNextFreeListPage(int nextFreeListPage)
void	setRightSibling(long pageIndex)
void	shrink(int newSize)
int	size()
void	switchBucketType()
boolean	updateKey(int entryIndex, byte[] key)
void	updateValue(int index, byte[] value, int keySize)

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

Bucket

public Bucket(OCacheEntry cacheEntry)

Method Detail

switchBucketType

public void switchBucketType()

init

public void init(boolean isLeaf)

isEmpty

public boolean isEmpty()

isLeaf

public boolean isLeaf()

size

public int size()

find

public int find(byte[] key,
                int offset,
                int length)

getKey

public byte[] getKey(int index)

getKeyBuffer

public ByteBuffer getKeyBuffer(int index)

addAll

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

shrink

public void shrink(int newSize)

getRawEntry

public byte[] getRawEntry(int entryIndex)

getValue

public ORID getValue(int entryIndex)

addLeafEntry

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

addLeafEntry

public boolean addLeafEntry(int index,
                            byte[] key,
                            int keyOffset,
                            int keyLen,
                            byte[] serializedValue)

addLeafEntry

public boolean addLeafEntry(int index,
                            byte[] entry)

setKeyPrefix

public boolean setKeyPrefix(byte[] keyPrefix)

removeLeafEntry

public int removeLeafEntry(int entryIndex,
                           int keySize)

addNonLeafEntry

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

addNonLeafEntry

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

getKeyPrefix

public byte[] getKeyPrefix()

getLeft

public int getLeft(int entryIndex)

getRight

public int getRight(int entryIndex)

updateValue

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

updateKey

public boolean updateKey(int entryIndex,
                         byte[] key)

removeNonLeafEntry

public void removeNonLeafEntry(int entryIndex,
                               boolean removeLeftChildPointer)

removeNonLeafEntry

public void removeNonLeafEntry(int entryIndex,
                               int keySize,
                               boolean removeLeftChildPointer)

getEntry

public com.orientechnologies.orient.core.storage.index.nkbtree.binarybtree.Bucket.Entry getEntry(int entryIndex)

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