Interface OverflowTreatment
-
- All Known Implementing Classes:
LimitedReinsertOverflowTreatment
,SplitOnlyOverflowTreatment
public interface OverflowTreatment
Reinsertion strategy to resolve overflows in the R*-tree.- Since:
- 0.5.0
- Author:
- Erich Schubert
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description <N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
booleanhandleOverflow(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).
-
-
-
Method Detail
-
reinitialize
void reinitialize()
Reinitialize the reinsertion treatment (for a new primary insertion).
-
handleOverflow
<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.- Type Parameters:
N
- NodeE
- Entry- Parameters:
tree
- Treenode
- Nodepath
- Path- Returns:
- true when already handled (e.g., by reinserting)
-
-