jetbrains.exodus.tree.btree

Class InternalPageMutable

java.lang.Object

jetbrains.exodus.tree.btree.InternalPageMutable

All Implemented Interfaces:

Dumpable, MutableTreeRoot

public class InternalPageMutable
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	jetbrains.exodus.tree.btree.BasePageMutable.ReclaimFlag

Nested classes/interfaces inherited from interface jetbrains.exodus.tree.Dumpable

Dumpable.ToString

Field Summary

Fields

Modifier and Type	Field and Description
protected jetbrains.exodus.tree.btree.BasePageMutable[]	children
protected jetbrains.exodus.tree.btree.BaseLeafNodeMutable[]	keys
protected long[]	keysAddresses
protected int	size
protected @NotNull BTreeBase	tree

Method Summary

Modifier and Type	Method and Description
protected static int	binarySearch(@NotNull jetbrains.exodus.tree.btree.BasePage page, @NotNull jetbrains.exodus.ByteIterable key, int low, int high)
protected int	binarySearch(jetbrains.exodus.ByteIterable key)
protected int	binarySearch(jetbrains.exodus.ByteIterable key, int low)
protected int	binarySearch(jetbrains.exodus.ByteIterable key, int low, long expectedAddress)
boolean	childExists(@NotNull jetbrains.exodus.ByteIterable key, long pageAddress)
protected void	copyChildren(int from, int to)
protected void	createChildren(int max)
protected void	decrementSize(int value)
boolean	delete(@NotNull jetbrains.exodus.ByteIterable key, @Nullable jetbrains.exodus.ByteIterable value) Deletes key/value pair.
void	dump(java.io.PrintStream out, int level, Dumpable.ToString renderer) Dump node to stream
boolean	exists(@NotNull jetbrains.exodus.ByteIterable key, @NotNull jetbrains.exodus.ByteIterable value)
jetbrains.exodus.tree.btree.ILeafNode	find(@NotNull jetbrains.exodus.tree.btree.BTreeTraverser stack, int depth, @NotNull jetbrains.exodus.ByteIterable key, @Nullable jetbrains.exodus.ByteIterable value, boolean equalOrNext)
jetbrains.exodus.tree.btree.ILeafNode	get(@NotNull jetbrains.exodus.ByteIterable key)
protected BTreeBalancePolicy	getBalancePolicy()
protected long	getBottomPagesCount()
protected jetbrains.exodus.ByteIterable[]	getByteIterables(@NotNull jetbrains.exodus.tree.btree.BasePageMutable.ReclaimFlag flag)
@NotNull jetbrains.exodus.tree.btree.BasePage	getChild(int index)
long	getChildAddress(int index)
protected jetbrains.exodus.ByteIterable	getData() Serialize page data
protected long	getDataAddress()
@NotNull jetbrains.exodus.tree.btree.BaseLeafNode	getKey(int index)
protected long	getKeyAddress(int index)
protected @NotNull jetbrains.exodus.tree.btree.BasePageMutable	getMutableCopy(BTreeMutable treeMutable)
protected int	getSize()
protected @NotNull BTreeBase	getTree()
protected byte	getType()
protected @Nullable jetbrains.exodus.tree.btree.BasePageMutable	insertAt(int pos, @NotNull jetbrains.exodus.tree.btree.ILeafNode key, @Nullable jetbrains.exodus.tree.btree.BasePageMutable child)
protected void	insertDirectly(int pos, @NotNull jetbrains.exodus.tree.btree.ILeafNode key, @Nullable jetbrains.exodus.tree.btree.BasePageMutable child)
protected boolean	isBottom()
protected boolean	isDupKey(int index)
protected boolean	isMutable()
boolean	keyExists(@NotNull jetbrains.exodus.ByteIterable key)
protected void	load(@NotNull jetbrains.exodus.ByteIterator it, int keyAddressLen)
protected jetbrains.exodus.tree.btree.BasePageMutable	mergeWithChildren()
protected void	mergeWithLeft(jetbrains.exodus.tree.btree.BasePageMutable _page)
protected void	mergeWithRight(jetbrains.exodus.tree.btree.BasePageMutable _page)
@Nullable jetbrains.exodus.tree.btree.BasePageMutable	put(@NotNull jetbrains.exodus.ByteIterable key, @NotNull jetbrains.exodus.ByteIterable value, boolean overwrite, boolean[] result) Insert or update value in tree.
@Nullable jetbrains.exodus.tree.btree.BasePageMutable	putRight(@NotNull jetbrains.exodus.ByteIterable key, @NotNull jetbrains.exodus.ByteIterable value)
protected void	removeChild(int pos)
protected long	save() Save page to log
protected @NotNull jetbrains.exodus.tree.btree.BasePageMutable.ReclaimFlag	saveChildren()
protected void	set(int pos, @NotNull jetbrains.exodus.tree.btree.ILeafNode key, @Nullable jetbrains.exodus.tree.btree.BasePageMutable child)
protected void	setMutableChild(int index, @NotNull jetbrains.exodus.tree.btree.BasePageMutable child)
protected jetbrains.exodus.tree.btree.BasePageMutable	split(int from, int length)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

children

protected jetbrains.exodus.tree.btree.BasePageMutable[] children

keys

protected jetbrains.exodus.tree.btree.BaseLeafNodeMutable[] keys

keysAddresses

protected long[] keysAddresses

tree

@NotNull
protected final @NotNull BTreeBase tree

size

protected int size

Method Detail

load

protected void load(@NotNull
                    @NotNull jetbrains.exodus.ByteIterator it,
                    int keyAddressLen)

isBottom

protected boolean isBottom()

