jetbrains.exodus.tree.btree

Class BTreeBalancePolicy

java.lang.Object

jetbrains.exodus.tree.btree.BTreeBalancePolicy

public class BTreeBalancePolicy
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
static BTreeBalancePolicy	DEFAULT

Constructor Summary

Constructors

Constructor and Description
BTreeBalancePolicy(int maxSize)
BTreeBalancePolicy(int maxSize, int maxDupSize)

Method Summary

Modifier and Type	Method and Description
int	getDupPageMaxSize()
int	getPageMaxSize()
int	getSplitPos(@NotNull jetbrains.exodus.tree.btree.BasePage page, int insertPosition)
boolean	needMerge(@NotNull jetbrains.exodus.tree.btree.BasePage left, @NotNull jetbrains.exodus.tree.btree.BasePage right) Is invoked on the leaf deletion only.
boolean	needSplit(@NotNull jetbrains.exodus.tree.btree.BasePage page)

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT

public static BTreeBalancePolicy DEFAULT

Constructor Detail

BTreeBalancePolicy

public BTreeBalancePolicy(int maxSize)

BTreeBalancePolicy

public BTreeBalancePolicy(int maxSize,
                          int maxDupSize)

Method Detail

getPageMaxSize

public int getPageMaxSize()

getDupPageMaxSize

public int getDupPageMaxSize()

needSplit

public boolean needSplit(@NotNull
                         @NotNull jetbrains.exodus.tree.btree.BasePage page)

Parameters:

page - page to check whether it has to be split.

Returns:

true if specified page has to be split before inserting new item.

getSplitPos

public int getSplitPos(@NotNull
                       @NotNull jetbrains.exodus.tree.btree.BasePage page,
                       int insertPosition)

Parameters:

page - page to be split.

insertPosition - position to insert a new item.

Returns:

split position.

needMerge

public boolean needMerge(@NotNull
                         @NotNull jetbrains.exodus.tree.btree.BasePage left,
                         @NotNull
                         @NotNull jetbrains.exodus.tree.btree.BasePage right)

Is invoked on the leaf deletion only.

Parameters:

left - left page.

right - right page.

Returns:

true if the left page ought to be merged with the right one.