|
||||||||||
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<DeLiCluNode,DeLiCluEntry> de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu.DeLiCluTree
public class DeLiCluTree
DeLiCluTree is a spatial index structure based on an R-TRee. DeLiCluTree is designed for the DeLiClu algorithm, having in each node a boolean array which indicates whether the child nodes are already handled by the DeLiClu algorithm.
Field Summary | |
---|---|
private HashMap<Integer,HashSet<Integer>> |
expanded
Holds the ids of the expanded nodes. |
private static Logging |
logger
The logger for this class. |
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 | |
---|---|
DeLiCluTree(PageFile<DeLiCluNode> pagefile,
BulkSplit bulkSplitter,
InsertionStrategy insertionStrategy)
Constructor. |
Method Summary | |
---|---|
protected DeLiCluEntry |
createNewDirectoryEntry(DeLiCluNode node)
Creates a new directory entry representing the specified node. |
protected DeLiCluNode |
createNewDirectoryNode()
Creates a new directory node with the specified capacity. |
protected DeLiCluNode |
createNewLeafNode()
Creates a new leaf node with the specified capacity. |
protected DeLiCluEntry |
createRootEntry()
Creates an entry representing the root node. |
Set<Integer> |
getExpanded(DeLiCluNode entry)
Returns the nodes which are already expanded with the specified node. |
Set<Integer> |
getExpanded(SpatialEntry entry)
Returns the nodes which are already expanded with the specified node. |
protected Logging |
getLogger()
Get the (STATIC) logger for this class. |
int |
numNodes()
Determines and returns the number of nodes in this index. |
void |
setExpanded(SpatialEntry entry1,
SpatialEntry entry2)
Marks the nodes with the specified ids as expanded. |
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 |
Field Detail |
---|
private static final Logging logger
private HashMap<Integer,HashSet<Integer>> expanded
Constructor Detail |
---|
public DeLiCluTree(PageFile<DeLiCluNode> pagefile, BulkSplit bulkSplitter, InsertionStrategy insertionStrategy)
pagefile
- Page filebulkSplitter
- bulk load strategyinsertionStrategy
- the strategy to find the insertion childMethod Detail |
---|
public void setExpanded(SpatialEntry entry1, SpatialEntry entry2)
entry1
- the first nodeentry2
- the second nodepublic Set<Integer> getExpanded(SpatialEntry entry)
entry
- the id of the node for which the expansions should be returned
public Set<Integer> getExpanded(DeLiCluNode entry)
entry
- the id of the node for which the expansions should be returned
public int numNodes()
protected DeLiCluNode createNewLeafNode()
createNewLeafNode
in class IndexTree<DeLiCluNode,DeLiCluEntry>
protected DeLiCluNode createNewDirectoryNode()
createNewDirectoryNode
in class IndexTree<DeLiCluNode,DeLiCluEntry>
protected DeLiCluEntry createNewDirectoryEntry(DeLiCluNode node)
createNewDirectoryEntry
in class AbstractRStarTree<DeLiCluNode,DeLiCluEntry>
node
- the node to be represented by the new entry
protected DeLiCluEntry createRootEntry()
createRootEntry
in class IndexTree<DeLiCluNode,DeLiCluEntry>
protected Logging getLogger()
IndexTree
getLogger
in class IndexTree<DeLiCluNode,DeLiCluEntry>
|
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |