org.apache.derby.impl.store.access.btree

Class SearchParameters

java.lang.Object

org.apache.derby.impl.store.access.btree.SearchParameters

public class SearchParameters
extends java.lang.Object

Parameters that are passed down during a recursive b-tree search. This class is intended to be used as a struct, primarily to make it easier to pass a number of search parameters around, and also to make it easy to re-use objects and not re-allocate.

Field Summary

Fields

Modifier and Type	Field and Description
OpenBTree	btree The b-tree this search is for.
float	current_fraction If this is an optimizer search, the fraction of rows that are "in" the the current search.
float	left_fraction If this is an optimizer search, the fraction of rows that are left of the current search.
static int	POSITION_LEFT_OF_PARTIAL_KEY_MATCH Position on key just left of a sequence of partial key matches.
static int	POSITION_RIGHT_OF_PARTIAL_KEY_MATCH Position on last key in a sequence of partial key matches.
boolean	resultExact Whether the row found exactly matched the searchKey.
int	resultSlot The resulting slot from the search.
boolean	searchForOptimizer Whether the search is for the optimizer, to determine range of scan.
DataValueDescriptor[]	searchKey The key being searched for.
DataValueDescriptor[]	template An index row with the correct types for the index, into which rows are read during the search.

Constructor Summary

Constructors

Constructor and Description
SearchParameters(DataValueDescriptor[] searchKey, int partial_key_match_op, DataValueDescriptor[] template, OpenBTree btree, boolean searchForOptimizer) Construct search parameters.

Method Summary

Modifier and Type	Method and Description
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

POSITION_LEFT_OF_PARTIAL_KEY_MATCH

public static final int POSITION_LEFT_OF_PARTIAL_KEY_MATCH

Position on key just left of a sequence of partial key matches. Used by scan which will then start scan on next key.

See Also:

Constant Field Values

POSITION_RIGHT_OF_PARTIAL_KEY_MATCH

public static final int POSITION_RIGHT_OF_PARTIAL_KEY_MATCH

Position on last key in a sequence of partial key matches. Used by scan which will then start scan on next key.

See Also:

Constant Field Values

searchKey

public DataValueDescriptor[] searchKey

The key being searched for. Never intended to be modified for the lifetime of the object.

template

public DataValueDescriptor[] template

An index row with the correct types for the index, into which rows are read during the search. Rows are read into the template during a page search, but they will be overwritten; there is only one template per search.

btree

public OpenBTree btree

The b-tree this search is for. Effectively read-only for the lifetime of this object.

resultSlot

public int resultSlot

The resulting slot from the search. Updated when the search completes.

resultExact

public boolean resultExact

Whether the row found exactly matched the searchKey. Updated when the search completes.

searchForOptimizer

public boolean searchForOptimizer

Whether the search is for the optimizer, to determine range of scan.

left_fraction

public float left_fraction

If this is an optimizer search, the fraction of rows that are left of the current search. When the search completes this number multiplied by the number of leaf rows in the table is the number of rows left of the result slot in the search.

current_fraction

public float current_fraction

If this is an optimizer search, the fraction of rows that are "in" the the current search. This number is used as we descend down the tree to track the percentage of rows that we think are in the current subtree defined by all leaf's that can be reached from the current branch.

Constructor Detail

SearchParameters

public SearchParameters(DataValueDescriptor[] searchKey,
                        int partial_key_match_op,
                        DataValueDescriptor[] template,
                        OpenBTree btree,
                        boolean searchForOptimizer)
                 throws StandardException

Construct search parameters.

Throws:

StandardException - Standard exception policy.

Method Detail

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object