de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn
Class RdKNNNode<D extends NumberDistance<D>>
java.lang.Object
de.lmu.ifi.dbs.elki.logging.AbstractLoggable
de.lmu.ifi.dbs.elki.persistent.AbstractPage<N>
de.lmu.ifi.dbs.elki.index.tree.AbstractNode<N,E>
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode<RdKNNNode<D>,RdKNNEntry<D>>
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn.RdKNNNode<D>
- All Implemented Interfaces:
- Node<RdKNNNode<D>,RdKNNEntry<D>>, SpatialComparable, SpatialNode<RdKNNNode<D>,RdKNNEntry<D>>, SpatialObject, Loggable, Page<RdKNNNode<D>>, Externalizable, Serializable
public class RdKNNNode<D extends NumberDistance<D>>
- extends AbstractRStarTreeNode<RdKNNNode<D>,RdKNNEntry<D>>
Represents a node in a RDkNN-Tree.
- Author:
- Elke Achtert
- See Also:
- Serialized Form
Constructor Summary |
RdKNNNode()
Empty constructor for Externalizable interface. |
RdKNNNode(PageFile<RdKNNNode<D>> file,
int capacity,
boolean isLeaf)
Creates a new RdKNNNode object. |
Method Summary |
void |
adjustEntry(RdKNNEntry<D> entry)
Adjusts the parameters of the entry representing this node. |
protected RdKNNNode<D> |
createNewDirectoryNode(int capacity)
Creates a new directory node with the specified capacity. |
protected RdKNNNode<D> |
createNewLeafNode(int capacity)
Creates a new leaf node with the specified capacity. |
protected D |
kNNDistance()
Computes and returns the aggregated knn distance of this node |
protected void |
testEntry(RdKNNNode<D> parent,
int index)
Tests, if the parameters of the entry representinmg this node, are correctly set. |
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode |
addDirectoryEntry, addLeafEntry, children, deleteAllEntries, deleteEntry, equals, getCapacity, getEntries, getEntry, getNumEntries, increaseEntries, isLeaf, readExternal, toString, writeExternal |
Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable |
debugFine, debugFiner, debugFinest, exception, message, progress, progress, progress, verbose, verbose, warning |
Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.spatial.SpatialObject |
getID |
RdKNNNode
public RdKNNNode()
- Empty constructor for Externalizable interface.
RdKNNNode
public RdKNNNode(PageFile<RdKNNNode<D>> file,
int capacity,
boolean isLeaf)
- Creates a new RdKNNNode object.
- Parameters:
file
- the file storing the RdKNN-Treecapacity
- the capacity (maximum number of entries plus 1 for overflow)
of this nodeisLeaf
- indicates wether this node is a leaf node
kNNDistance
protected D kNNDistance()
- Computes and returns the aggregated knn distance of this node
- Returns:
- the aggregated knn distance of this node
createNewLeafNode
protected RdKNNNode<D> createNewLeafNode(int capacity)
- Creates a new leaf node with the specified capacity.
- Specified by:
createNewLeafNode
in class AbstractRStarTreeNode<RdKNNNode<D extends NumberDistance<D>>,RdKNNEntry<D extends NumberDistance<D>>>
- Parameters:
capacity
- the capacity of the new node
- Returns:
- a new leaf node
createNewDirectoryNode
protected RdKNNNode<D> createNewDirectoryNode(int capacity)
- Creates a new directory node with the specified capacity.
- Specified by:
createNewDirectoryNode
in class AbstractRStarTreeNode<RdKNNNode<D extends NumberDistance<D>>,RdKNNEntry<D extends NumberDistance<D>>>
- Parameters:
capacity
- the capacity of the new node
- Returns:
- a new directory node
adjustEntry
public void adjustEntry(RdKNNEntry<D> entry)
- Description copied from class:
AbstractRStarTreeNode
- Adjusts the parameters of the entry representing this node.
- Overrides:
adjustEntry
in class AbstractRStarTreeNode<RdKNNNode<D extends NumberDistance<D>>,RdKNNEntry<D extends NumberDistance<D>>>
- Parameters:
entry
- the entry representing this node- See Also:
AbstractRStarTreeNode.adjustEntry(de.lmu.ifi.dbs.elki.index.tree.spatial.SpatialEntry)
testEntry
protected void testEntry(RdKNNNode<D> parent,
int index)
- Tests, if the parameters of the entry representinmg this node, are correctly set.
Subclasses may need to overwrite this method.
- Overrides:
testEntry
in class AbstractRStarTreeNode<RdKNNNode<D extends NumberDistance<D>>,RdKNNEntry<D extends NumberDistance<D>>>
- Parameters:
parent
- the parent holding the entry representing this nodeindex
- the index of the entry in the parents child arry