|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object de.lmu.ifi.dbs.elki.index.tree.IndexTree<N,E> de.lmu.ifi.dbs.elki.index.tree.spatial.SpatialIndexTree<N,E> de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTree<N,E> de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.NonFlatRStarTree<RStarTreeNode,SpatialEntry> de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar.RStarTree de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar.RStarTreeIndex<O>
O
- Object typepublic class RStarTreeIndex<O extends NumberVector<?,?>>
The common use of the rstar tree: indexing number vectors.
Field Summary | |
---|---|
private static Logging |
logger
The appropriate logger for this index. |
private Relation<O> |
relation
Relation |
Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTree |
---|
bulkSplitter, distanceCalcs, extraIntegrityChecks, height, insertionStrategy, nodeSplitter, reinsertions |
Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.IndexTree |
---|
dirCapacity, dirMinimum, initialized, leafCapacity, leafMinimum |
Constructor Summary | |
---|---|
RStarTreeIndex(Relation<O> relation,
PageFile<RStarTreeNode> pagefile,
BulkSplit bulkSplitter,
InsertionStrategy insertionStrategy)
Constructor. |
Method Summary | ||
---|---|---|
protected SpatialPointLeafEntry |
createNewLeafEntry(DBID id)
Create a new leaf entry. |
|
boolean |
delete(DBID id)
Deletes the specified object from this index. |
|
void |
deleteAll(DBIDs ids)
Deletes the specified objects from this index. |
|
|
getKNNQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
Get a KNN query object for the given distance query and k. |
|
protected Logging |
getLogger()
Get the (STATIC) logger for this class. |
|
String |
getLongName()
A "pretty" name for the result, for use in titles, captions and menus. |
|
|
getRangeQuery(DistanceQuery<O,D> distanceQuery,
Object... hints)
Get a range query object for the given distance query and k. |
|
String |
getShortName()
A short name for the result, useful for file names. |
|
void |
insert(DBID id)
Inserts the specified reel vector object into this index. |
|
void |
insertAll(DBIDs ids)
Inserts the specified objects into this index. |
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar.RStarTree |
---|
createNewDirectoryEntry, createNewDirectoryNode, createNewLeafNode, createRootEntry |
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.NonFlatRStarTree |
---|
bulkLoad, computeHeight, createEmptyRoot, hasOverflow, hasUnderflow |
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTree |
---|
adjustTree, canBulkLoad, choosePath, clearReinsertions, containedTest, createBulkLeafNodes, createNewRoot, deletePath, doExtraIntegrityChecks, findPathToObject, getHeight, getLeaves, initializeCapacities, initializeFromFile, insertDirectoryEntry, insertLeaf, insertLeafEntry, reInsert, setHeight, toString |
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.IndexTree |
---|
createHeader, deleteNode, getFile, getNode, getNode, getPageFileStatistics, getPageID, getPageSize, getRoot, getRootEntry, getRootID, getRootPath, initialize, initialize, isRoot, postDelete, preInsert, writeNode |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Methods inherited from interface de.lmu.ifi.dbs.elki.index.Index |
---|
getPageFileStatistics |
Field Detail |
---|
private static final Logging logger
private Relation<O extends NumberVector<?,?>> relation
Constructor Detail |
---|
public RStarTreeIndex(Relation<O> relation, PageFile<RStarTreeNode> pagefile, BulkSplit bulkSplitter, InsertionStrategy insertionStrategy)
relation
- Relation to indexpagefile
- Page filebulkSplitter
- bulk load strategyinsertionStrategy
- the strategy to find the insertion childMethod Detail |
---|
protected SpatialPointLeafEntry createNewLeafEntry(DBID id)
id
- Object id
public void insert(DBID id)
insert
in interface Index
id
- the object id that was insertedpublic void insertAll(DBIDs ids)
insertAll
in interface Index
ids
- the objects to be insertedpublic boolean delete(DBID id)
delete
in interface Index
id
- Object to remove
public void deleteAll(DBIDs ids)
Index
deleteAll
in interface Index
ids
- Objects to removepublic <D extends Distance<D>> RangeQuery<O,D> getRangeQuery(DistanceQuery<O,D> distanceQuery, Object... hints)
RangeIndex
getRangeQuery
in interface RangeIndex<O extends NumberVector<?,?>>
D
- Distance typedistanceQuery
- Distance queryhints
- Hints for the optimizer
null
public <D extends Distance<D>> KNNQuery<O,D> getKNNQuery(DistanceQuery<O,D> distanceQuery, Object... hints)
KNNIndex
getKNNQuery
in interface KNNIndex<O extends NumberVector<?,?>>
D
- Distance typedistanceQuery
- Distance queryhints
- Hints for the optimizer
null
public String getLongName()
Result
getLongName
in interface Result
public String getShortName()
Result
getShortName
in interface Result
protected Logging getLogger()
IndexTree
getLogger
in class RStarTree
|
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |