O
- the type of DatabaseObject to be stored in the MkMaxTreeD
- the type of Distance used in the MkMaxTreeclass MkMaxTreeNode<O,D extends Distance<D>> extends AbstractMTreeNode<O,D,MkMaxTreeNode<O,D>,MkMaxEntry<D>>
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<D> entry,
DBID routingObjectID,
D parentDistance,
AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry<D>> 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<D> parentEntry,
MkMaxTreeNode<O,D> parent,
int index,
AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry<D>> mTree)
Calls the super method and tests if the k-nearest neighbor distance of this
node is correctly set.
|
protected D |
kNNDistance(DistanceQuery<O,D> distanceFunction)
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 D kNNDistance(DistanceQuery<O,D> distanceFunction)
distanceFunction
- the distance functionpublic void adjustEntry(MkMaxEntry<D> entry, DBID routingObjectID, D parentDistance, AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry<D>> mTree)
adjustEntry
in class AbstractMTreeNode<O,D extends Distance<D>,MkMaxTreeNode<O,D extends Distance<D>>,MkMaxEntry<D extends Distance<D>>>
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<D> parentEntry, MkMaxTreeNode<O,D> parent, int index, AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry<D>> mTree)
integrityCheckParameters
in class AbstractMTreeNode<O,D extends Distance<D>,MkMaxTreeNode<O,D extends Distance<D>>,MkMaxEntry<D extends Distance<D>>>
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