Module swim.db
Package swim.db

Class BTreePage

java.lang.Object
swim.db.Page
swim.db.BTreePage
Direct Known Subclasses:
BTreeLeaf, BTreeNode
public abstract class BTreePage extends Page

  • Method Details

    • isBTreePage

      public boolean isBTreePage()
      Overrides:
      isBTreePage in class Page

    • pageRef

      public abstract BTreePageRef pageRef()
      Specified by:
      pageRef in class Page

    • containsKey

      public abstract boolean containsKey(swim.structure.Value key)

    • containsValue

      public abstract boolean containsValue(swim.structure.Value value)

    • indexOf

      public abstract long indexOf(swim.structure.Value key)

    • getChildRef

      public abstract BTreePageRef getChildRef(int index)
      Specified by:
      getChildRef in class Page

    • getChild

      public abstract BTreePage getChild(int index)
      Specified by:
      getChild in class Page

    • getSlot

      public abstract swim.structure.Slot getSlot(int x)

    • getKey

      public abstract swim.structure.Value getKey(int x)

    • minKey

      public abstract swim.structure.Value minKey()

    • maxKey

      public abstract swim.structure.Value maxKey()

    • get

      public abstract swim.structure.Value get(swim.structure.Value key)

    • getEntry

      public abstract swim.structure.Slot getEntry(swim.structure.Value key)

    • getIndex

      public abstract swim.structure.Slot getIndex(long index)

    • firstEntry

      public abstract swim.structure.Slot firstEntry(swim.structure.Value key)

    • firstEntry

      public abstract swim.structure.Slot firstEntry()

    • lastEntry

      public abstract swim.structure.Slot lastEntry()

    • nextEntry

      public abstract swim.structure.Slot nextEntry(swim.structure.Value key)

    • previousEntry

      public abstract swim.structure.Slot previousEntry(swim.structure.Value key)

    • updated

      public abstract BTreePage updated(swim.structure.Value key, swim.structure.Value newValue, long newVersion)

    • removed

      public abstract BTreePage removed(swim.structure.Value key, long newVersion)

    • drop

      public abstract BTreePage drop(long lower, long newVersion)

    • take

      public abstract BTreePage take(long upper, long newVersion)

    • balanced

      public abstract BTreePage balanced(long newVersion)

    • split

      public abstract BTreeNode split(int x, long newVersion)

    • splitLeft

      public abstract BTreePage splitLeft(int x, long newVersion)

    • splitRight

      public abstract BTreePage splitRight(int x, long newVersion)

    • reduced

      public abstract BTreePage reduced(swim.structure.Value identity, swim.util.CombinerFunction<? super swim.structure.Value,swim.structure.Value> accumulator, swim.util.CombinerFunction<swim.structure.Value,swim.structure.Value> combiner, long newVersion)

    • evacuated

      public abstract BTreePage evacuated(int post, long version)
      Specified by:
      evacuated in class Page

    • committed

      public abstract BTreePage committed(int zone, long base, long version)
      Specified by:
      committed in class Page

    • uncommitted

      public abstract BTreePage uncommitted(long version)
      Specified by:
      uncommitted in class Page

    • loadTree

      public abstract BTreePage loadTree(PageLoader pageLoader)
      Specified by:
      loadTree in class Page

    • cursor

      public abstract swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value> cursor()
      Specified by:
      cursor in class Page

    • depthCursor

      public abstract swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value> depthCursor(int maxDepth)

    • deltaCursor

      public abstract swim.util.OrderedMapCursor<swim.structure.Value,swim.structure.Value> deltaCursor(long sinceVersion)

    • empty

      public static BTreePage empty(PageContext context, int stem, long version)

    • fromValue

      public static BTreePage fromValue(BTreePageRef pageRef, swim.structure.Value value)