Class CursorPos
- java.lang.Object
-
- org.dizitart.no2.mvstore.compat.v1.mvstore.CursorPos
-
public class CursorPos extends Object
A position in a cursor. Instance represents a node in the linked list, which traces path from a specific (target) key within a leaf node all the way up to te root (bottom up path).
-
-
Field Summary
Fields Modifier and Type Field Description intindexIndex of the key (within page above) used to go down to a lower level in case of intermediate nodes, or index of the target key for leaf a node.PagepageThe page at the current level.CursorPosparentNext node in the linked list, representing the position within parent level, or null, if we are at the root level already.
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description StringtoString()static CursorPostraverseDown(Page page, Object key)Searches for a given key and creates a breadcrumb trail through a B-tree rooted at a given Page.
-
-
-
Field Detail
-
page
public Page page
The page at the current level.
-
index
public int index
Index of the key (within page above) used to go down to a lower level in case of intermediate nodes, or index of the target key for leaf a node. In a later case, it could be negative, if the key is not present.
-
parent
public CursorPos parent
Next node in the linked list, representing the position within parent level, or null, if we are at the root level already.
-
-
Method Detail
-
traverseDown
public static CursorPos traverseDown(Page page, Object key)
Searches for a given key and creates a breadcrumb trail through a B-tree rooted at a given Page. Resulting path starts at "insertion point" for a given key and goes back to the root.- Parameters:
page- root of the treekey- the key to search for- Returns:
- head of the CursorPos chain (insertion point)
-
-