O
- the type of DatabaseObject to be stored in the MkMaxTreeD
- the type of Distance used in the MkMaxTreeclass MkMaxTreeNode<O,D extends NumberDistance<D,?>> extends AbstractMTreeNode<O,D,MkMaxTreeNode<O,D>,MkMaxEntry>
MkMaxTree
.Modifier and Type | Field and Description |
---|---|
private static long |
serialVersionUID
Serial version
|
entries, isLeaf, numEntries
Constructor and Description |
---|
MkMaxTreeNode()
Empty constructor for Externalizable interface.
|
MkMaxTreeNode(int capacity,
boolean isLeaf)
Creates a new MkMaxTreeNode object.
|
Modifier and Type | Method and Description |
---|---|
void |
adjustEntry(MkMaxEntry entry,
DBID routingObjectID,
double parentDistance,
AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry,?> mTree)
Calls the super method and adjust additionally the k-nearest neighbor
distance of this node as the maximum of the k-nearest neighbor distances of
all its entries.
|
protected void |
integrityCheckParameters(MkMaxEntry parentEntry,
MkMaxTreeNode<O,D> parent,
int index,
AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry,?> mTree)
Calls the super method and tests if the k-nearest neighbor distance of this
node is correctly set.
|
protected double |
kNNDistance()
Determines and returns the k-nearest neighbor distance of this node as the
maximum of the k-nearest neighbor distances 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 MkMaxTreeNode()
public MkMaxTreeNode(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 kNNDistance()
public void adjustEntry(MkMaxEntry entry, DBID routingObjectID, double parentDistance, AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry,?> mTree)
adjustEntry
in class AbstractMTreeNode<O,D extends NumberDistance<D,?>,MkMaxTreeNode<O,D extends NumberDistance<D,?>>,MkMaxEntry>
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(MkMaxEntry parentEntry, MkMaxTreeNode<O,D> parent, int index, AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry,?> mTree)
integrityCheckParameters
in class AbstractMTreeNode<O,D extends NumberDistance<D,?>,MkMaxTreeNode<O,D extends NumberDistance<D,?>>,MkMaxEntry>
parentEntry
- the entry representing the parentparent
- the parent holding the entry representing this nodeindex
- the index of the entry in the parents child arrymTree
- the M-Tree holding this node