com.bigdata.btree.data

Interface ISpannedTupleCountData

All Known Subinterfaces:

INodeData

All Known Implementing Classes:

IndexSegment.ImmutableNodeFactory.ImmutableNode, IndexSegmentBuilder.SimpleNodeData, MockNodeData, MutableNodeData, Node

public interface ISpannedTupleCountData

Interface for low-level data access to the #of tuples spanned by a node or leaf of an index.

Version:

$Id: ILeafData.java 4388 2011-04-11 13:35:47Z thompsonbry $

Author:

Bryan Thompson

Method Summary

Methods

Modifier and Type	Method and Description
long	getChildEntryCount(int index) Return the #of tuples spanned by the indicated child of this node.
long	getSpannedTupleCount() The #of tuples spanned by this node.

Method Detail

getSpannedTupleCount

long getSpannedTupleCount()

The #of tuples spanned by this node. For a leaf, the corresponding value is reported by IKeysData.getKeyCount() or ILeafData.getValueCount().

getChildEntryCount

long getChildEntryCount(int index)

Return the #of tuples spanned by the indicated child of this node. The sum of the values returned by this method across the children of the node should always equal the value returned by getSpannedTupleCount() . These data are used to support fast computation of the index at which a key occurs and the #of entries in a given key range.

Parameters:

index - The index of the child in [0:nkeys].

Returns:

The #of tuples spanned by that child.