|
||||||||||
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.metrical.MetricalIndexTree<O,D,N,E> de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTree<O,D,MTreeNode<O,D>,MTreeEntry<D>> de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree.MTree<O,D> de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree.MTreeIndex<O,D>
O
- Object typeD
- Distance typepublic class MTreeIndex<O,D extends Distance<D>>
Class for using an m-tree as database index.
Field Summary | |
---|---|
private Relation<O> |
relation
The relation indexed. |
Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTree |
---|
distanceFunction, distanceQuery, extraIntegrityChecks |
Fields inherited from class de.lmu.ifi.dbs.elki.index.tree.IndexTree |
---|
dirCapacity, dirMinimum, initialized, leafCapacity, leafMinimum |
Constructor Summary | |
---|---|
MTreeIndex(Relation<O> relation,
PageFile<MTreeNode<O,D>> pagefile,
DistanceQuery<O,D> distanceQuery,
DistanceFunction<O,D> distanceFunction)
Constructor. |
Method Summary | ||
---|---|---|
protected MTreeEntry<D> |
createNewLeafEntry(DBID id,
O object,
D parentDistance)
|
|
boolean |
delete(DBID id)
Throws an UnsupportedOperationException since deletion of objects is not yet supported by an M-Tree. |
|
void |
deleteAll(DBIDs ids)
Throws an UnsupportedOperationException since deletion of objects is not yet supported by an M-Tree. |
|
|
getKNNQuery(DistanceQuery<O,S> distanceQuery,
Object... hints)
Get a KNN query object for the given distance query and k. |
|
String |
getLongName()
A "pretty" name for the result, for use in titles, captions and menus. |
|
|
getRangeQuery(DistanceQuery<O,S> 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 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.metrical.mtreevariants.mtree.MTree |
---|
createNewDirectoryEntry, createNewDirectoryNode, createNewLeafNode, createRootEntry, getLogger, initializeCapacities, preInsert |
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.AbstractMTree |
---|
batchNN, createEmptyRoot, distance, distance, doKNNQuery, getDistanceFactory, getDistanceFunction, getDistanceQuery, getHeight, getLeaves, getSortedEntries, getSortedEntries, insert, insertAll, 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, initializeFromFile, isRoot, postDelete, 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 Relation<O> relation
Constructor Detail |
---|
public MTreeIndex(Relation<O> relation, PageFile<MTreeNode<O,D>> pagefile, DistanceQuery<O,D> distanceQuery, DistanceFunction<O,D> distanceFunction)
relation
- Relation indexedpagefile
- Page filedistanceQuery
- Distance querydistanceFunction
- Distance functionMethod Detail |
---|
protected MTreeEntry<D> createNewLeafEntry(DBID id, O object, D parentDistance)
public void insert(DBID id)
Index
insert
in interface Index
id
- the object to be insertedpublic void insertAll(DBIDs ids)
Index
insertAll
in interface Index
ids
- the objects to be insertedpublic final boolean delete(DBID id)
delete
in interface Index
id
- Object to remove
UnsupportedOperationException
- thrown, since deletions aren't
implemented yet.public void deleteAll(DBIDs ids)
deleteAll
in interface Index
ids
- Objects to remove
UnsupportedOperationException
- thrown, since deletions aren't
implemented yet.public <S extends Distance<S>> KNNQuery<O,S> getKNNQuery(DistanceQuery<O,S> distanceQuery, Object... hints)
KNNIndex
getKNNQuery
in interface KNNIndex<O>
S
- Distance typedistanceQuery
- Distance queryhints
- Hints for the optimizer
null
public <S extends Distance<S>> RangeQuery<O,S> getRangeQuery(DistanceQuery<O,S> distanceQuery, Object... hints)
RangeIndex
getRangeQuery
in interface RangeIndex<O>
S
- 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
|
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |