de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.overflow

Class SplitOnlyOverflowTreatment

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.overflow.SplitOnlyOverflowTreatment

All Implemented Interfaces:

OverflowTreatment

public class SplitOnlyOverflowTreatment
extends Object
implements OverflowTreatment

Always split, as in the original R-Tree

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SplitOnlyOverflowTreatment.Parameterizer Parameterization class.

Field Summary

Fields

Modifier and Type	Field and Description
static SplitOnlyOverflowTreatment	STATIC Static instance

Constructor Summary

Constructors

Constructor and Description
SplitOnlyOverflowTreatment() Constructor

Method Summary

Methods

Modifier and Type	Method and Description
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean	handleOverflow(AbstractRStarTree<N,E> tree, N node, IndexTreePath<E> path) Handle overflow in the given node.
void	reinitialize() Reinitialize the reinsertion treatment (for a new primary insertion).

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

STATIC

public static final SplitOnlyOverflowTreatment STATIC

Static instance

Constructor Detail

SplitOnlyOverflowTreatment

public SplitOnlyOverflowTreatment()

Constructor

Method Detail

handleOverflow

public <N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean handleOverflow(AbstractRStarTree<N,E> tree,
                                                                                   N node,
                                                                                   IndexTreePath<E> path)

Description copied from interface: OverflowTreatment

Handle overflow in the given node.

Specified by:

handleOverflow in interface OverflowTreatment

Type Parameters:

N - Node

E - Entry

Parameters:

tree - Tree

node - Node

path - Path

Returns:

true when already handled (e.g. by reinserting)

reinitialize

public void reinitialize()

Description copied from interface: OverflowTreatment

Reinitialize the reinsertion treatment (for a new primary insertion).

Specified by:

reinitialize in interface OverflowTreatment