createChildren

protected void createChildren(int max)

getChildAddress

public long getChildAddress(int index)

getChild

@NotNull
public @NotNull jetbrains.exodus.tree.btree.BasePage getChild(int index)

childExists

public boolean childExists(@NotNull
                           @NotNull jetbrains.exodus.ByteIterable key,
                           long pageAddress)

getType

protected byte getType()

setMutableChild

protected void setMutableChild(int index,
                               @NotNull
                               @NotNull jetbrains.exodus.tree.btree.BasePageMutable child)

put

@Nullable
public @Nullable jetbrains.exodus.tree.btree.BasePageMutable put(@NotNull
                                                                           @NotNull jetbrains.exodus.ByteIterable key,
                                                                           @NotNull
                                                                           @NotNull jetbrains.exodus.ByteIterable value,
                                                                           boolean overwrite,
                                                                           boolean[] result)

Insert or update value in tree. If tree supports duplicates and key exists, inserts after existing key

Parameters:

key - key to put

value - value to put

overwrite - true if existing value by the key should be overwritten

result - false if key exists, overwite is false and tree is not support duplicates

putRight

@Nullable
public @Nullable jetbrains.exodus.tree.btree.BasePageMutable putRight(@NotNull
                                                                                @NotNull jetbrains.exodus.ByteIterable key,
                                                                                @NotNull
                                                                                @NotNull jetbrains.exodus.ByteIterable value)

set

protected void set(int pos,
                   @NotNull
                   @NotNull jetbrains.exodus.tree.btree.ILeafNode key,
                   @Nullable
                   @Nullable jetbrains.exodus.tree.btree.BasePageMutable child)

copyChildren

protected void copyChildren(int from,
                            int to)

decrementSize

protected void decrementSize(int value)

split

protected jetbrains.exodus.tree.btree.BasePageMutable split(int from,
                                                            int length)

get

public jetbrains.exodus.tree.btree.ILeafNode get(@NotNull
                                                 @NotNull jetbrains.exodus.ByteIterable key)

find

public jetbrains.exodus.tree.btree.ILeafNode find(@NotNull
                                                  @NotNull jetbrains.exodus.tree.btree.BTreeTraverser stack,
                                                  int depth,
                                                  @NotNull
                                                  @NotNull jetbrains.exodus.ByteIterable key,
                                                  @Nullable
                                                  @Nullable jetbrains.exodus.ByteIterable value,
                                                  boolean equalOrNext)

keyExists

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

exists

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

getBottomPagesCount

protected long getBottomPagesCount()

saveChildren

@NotNull
protected @NotNull jetbrains.exodus.tree.btree.BasePageMutable.ReclaimFlag saveChildren()

getByteIterables

protected jetbrains.exodus.ByteIterable[] getByteIterables(@NotNull
                                                           @NotNull jetbrains.exodus.tree.btree.BasePageMutable.ReclaimFlag flag)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

dump

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

Description copied from interface: Dumpable

Dump node to stream

Parameters:

out - stream to write to

level - indentation

renderer - renderer for nodes

mergeWithRight

protected void mergeWithRight(jetbrains.exodus.tree.btree.BasePageMutable _page)

mergeWithLeft

protected void mergeWithLeft(jetbrains.exodus.tree.btree.BasePageMutable _page)

removeChild

protected void removeChild(int pos)

delete

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

Deletes key/value pair. If key corresponds to several duplicates, remove all of them.

Parameters:

key - key to delete

value - value to delete

Returns:

true iff succeeded

mergeWithChildren

protected jetbrains.exodus.tree.btree.BasePageMutable mergeWithChildren()

getMutableCopy

@NotNull
protected @NotNull jetbrains.exodus.tree.btree.BasePageMutable getMutableCopy(BTreeMutable treeMutable)

getDataAddress

protected long getDataAddress()

getData

protected jetbrains.exodus.ByteIterable getData()

Serialize page data

Returns:

serialized data

save

protected long save()

Save page to log

Returns:

address of this page after save

getKeyAddress

protected long getKeyAddress(int index)

getKey

@NotNull
public @NotNull jetbrains.exodus.tree.btree.BaseLeafNode getKey(int index)

getBalancePolicy

protected BTreeBalancePolicy getBalancePolicy()

isMutable

protected boolean isMutable()

insertAt

@Nullable
protected @Nullable jetbrains.exodus.tree.btree.BasePageMutable insertAt(int pos,
                                                                                   @NotNull
                                                                                   @NotNull jetbrains.exodus.tree.btree.ILeafNode key,
                                                                                   @Nullable
                                                                                   @Nullable jetbrains.exodus.tree.btree.BasePageMutable child)

insertDirectly

protected void insertDirectly(int pos,
                              @NotNull
                              @NotNull jetbrains.exodus.tree.btree.ILeafNode key,
                              @Nullable
                              @Nullable jetbrains.exodus.tree.btree.BasePageMutable child)

binarySearch

protected int binarySearch(jetbrains.exodus.ByteIterable key)

binarySearch

protected int binarySearch(jetbrains.exodus.ByteIterable key,
                           int low)

binarySearch

protected int binarySearch(jetbrains.exodus.ByteIterable key,
                           int low,
                           long expectedAddress)

binarySearch

protected static int binarySearch(@NotNull
                                  @NotNull jetbrains.exodus.tree.btree.BasePage page,
                                  @NotNull
                                  @NotNull jetbrains.exodus.ByteIterable key,
                                  int low,
                                  int high)

getSize

protected final int getSize()

getTree

@NotNull
protected final @NotNull BTreeBase getTree()

isDupKey

protected boolean isDupKey(int index)