de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar
Class RStarTreeNode

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.spatial.rstarvariants.AbstractRStarTreeNode<RStarTreeNode,SpatialEntry>
              de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar.RStarTreeNode

All Implemented Interfaces:

Node<RStarTreeNode,SpatialEntry>, SpatialComparable, SpatialNode<RStarTreeNode,SpatialEntry>, SpatialObject, Page<RStarTreeNode>, Externalizable, Serializable

public class RStarTreeNode
extends AbstractRStarTreeNode<RStarTreeNode,SpatialEntry>

Represents a node in an R*-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

RStarTreeNode()
Empty constructor for Externalizable interface.

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

Method Summary

protected RStarTreeNode	createNewDirectoryNode(int capacity) Creates a new directory node with the specified capacity.
protected RStarTreeNode	createNewLeafNode(int capacity) Creates a new leaf node with the specified capacity.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode

adjustEntry, getDimensionality, getMax, getMin, initReInsert, integrityCheck, integrityCheckParameters, mbr, 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

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

getID

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

Constructor Detail

RStarTreeNode

public RStarTreeNode()

Empty constructor for Externalizable interface.

RStarTreeNode

public RStarTreeNode(PageFile<RStarTreeNode> file,
                     int capacity,
                     boolean isLeaf)

Creates a new RStarTreeNode with the specified parameters.

Parameters:

file - the file storing the R*-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 RStarTreeNode createNewLeafNode(int capacity)

Creates a new leaf node with the specified capacity. Subclasses have to overwrite this method.

Specified by:

createNewLeafNode in class AbstractRStarTreeNode<RStarTreeNode,SpatialEntry>

Parameters:

capacity - the capacity of the new node

Returns:

a new leaf node

createNewDirectoryNode

protected RStarTreeNode createNewDirectoryNode(int capacity)

Creates a new directory node with the specified capacity. Subclasses have to overwrite this method.

Specified by:

createNewDirectoryNode in class AbstractRStarTreeNode<RStarTreeNode,SpatialEntry>

Parameters:

capacity - the capacity of the new node

Returns:

a new directory node