org.apache.ignite.internal.processors.cache.persistence.tree

Class BPlusTree.Remove

java.lang.Object

org.apache.ignite.internal.processors.cache.persistence.tree.BPlusTree.Get

org.apache.ignite.internal.processors.cache.persistence.tree.BPlusTree.Remove

All Implemented Interfaces:

ReuseBag

Enclosing class:

BPlusTree<L,T extends L>

public final class BPlusTree.Remove
extends BPlusTree.Get
implements ReuseBag

Remove operation.

Method Summary

Modifier and Type	Method and Description
void	addFreePage(long pageId)
protected BPlusTree.Result	finishOrLockTail(long pageId, long page, long backId, long fwdId, int lvl) Method that's invoked when operation goes up from the recursion and BPlusTree.Get.isFinished() returns false.
protected BPlusTree.Result	finishTail() Process tail and finish.
boolean	isEmpty()
long	pollFreePage()

Methods inherited from class org.apache.ignite.internal.processors.cache.persistence.tree.BPlusTree.Get

row

Methods inherited from class java.lang.Object

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

Method Detail

pollFreePage

public long pollFreePage()

Specified by:

pollFreePage in interface ReuseBag

Returns:

Free page ID for reuse or 0 if empty.

addFreePage

public void addFreePage(long pageId)

Specified by:

addFreePage in interface ReuseBag

Parameters:

pageId - Free page ID for reuse.

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface ReuseBag

Returns:

true if no contained page IDs for reuse.

finishTail

protected BPlusTree.Result finishTail()
                               throws IgniteCheckedException

Process tail and finish. Same as finishOrLockTail(long, long, long, long, int) but doesn't add the page to the tail.

Returns:

Result.

Throws:

IgniteCheckedException - If failed.

finishOrLockTail

protected BPlusTree.Result finishOrLockTail(long pageId,
                                            long page,
                                            long backId,
                                            long fwdId,
                                            int lvl)
                                     throws IgniteCheckedException

Method that's invoked when operation goes up from the recursion and BPlusTree.Get.isFinished() returns false. Either finishes the operation or locks the page for further processing on another level.

Returns BPlusTree.Result.FOUND if operation has finished and BPlusTree.Get.isFinished() returns true now.

Returns BPlusTree.Result.RETRY if operation should be retried.

Returns BPlusTree.Result.NOT_FOUND if operation has added the page to tail, meaning that operation can't be finished on current level.

Parameters:

pageId - Page ID.

page - Page pointer.

backId - Back page ID.

fwdId - Forward ID.

lvl - Level.

Returns:

Result.

Throws:

IgniteCheckedException - If failed.