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 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.Page
page
The page at the current level.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 Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description String
toString()
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.
-
-
-
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)
-
-