de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree
Class MTreeNode<O extends DatabaseObject,D extends Distance<D>>

java.lang.Object
  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.metrical.mtreevariants.AbstractMTreeNode<O,D,MTreeNode<O,D>,MTreeEntry<D>>
              de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree.MTreeNode<O,D>

Type Parameters:

O - Object type

D - Distance type

All Implemented Interfaces:

MetricalNode<MTreeNode<O,D>,MTreeEntry<D>>, Node<MTreeNode<O,D>,MTreeEntry<D>>, Page<MTreeNode<O,D>>, Externalizable, Serializable

public class MTreeNode<O extends DatabaseObject,D extends Distance<D>>
extends AbstractMTreeNode<O,D,MTreeNode<O,D>,MTreeEntry<D>>

Represents a node in an M-Tree.

Author:

Elke Achtert

See Also:

Serialized Form

Field Summary

private static long

serialVersionUID

Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode

eclass, entries, isLeaf, numEntries

Constructor Summary

MTreeNode()
Empty constructor for Externalizable interface.

MTreeNode(PageFile<MTreeNode<O,D>> file, int capacity, boolean isLeaf)
Creates a new MTreeNode with the specified parameters.

Method Summary

protected MTreeNode<O,D>	createNewDirectoryNode(int capacity) Creates a new directory node with the specified capacity.
protected MTreeNode<O,D>	createNewLeafNode(int capacity) Creates a new leaf node with the specified capacity.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTreeNode

adjustEntry, coveringRadius, integrityCheck, integrityCheckParameters, splitEntries

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.persistent.AbstractPage

getFile, getID, hashCode, isDirty, setDirty, setFile, setID

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.Node

addDirectoryEntry, addLeafEntry, children, getEntry, getNumEntries, isLeaf

Methods inherited from interface de.lmu.ifi.dbs.elki.persistent.Page

getID, isDirty, setDirty, setFile, setID

Methods inherited from interface java.io.Externalizable

readExternal, writeExternal

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

Constructor Detail

MTreeNode

public MTreeNode()

Empty constructor for Externalizable interface.

MTreeNode

public MTreeNode(PageFile<MTreeNode<O,D>> file,
                 int capacity,
                 boolean isLeaf)

Creates a new MTreeNode with the specified parameters.

Parameters:

file - the file storing the M-Tree

capacity - the capacity (maximum number of entries plus 1 for overflow) of this node

isLeaf - indicates whether this node is a leaf node

Method Detail

createNewLeafNode

protected MTreeNode<O,D> createNewLeafNode(int capacity)

Description copied from class: AbstractNode

Creates a new leaf node with the specified capacity.

Specified by:

createNewLeafNode in class AbstractNode<MTreeNode<O extends DatabaseObject,D extends Distance<D>>,MTreeEntry<D extends Distance<D>>>

Parameters:

capacity - the capacity of the new node

Returns:

a new MTreeNode which is a leaf node

createNewDirectoryNode

protected MTreeNode<O,D> createNewDirectoryNode(int capacity)

Description copied from class: AbstractNode

Creates a new directory node with the specified capacity.

Specified by:

createNewDirectoryNode in class AbstractNode<MTreeNode<O extends DatabaseObject,D extends Distance<D>>,MTreeEntry<D extends Distance<D>>>

Parameters:

capacity - the capacity of the new node

Returns:

a new MTreeNode which is a directory node