O
- object typeD
- distance typeclass MkCoPTreeNode<O,D extends NumberDistance<D,?>> extends AbstractMTreeNode<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>>
Modifier and Type | Field and Description |
---|---|
private static long |
serialVersionUID
Serial version UID
|
entries, isLeaf, numEntries
Constructor and Description |
---|
MkCoPTreeNode()
Empty constructor for Externalizable interface.
|
MkCoPTreeNode(int capacity,
boolean isLeaf)
Creates a MkCoPTreeNode object.
|
Modifier and Type | Method and Description |
---|---|
void |
adjustEntry(MkCoPEntry<D> entry,
DBID routingObjectID,
D parentDistance,
AbstractMTree<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>> mTree)
Adjusts the parameters of the entry representing this node (e.g. after
insertion of new objects).
|
protected ApproximationLine |
conservativeKnnDistanceApproximation(int k_max)
Determines and returns the conservative approximation for the knn distances
of this node as the maximum of the conservative approximations of all
entries.
|
protected void |
integrityCheckParameters(MkCoPEntry<D> parentEntry,
MkCoPTreeNode<O,D> parent,
int index,
AbstractMTree<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>> mTree)
Tests, if the parameters of the entry representing this node, are correctly
set.
|
protected ApproximationLine |
progressiveKnnDistanceApproximation(int k_max)
Determines and returns the progressive approximation for the knn distances
of this node as the maximum of the progressive approximations 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 MkCoPTreeNode()
public MkCoPTreeNode(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 ApproximationLine conservativeKnnDistanceApproximation(int k_max)
k_max
- the maximum k parameterprotected ApproximationLine progressiveKnnDistanceApproximation(int k_max)
k_max
- the maximum k parameterpublic void adjustEntry(MkCoPEntry<D> entry, DBID routingObjectID, D parentDistance, AbstractMTree<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>> mTree)
AbstractMTreeNode
adjustEntry
in class AbstractMTreeNode<O,D extends NumberDistance<D,?>,MkCoPTreeNode<O,D extends NumberDistance<D,?>>,MkCoPEntry<D extends NumberDistance<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(MkCoPEntry<D> parentEntry, MkCoPTreeNode<O,D> parent, int index, AbstractMTree<O,D,MkCoPTreeNode<O,D>,MkCoPEntry<D>> mTree)
AbstractMTreeNode
integrityCheckParameters
in class AbstractMTreeNode<O,D extends NumberDistance<D,?>,MkCoPTreeNode<O,D extends NumberDistance<D,?>>,MkCoPEntry<D extends NumberDistance<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