O
- Object typepublic class MkTabTreeIndex<O> extends MkTabTree<O> implements RangeIndex<O>, KNNIndex<O>, RKNNIndex<O>
AbstractMTree.Statistics
Modifier and Type | Field and Description |
---|---|
private Relation<O> |
relation
The relation indexed.
|
knnq
EXTRA_INTEGRITY_CHECKS, settings, statistics
dirCapacity, dirMinimum, initialized, leafCapacity, leafMinimum
Constructor and Description |
---|
MkTabTreeIndex(Relation<O> relation,
PageFile<MkTabTreeNode<O>> pagefile,
MkTreeSettings<O,MkTabTreeNode<O>,MkTabEntry> settings)
Constructor.
|
Modifier and Type | Method and Description |
---|---|
protected MkTabEntry |
createNewLeafEntry(DBID id,
O object,
double parentDistance)
Creates a new leaf entry representing the specified data object in the
specified subtree.
|
KNNQuery<O> |
getKNNQuery(DistanceQuery<O> 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.
|
RangeQuery<O> |
getRangeQuery(DistanceQuery<O> distanceQuery,
Object... hints)
Get a range query object for the given distance query and k.
|
RKNNQuery<O> |
getRKNNQuery(DistanceQuery<O> distanceQuery,
Object... hints)
Get a KNN query object for the given distance query and k.
|
String |
getShortName()
A short name for the result, useful for file names.
|
void |
initialize()
Initialize the tree if the page file already existed.
|
private double[] |
knnDistances(O object)
Returns the knn distance of the object with the specified id.
|
createNewDirectoryEntry, createNewDirectoryNode, createNewLeafNode, createRootEntry, getLogger, initializeCapacities, insert, kNNdistanceAdjustment, preInsert, reverseKNNQuery
createHeader, getKmax, insertAll
batchNN, distance
createEmptyRoot, distance, getDistanceFunction, getHeight, getLeaves, getSortedEntries, logStatistics, toString
deleteNode, getFile, getNode, getNode, getPageID, getPageSize, getRoot, getRootEntry, getRootID, getRootPath, initialize, initializeFromFile, isRoot, postDelete, writeNode
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
logStatistics
public MkTabTreeIndex(Relation<O> relation, PageFile<MkTabTreeNode<O>> pagefile, MkTreeSettings<O,MkTabTreeNode<O>,MkTabEntry> settings)
relation
- Relation indexedpagefile
- Page filesettings
- Tree settingsprotected MkTabEntry createNewLeafEntry(DBID id, O object, double parentDistance)
object
- the data object to be represented by the new entryparentDistance
- the distance from the object to the routing object of
the parent nodeprivate double[] knnDistances(O object)
object
- the query objectpublic void initialize()
IndexTree
initialize
in interface Index
initialize
in class IndexTree<MkTabTreeNode<O>,MkTabEntry>
public KNNQuery<O> getKNNQuery(DistanceQuery<O> distanceQuery, Object... hints)
KNNIndex
getKNNQuery
in interface KNNIndex<O>
distanceQuery
- Distance queryhints
- Hints for the optimizernull
public RangeQuery<O> getRangeQuery(DistanceQuery<O> distanceQuery, Object... hints)
RangeIndex
getRangeQuery
in interface RangeIndex<O>
distanceQuery
- Distance queryhints
- Hints for the optimizernull
public RKNNQuery<O> getRKNNQuery(DistanceQuery<O> distanceQuery, Object... hints)
RKNNIndex
getRKNNQuery
in interface RKNNIndex<O>
distanceQuery
- Distance queryhints
- Hints for the optimizernull
public String getLongName()
Result
getLongName
in interface Result
public String getShortName()
Result
getShortName
in interface Result
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.