com.bigdata.btree.data

Interface IKeysData

All Known Subinterfaces:

ILeafData, INodeData

All Known Implementing Classes:

AbstractNode, IndexSegment.ImmutableNodeFactory.ImmutableLeaf, IndexSegment.ImmutableNodeFactory.ImmutableNode, IndexSegmentBuilder.SimpleLeafData, IndexSegmentBuilder.SimpleNodeData, Leaf, MockBucketData, MockLeafData, MockNodeData, MutableBucketData, MutableLeafData, MutableNodeData, Node, ResultSet

public interface IKeysData

Interface for access to the keys IRaba of a node or leaf in an index data structure.

Version:

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

Author:

Bryan Thompson

Method Summary

Methods

Modifier and Type	Method and Description
int	getKeyCount() Return the #of keys in the node or leaf.
IRaba	getKeys() The object used to contain and manage the keys.

Method Detail

getKeyCount

int getKeyCount()

Return the #of keys in the node or leaf. A node has nkeys+1 children. A leaf has nkeys keys and values. The maximum #of keys for a node is one less than the branching factor of the B+Tree. The maximum #of keys for a leaf is the branching factor of the B+Tree. For a hash bucket, this is the #of entries in the bucket.

Returns:

The #of defined keys.

getKeys

IRaba getKeys()

The object used to contain and manage the keys.