Package org.apache.ignite.internal.persistence.tree

Class BPlusTree.Put

java.lang.Object
BPlusTree<L,T>.Get
org.apache.ignite.internal.persistence.tree.BPlusTree.Put
Enclosing class:
BPlusTree<L,T extends L>
public final class BPlusTree.Put extends BPlusTree<L,T>.Get
Put operation.

  • Method Summary

    Modifier and Type
    Method
    Description
    protected final org.apache.ignite.internal.persistence.tree.BPlusTree.Tail<L>
    addTail(long pageId, long page, long pageAddr, BPlusIO<L> io, int lvl, byte type)
     
    final boolean
    canRelease(long pageId, int lvl)
    protected final boolean
    checkTailLevel(int rootLvl)
     
    protected final void
    doReleaseTail(org.apache.ignite.internal.persistence.tree.BPlusTree.Tail<L> t)
     
    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.
    protected final org.apache.ignite.internal.persistence.tree.BPlusTree.Tail<L>
    getTail(org.apache.ignite.internal.persistence.tree.BPlusTree.Tail<L> tail, int lvl)
     
    protected final int
    insertionPoint(org.apache.ignite.internal.persistence.tree.BPlusTree.Tail<L> tail)
     
    protected final boolean
    isTail(long pageId, int lvl)
     
    protected final String
    printTail(boolean keys)
     
    protected final void
    releaseTail()
    Release pages for all locked levels at the tail.
    void
    replaceRowInPage(BPlusIO<L> io, long pageId, long page, long pageAddr, int idx)
    Replaces a row in the page with a new one.
    BPlusTree.Result
    tryReplace(long pageId, long page, long fwdId, int lvl)
     

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

    row

    Methods inherited from class java.lang.Object

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

  • Method Details

    • 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.

    • 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.

    • tryReplace

      public BPlusTree.Result tryReplace(long pageId, long page, long fwdId, int lvl) throws IgniteCheckedException
      Parameters:
      pageId - Page ID.
      page - Page pointer.
      fwdId - Forward ID.
      lvl - Level.
      Returns:
      Result.
      Throws:
      IgniteCheckedException - If failed.

    • replaceRowInPage

      public void replaceRowInPage(BPlusIO<L> io, long pageId, long page, long pageAddr, int idx) throws IgniteCheckedException
      Replaces a row in the page with a new one.
      Parameters:
      io - Page IO for the page.
      pageId - Page id.
      page - Page pointer.
      pageAddr - Page address.
      idx - Replacement index.
      Throws:
      IgniteCheckedException

    • releaseTail

      protected final void releaseTail() throws IgniteCheckedException
      Release pages for all locked levels at the tail.
      Throws:
      IgniteCheckedException

    • checkTailLevel

      protected final boolean checkTailLevel(int rootLvl)
      Parameters:
      rootLvl - Actual root level.
      Returns:
      true If tail level is correct.

    • doReleaseTail

      protected final void doReleaseTail(org.apache.ignite.internal.persistence.tree.BPlusTree.Tail<L> t) throws IgniteCheckedException
      Parameters:
      t - Tail.
      Throws:
      IgniteCheckedException - If failed.

    • canRelease

      public final boolean canRelease(long pageId, int lvl)
      Overrides:
      canRelease in class BPlusTree<L,T extends L>.Get
      Parameters:
      pageId - Page.
      lvl - Level.
      Returns:
      true If we can release the given page.

    • isTail

      protected final boolean isTail(long pageId, int lvl)
      Parameters:
      pageId - Page ID.
      lvl - Level.
      Returns:
      true If the given page is in tail.

    • addTail

      protected final org.apache.ignite.internal.persistence.tree.BPlusTree.Tail<L> addTail(long pageId, long page, long pageAddr, BPlusIO<L> io, int lvl, byte type)
      Parameters:
      pageId - Page ID.
      page - Page pointer.
      pageAddr - Page address.
      io - IO.
      lvl - Level.
      type - Type.
      Returns:
      Added tail.

    • getTail

      protected final org.apache.ignite.internal.persistence.tree.BPlusTree.Tail<L> getTail(org.apache.ignite.internal.persistence.tree.BPlusTree.Tail<L> tail, int lvl)
      Parameters:
      tail - Tail to start with.
      lvl - Level.
      Returns:
      Tail of BPlusTree.Tail.EXACT type at the given level.

    • insertionPoint

      protected final int insertionPoint(org.apache.ignite.internal.persistence.tree.BPlusTree.Tail<L> tail) throws IgniteCheckedException
      Parameters:
      tail - Tail.
      Returns:
      Insertion point. May be negative.
      Throws:
      IgniteCheckedException - If failed.

    • printTail

      protected final String printTail(boolean keys) throws IgniteCheckedException
      Parameters:
      keys - If we have to show keys.
      Returns:
      Tail as a String.
      Throws:
      IgniteCheckedException - If failed.