Class CombinedInsertionStrategy
- java.lang.Object
-
- elki.index.tree.spatial.rstarvariants.strategies.insert.CombinedInsertionStrategy
-
- All Implemented Interfaces:
InsertionStrategy
@Reference(authors="Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger", title="The R*-tree: an efficient and robust access method for points and rectangles", booktitle="Proc. 1990 ACM SIGMOD Int. Conf. Management of Data", url="https://doi.org/10.1145/93597.98741", bibkey="DBLP:conf/sigmod/BeckmannKSS90") public class CombinedInsertionStrategy extends java.lang.Object implements InsertionStrategy
Use two different insertion strategies for directory and leaf nodes.Using two different strategies was likely first suggested in:
Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger
The R*-tree: an efficient and robust access method for points and rectangles
Proc. 1990 ACM SIGMOD Int. Conf. Management of Data- Since:
- 0.5.0
- Author:
- Erich Schubert
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
CombinedInsertionStrategy.Par
Parameterization class.
-
Field Summary
Fields Modifier and Type Field Description (package private) InsertionStrategy
dirStrategy
Strategy when inserting into directory nodes(package private) InsertionStrategy
leafStrategy
Strategy when inserting into leaf nodes.
-
Constructor Summary
Constructors Constructor Description CombinedInsertionStrategy(InsertionStrategy dirStrategy, InsertionStrategy leafStrategy)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description <A> int
choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
Choose insertion rectangle.
-
-
-
Field Detail
-
dirStrategy
InsertionStrategy dirStrategy
Strategy when inserting into directory nodes
-
leafStrategy
InsertionStrategy leafStrategy
Strategy when inserting into leaf nodes.
-
-
Constructor Detail
-
CombinedInsertionStrategy
public CombinedInsertionStrategy(InsertionStrategy dirStrategy, InsertionStrategy leafStrategy)
Constructor.- Parameters:
dirStrategy
- Strategy for directory nodesleafStrategy
- Strategy for leaf nodes
-
-
Method Detail
-
choose
public <A> int choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
Description copied from interface:InsertionStrategy
Choose insertion rectangle.- Specified by:
choose
in interfaceInsertionStrategy
- Parameters:
options
- Options to choose fromgetter
- Array adapter for optionsobj
- Insertion objectheight
- Tree heightdepth
- Insertion depth (depth == height - 1 indicates leaf level)- Returns:
- Subtree index in array.
-
-