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

Class OSBTreeBucket<K,V>

java.lang.Object

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

com.orientechnologies.orient.core.index.sbtree.local.OSBTreeBucket<K,V>

public class OSBTreeBucket<K,V>
extends ODurablePage

Since:

8/7/13

Author:

Andrey Lomakin

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	OSBTreeBucket.SBTreeEntry<K,V>

Field Summary

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

changes, CRC32_OFFSET, MAGIC_NUMBER_OFFSET, MAX_PAGE_SIZE_BYTES, NEXT_FREE_POSITION, WAL_POSITION_OFFSET, WAL_SEGMENT_OFFSET

Constructor Summary

Constructors

Constructor and Description
OSBTreeBucket(OCacheEntry cacheEntry, boolean isLeaf, OBinarySerializer<K> keySerializer, OType[] keyTypes, OBinarySerializer<V> valueSerializer, OWALChanges changes)
OSBTreeBucket(OCacheEntry cacheEntry, OBinarySerializer<K> keySerializer, OType[] keyTypes, OBinarySerializer<V> valueSerializer, OWALChanges changes)

Method Summary

Modifier and Type	Method and Description
void	addAll(List<OSBTreeBucket.SBTreeEntry<K,V>> entries)
boolean	addEntry(int index, OSBTreeBucket.SBTreeEntry<K,V> treeEntry, boolean updateNeighbors)
int	find(K key)
OSBTreeBucket.SBTreeEntry<K,V>	getEntry(int entryIndex)
K	getKey(int index)
long	getLeftSibling()
long	getRightSibling()
long	getTreeSize()
OSBTreeValue<V>	getValue(int entryIndex) Obtains the value stored under the given entry index in this bucket.
long	getValuesFreeListFirstIndex()
boolean	isEmpty()
boolean	isLeaf()
long	remove(int entryIndex)
void	setLeftSibling(long pageIndex)
void	setRightSibling(long pageIndex)
void	setTreeSize(long size)
void	setValuesFreeListFirstIndex(long pageIndex)
void	shrink(int newSize)
int	size()
int	updateValue(int index, OSBTreeValue<V> value)

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

deserializeFromDirectMemory, getBinaryValue, getByteValue, getChanges, getIntValue, getLogSequenceNumber, getLogSequenceNumberFromPage, getLongValue, getLsn, getObjectSizeInDirectMemory, getPageData, moveData, restoreChanges, setBinaryValue, setByteValue, setIntValue, setLongValue, setLsn, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

OSBTreeBucket

public OSBTreeBucket(OCacheEntry cacheEntry,
                     boolean isLeaf,
                     OBinarySerializer<K> keySerializer,
                     OType[] keyTypes,
                     OBinarySerializer<V> valueSerializer,
                     OWALChanges changes)
              throws IOException

Throws:

IOException

OSBTreeBucket

public OSBTreeBucket(OCacheEntry cacheEntry,
                     OBinarySerializer<K> keySerializer,
                     OType[] keyTypes,
                     OBinarySerializer<V> valueSerializer,
                     OWALChanges changes)

Method Detail

setTreeSize

public void setTreeSize(long size)
                 throws IOException

Throws:

IOException

getTreeSize

public long getTreeSize()

isEmpty

public boolean isEmpty()

getValuesFreeListFirstIndex

public long getValuesFreeListFirstIndex()

setValuesFreeListFirstIndex

public void setValuesFreeListFirstIndex(long pageIndex)
                                 throws IOException

Throws:

IOException

find

public int find(K key)

remove

public long remove(int entryIndex)
            throws IOException

Throws:

IOException

size

public int size()

getEntry

public OSBTreeBucket.SBTreeEntry<K,V> getEntry(int entryIndex)

getValue

public OSBTreeValue<V> getValue(int entryIndex)

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)

isLeaf

public boolean isLeaf()

addAll

public void addAll(List<OSBTreeBucket.SBTreeEntry<K,V>> entries)
            throws IOException

Throws:

IOException

shrink

public void shrink(int newSize)
            throws IOException

Throws:

IOException

addEntry

public boolean addEntry(int index,
                        OSBTreeBucket.SBTreeEntry<K,V> treeEntry,
                        boolean updateNeighbors)
                 throws IOException

Throws:

IOException

updateValue

public int updateValue(int index,
                       OSBTreeValue<V> value)
                throws IOException

Throws:

IOException

setLeftSibling

public void setLeftSibling(long pageIndex)
                    throws IOException

Throws:

IOException

getLeftSibling

public long getLeftSibling()

setRightSibling

public void setRightSibling(long pageIndex)
                     throws IOException

Throws:

IOException

getRightSibling

public long getRightSibling()