org.apache.directory.mavibot.btree

Class SplitResult<K,V>

java.lang.Object

org.apache.directory.mavibot.btree.AbstractResult<K,V>

org.apache.directory.mavibot.btree.SplitResult<K,V>

Type Parameters:

K - The type for the Key

V - The type for the stored value

All Implemented Interfaces:

InsertResult<K,V>, Result<Page<K,V>>

class SplitResult<K,V>
extends AbstractResult<K,V>
implements InsertResult<K,V>

The result of an insert operation, when the page has been split. It contains the new pivotal value, plus the reference on the two new pages.

Field Summary

Fields

Modifier and Type	Field and Description
protected Page<K,V>	leftPage The left child
protected K	pivot The key pivot
protected Page<K,V>	rightPage The right child

Constructor Summary

Constructors

Constructor and Description
SplitResult(K pivot, Page<K,V> leftPage, Page<K,V> rightPage) The default constructor for SplitResult.
SplitResult(java.util.List<Page<K,V>> copiedPages, K pivot, Page<K,V> leftPage, Page<K,V> rightPage) A constructor for SplitResult with copied pages.

Method Summary

Modifier and Type	Method and Description
Page<K,V>	getLeftPage()
K	getPivot()
Page<K,V>	getRightPage()
java.lang.String	toString()

Methods inherited from class org.apache.directory.mavibot.btree.AbstractResult

addCopiedPage, getCopiedPages

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.directory.mavibot.btree.Result

addCopiedPage, getCopiedPages

Field Detail

leftPage

protected Page<K,V> leftPage

The left child

rightPage

protected Page<K,V> rightPage

The right child

pivot

protected K pivot

The key pivot

Constructor Detail

SplitResult

public SplitResult(K pivot,
                   Page<K,V> leftPage,
                   Page<K,V> rightPage)

The default constructor for SplitResult.

Parameters:

pivot - The new key to insert into the parent

leftPage - The new left page

rightPage - The new right page

SplitResult

public SplitResult(java.util.List<Page<K,V>> copiedPages,
                   K pivot,
                   Page<K,V> leftPage,
                   Page<K,V> rightPage)

A constructor for SplitResult with copied pages.

Parameters:

copiedPages - the list of copied pages

pivot - The new key to insert into the parent

leftPage - The new left page

rightPage - The new right page

Method Detail

getLeftPage

public Page<K,V> getLeftPage()

Returns:

the leftPage

getRightPage

public Page<K,V> getRightPage()

Returns:

the rightPage

getPivot

public K getPivot()

Returns:

the pivot

toString

public java.lang.String toString()

Overrides:

toString in class AbstractResult<K,V>

See Also:

Object.toString()