- consistent
-
Given a predicate p on a tree page, and a user query, q, this method will return false if it is certain that both p and q cannot be true for a given data item.
- union
-
This method consolidates information in the tree. Given a set of entries, this function generates a new predicate that is true for all the entries.
- compress
-
Converts the data item into a format suitable for physical storage in an index page.
- decompress
-
The reverse of the compress method. Converts the index representation of the data item into a format that can be manipulated by the database.
- penalty
-
Returns a value indicating the "cost" of inserting the new entry into a particular branch of the tree. items will be inserted down the path of least penalty in the tree.
- picksplit
-
When a page split is necessary, this function decides which entries on the page are to stay on the old page, and which are to move to the new page.
- same
-
Returns true if two entries are identical, false otherwise.
