@Reference(authors="N. Beckmann, H.-P. Kriegel, R. Schneider, B. Seeger", title="The R*-tree: an efficient and robust access method for points and rectangles", booktitle="Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990", url="http://dx.doi.org/10.1145/93597.98741") public class LimitedReinsertOverflowTreatment extends Object implements OverflowTreatment
Modifier and Type | Class and Description |
---|---|
static class |
LimitedReinsertOverflowTreatment.Parameterizer
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
private BitSet |
reinsertions
Bitset to keep track of levels a reinsert has been performed at.
|
private ReinsertStrategy |
reinsertStrategy
Strategy for the actual reinsertions
|
static LimitedReinsertOverflowTreatment |
RSTAR_OVERFLOW
Default insert strategy used by R*-tree
|
Constructor and Description |
---|
LimitedReinsertOverflowTreatment(ReinsertStrategy reinsertStrategy)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> |
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).
|
public static final LimitedReinsertOverflowTreatment RSTAR_OVERFLOW
private BitSet reinsertions
private final ReinsertStrategy reinsertStrategy
public LimitedReinsertOverflowTreatment(ReinsertStrategy reinsertStrategy)
reinsertStrategy
- Reinsertion strategypublic <N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> boolean handleOverflow(AbstractRStarTree<N,E> tree, N node, IndexTreePath<E> path)
OverflowTreatment
handleOverflow
in interface OverflowTreatment
N
- NodeE
- Entrytree
- Treenode
- Nodepath
- Pathpublic void reinitialize()
OverflowTreatment
reinitialize
in interface OverflowTreatment