jetbrains.exodus.tree.btree

Class BTreeBase

java.lang.Object

jetbrains.exodus.tree.btree.BTreeBase

All Implemented Interfaces:

ITree

Direct Known Subclasses:

BTree, BTreeEmpty, BTreeMutable

public abstract class BTreeBase
extends java.lang.Object
implements ITree

Base BTree implementation

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	allowsDuplicates
protected @NotNull BTreeBalancePolicy	balancePolicy
static byte	BOTTOM
static byte	BOTTOM_ROOT
protected DataIterator	dataIterator
static byte	DUP_BOTTOM
static byte	DUP_INTERNAL
static byte	DUP_LEAF
static byte	INTERNAL
static byte	INTERNAL_ROOT
static byte	LEAF
static byte	LEAF_DUP_BOTTOM_ROOT
static byte	LEAF_DUP_INTERNAL_ROOT
protected @NotNull jetbrains.exodus.log.Log	log
protected long	size
protected int	structureId

Method Summary

Modifier and Type	Method and Description
AddressIterator	addressIterator()
void	dump(java.io.PrintStream out)
void	dump(java.io.PrintStream out, Dumpable.ToString renderer)
@Nullable jetbrains.exodus.ByteIterable	get(@NotNull jetbrains.exodus.ByteIterable key)
@NotNull BTreeBalancePolicy	getBalancePolicy()
@NotNull DataIterator	getDataIterator(long address)
@NotNull jetbrains.exodus.log.Log	getLog()
protected RandomAccessLoggable	getLoggable(long address)
abstract @NotNull BTreeMutable	getMutableCopy()
protected abstract @NotNull jetbrains.exodus.tree.btree.BasePage	getRoot() Returns root page of the tree
long	getSize()
int	getStructureId()
boolean	hasKey(@NotNull jetbrains.exodus.ByteIterable key)
boolean	hasPair(@NotNull jetbrains.exodus.ByteIterable key, @NotNull jetbrains.exodus.ByteIterable value)
protected boolean	isDupKey(long address)
boolean	isEmpty()
protected @NotNull jetbrains.exodus.tree.btree.LeafNode	loadLeaf(long address)
protected @NotNull jetbrains.exodus.tree.btree.BasePageImmutable	loadPage(int type, @NotNull ByteIterableWithAddress data)
protected @NotNull jetbrains.exodus.tree.btree.BasePageImmutable	loadPage(long address)
ITreeCursor	openCursor()

Methods inherited from class java.lang.Object

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

Methods inherited from interface jetbrains.exodus.tree.ITree

getRootAddress

Field Detail

BOTTOM_ROOT

public static final byte BOTTOM_ROOT

See Also:

Constant Field Values

INTERNAL_ROOT

public static final byte INTERNAL_ROOT

See Also:

Constant Field Values

BOTTOM

public static final byte BOTTOM

See Also:

Constant Field Values

INTERNAL

public static final byte INTERNAL

See Also:

Constant Field Values

LEAF

public static final byte LEAF

See Also:

Constant Field Values

LEAF_DUP_BOTTOM_ROOT

public static final byte LEAF_DUP_BOTTOM_ROOT

See Also:

Constant Field Values

LEAF_DUP_INTERNAL_ROOT

public static final byte LEAF_DUP_INTERNAL_ROOT

See Also:

Constant Field Values

DUP_BOTTOM

public static final byte DUP_BOTTOM

See Also:

Constant Field Values

DUP_INTERNAL

public static final byte DUP_INTERNAL

See Also:

Constant Field Values

DUP_LEAF

public static final byte DUP_LEAF

See Also:

Constant Field Values

log

@NotNull
protected final @NotNull jetbrains.exodus.log.Log log

dataIterator

protected DataIterator dataIterator

balancePolicy

@NotNull
protected final @NotNull BTreeBalancePolicy balancePolicy

allowsDuplicates

protected final boolean allowsDuplicates

size

protected long size

structureId

protected final int structureId

Method Detail

getMutableCopy

@NotNull
public abstract @NotNull BTreeMutable getMutableCopy()

Specified by:

getMutableCopy in interface ITree

getRoot

@NotNull
protected abstract @NotNull jetbrains.exodus.tree.btree.BasePage getRoot()

Returns root page of the tree

Returns:

tree root

getStructureId

public int getStructureId()

Specified by:

getStructureId in interface ITree

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface ITree

getLog

@NotNull
public @NotNull jetbrains.exodus.log.Log getLog()

Specified by:

getLog in interface ITree

getDataIterator

@NotNull
public @NotNull DataIterator getDataIterator(long address)

Specified by:

getDataIterator in interface ITree

getBalancePolicy

@NotNull
public @NotNull BTreeBalancePolicy getBalancePolicy()

addressIterator

public AddressIterator addressIterator()

Specified by:

addressIterator in interface ITree

openCursor

public ITreeCursor openCursor()

Specified by:

openCursor in interface ITree

getLoggable

protected final RandomAccessLoggable getLoggable(long address)

loadPage

@NotNull
protected final @NotNull jetbrains.exodus.tree.btree.BasePageImmutable loadPage(long address)

loadPage

@NotNull
protected final @NotNull jetbrains.exodus.tree.btree.BasePageImmutable loadPage(int type,
                                                                                         @NotNull
                                                                                         @NotNull ByteIterableWithAddress data)

loadLeaf

@NotNull
protected @NotNull jetbrains.exodus.tree.btree.LeafNode loadLeaf(long address)

isDupKey

protected boolean isDupKey(long address)

get

@Nullable
public @Nullable jetbrains.exodus.ByteIterable get(@NotNull
                                                             @NotNull jetbrains.exodus.ByteIterable key)

Specified by:

get in interface ITree

hasKey

public boolean hasKey(@NotNull
                      @NotNull jetbrains.exodus.ByteIterable key)

Specified by:

hasKey in interface ITree

hasPair

public boolean hasPair(@NotNull
                       @NotNull jetbrains.exodus.ByteIterable key,
                       @NotNull
                       @NotNull jetbrains.exodus.ByteIterable value)

Specified by:

hasPair in interface ITree

dump

public void dump(java.io.PrintStream out)

Specified by:

dump in interface ITree

dump

public void dump(java.io.PrintStream out,
                 Dumpable.ToString renderer)

Specified by:

dump in interface ITree

getSize

public long getSize()

Specified by:

getSize in interface ITree