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

Class BinaryBTree

java.lang.Object

com.orientechnologies.common.concur.resource.OSharedResourceAdaptive

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

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

public final class BinaryBTree
extends ODurableComponent

Field Summary

Fields

Modifier and Type	Field and Description
static byte	ALWAYS_GREATER_PREFIX
static byte	ALWAYS_LESS_PREFIX
static byte	DATA_PREFIX
static byte	NULL_PREFIX

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

atomicOperationsManager, readCache, storage, writeCache

Constructor Summary

Constructors

Constructor and Description
BinaryBTree(int spliteratorCacheSize, int maxKeySize, int maxPathLength, OAbstractPaginatedStorage storage, String name, String extension)

Method Summary

Modifier and Type	Method and Description
Stream<ORawPair<byte[],ORID>>	allEntries()
void	create(OAtomicOperation atomicOperation)
void	delete(OAtomicOperation atomicOperation)
byte[]	firstKey()
ORID	get(byte[] key)
Stream<ORawPair<byte[],ORID>>	iterateEntriesBetween(byte[] keyFrom, boolean fromInclusive, byte[] keyTo, boolean toInclusive, boolean ascSortOrder)
Stream<ORawPair<byte[],ORID>>	iterateEntriesMajor(byte[] key, boolean inclusive, boolean ascSortOrder)
Stream<ORawPair<byte[],ORID>>	iterateEntriesMinor(byte[] key, boolean inclusive, boolean ascSortOrder)
byte[]	lastKey()
void	load(String name)
void	put(OAtomicOperation atomicOperation, byte[] key, ORID value)
ORID	remove(OAtomicOperation atomicOperation, byte[] key)
long	size()
boolean	validatedPut(OAtomicOperation atomicOperation, byte[] key, ORID value, OBaseIndexEngine.Validator<byte[],ORID> validator)

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

addFile, addPage, calculateInsideComponentOperation, deleteFile, executeInsideComponentOperation, getExtension, getFilledUpTo, getFullName, getLockName, getName, isFileExists, loadPageForRead, loadPageForRead, loadPageForWrite, openFile, releasePageFromRead, releasePageFromWrite, setName, truncateFile

Methods inherited from class com.orientechnologies.common.concur.resource.OSharedResourceAdaptive

acquireExclusiveLock, acquireSharedLock, addUser, assertExclusiveLockHold, assertSharedLockHold, getUsers, isConcurrent, releaseExclusiveLock, releaseSharedLock, removeUser, tryAcquireExclusiveLock, tryAcquireSharedLock

Methods inherited from class java.lang.Object

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

Field Detail

ALWAYS_LESS_PREFIX

public static final byte ALWAYS_LESS_PREFIX

See Also:

Constant Field Values

DATA_PREFIX

public static final byte DATA_PREFIX

See Also:

Constant Field Values

NULL_PREFIX

public static final byte NULL_PREFIX

See Also:

Constant Field Values

ALWAYS_GREATER_PREFIX

public static final byte ALWAYS_GREATER_PREFIX

See Also:

Constant Field Values

Constructor Detail

BinaryBTree

public BinaryBTree(int spliteratorCacheSize,
                   int maxKeySize,
                   int maxPathLength,
                   OAbstractPaginatedStorage storage,
                   String name,
                   String extension)

Method Detail

create

public void create(OAtomicOperation atomicOperation)

get

public ORID get(byte[] key)

validatedPut

public boolean validatedPut(OAtomicOperation atomicOperation,
                            byte[] key,
                            ORID value,
                            OBaseIndexEngine.Validator<byte[],ORID> validator)

put

public void put(OAtomicOperation atomicOperation,
                byte[] key,
                ORID value)

size

public long size()

delete

public void delete(OAtomicOperation atomicOperation)

load

public void load(String name)

remove

public ORID remove(OAtomicOperation atomicOperation,
                   byte[] key)

firstKey

public byte[] firstKey()

lastKey

public byte[] lastKey()

allEntries

public Stream<ORawPair<byte[],ORID>> allEntries()

iterateEntriesMinor

public Stream<ORawPair<byte[],ORID>> iterateEntriesMinor(byte[] key,
                                                         boolean inclusive,
                                                         boolean ascSortOrder)

iterateEntriesMajor

public Stream<ORawPair<byte[],ORID>> iterateEntriesMajor(byte[] key,
                                                         boolean inclusive,
                                                         boolean ascSortOrder)

iterateEntriesBetween

public Stream<ORawPair<byte[],ORID>> iterateEntriesBetween(byte[] keyFrom,
                                                           boolean fromInclusive,
                                                           byte[] keyTo,
                                                           boolean toInclusive,
                                                           boolean ascSortOrder)