O
- object typeD
- distance typeclass MkTabTreeNode<O,D extends NumberDistance<D,?>> extends AbstractMTreeNode<O,D,MkTabTreeNode<O,D>,MkTabEntry>
Modifier and Type | Field and Description |
---|---|
private static long |
serialVersionUID |
entries, isLeaf, numEntries
Constructor and Description |
---|
MkTabTreeNode()
Empty constructor for Externalizable interface.
|
MkTabTreeNode(int capacity,
boolean isLeaf)
Creates a MkTabTreeNode object.
|
Modifier and Type | Method and Description |
---|---|
void |
adjustEntry(MkTabEntry entry,
DBID routingObjectID,
double parentDistance,
AbstractMTree<O,D,MkTabTreeNode<O,D>,MkTabEntry,?> mTree)
Adjusts the parameters of the entry representing this node (e.g. after
insertion of new objects).
|
protected void |
integrityCheckParameters(MkTabEntry parentEntry,
MkTabTreeNode<O,D> parent,
int index,
AbstractMTree<O,D,MkTabTreeNode<O,D>,MkTabEntry,?> mTree)
Tests, if the parameters of the entry representing this node, are correctly
set.
|
protected double[] |
kNNDistances()
Determines and returns the knn distance of this node as the maximum knn
distance of all entries.
|
coveringRadius, integrityCheck
addDirectoryEntry, addLeafEntry, children, deleteAllEntries, deleteEntry, equals, getCapacity, getEntries, getEntry, getNumEntries, isLeaf, readExternal, removeMask, splitByMask, splitTo, splitTo, toString, writeExternal
getPageID, hashCode, isDirty, setDirty, setPageID
private static final long serialVersionUID
public MkTabTreeNode()
public MkTabTreeNode(int capacity, boolean isLeaf)
capacity
- the capacity (maximum number of entries plus 1 for
overflow) of this nodeisLeaf
- indicates whether this node is a leaf nodeprotected double[] kNNDistances()
public void adjustEntry(MkTabEntry entry, DBID routingObjectID, double parentDistance, AbstractMTree<O,D,MkTabTreeNode<O,D>,MkTabEntry,?> mTree)
AbstractMTreeNode
adjustEntry
in class AbstractMTreeNode<O,D extends NumberDistance<D,?>,MkTabTreeNode<O,D extends NumberDistance<D,?>>,MkTabEntry>
entry
- the entry representing this noderoutingObjectID
- the id of the (new) routing object of this nodeparentDistance
- the distance from the routing object of this node to
the routing object of the parent nodemTree
- the M-Tree object holding this nodeprotected void integrityCheckParameters(MkTabEntry parentEntry, MkTabTreeNode<O,D> parent, int index, AbstractMTree<O,D,MkTabTreeNode<O,D>,MkTabEntry,?> mTree)
integrityCheckParameters
in class AbstractMTreeNode<O,D extends NumberDistance<D,?>,MkTabTreeNode<O,D extends NumberDistance<D,?>>,MkTabEntry>
parent
- the parent holding the entry representing this nodeindex
- the index of the entry in the parents child arraymTree
- the underlying M-TreeparentEntry
- the entry representing the parent