N - Node typeE - Entry typepublic abstract class NonFlatRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,S extends AbstractRTreeSettings> extends AbstractRStarTree<N,E,S>
AbstractRStarTree.StatisticsEXTRA_INTEGRITY_CHECKS, height, lastInsertedEntry, settings, statisticsdirCapacity, dirMinimum, initialized, leafCapacity, leafMinimum| Constructor and Description |
|---|
NonFlatRStarTree(PageFile<N> pagefile,
S settings)
Constructor.
|
| Modifier and Type | Method and Description |
|---|---|
protected void |
bulkLoad(List<E> spatialObjects)
Performs a bulk load on this RTree with the specified data.
|
protected int |
computeHeight()
Computes the height of this RTree.
|
private List<E> |
createBulkDirectoryNodes(List<E> nodes)
Creates and returns the directory nodes for bulk load.
|
protected void |
createEmptyRoot(E exampleLeaf)
Creates an empty root node and writes it to file.
|
private N |
createRoot(N root,
List<E> objects)
Returns a root node for bulk load.
|
protected boolean |
hasOverflow(N node)
Returns true if in the specified node an overflow occurred, false
otherwise.
|
protected boolean |
hasUnderflow(N node)
Returns true if in the specified node an underflow occurred, false
otherwise.
|
adjustTree, canBulkLoad, choosePath, containedTest, createBulkLeafNodes, createNewDirectoryEntry, createNewRoot, deletePath, doExtraIntegrityChecks, findPathToObject, getHeight, getLeaves, initializeCapacities, initializeFromFile, insertDirectoryEntry, insertLeaf, insertLeafEntry, logStatistics, reInsert, setHeight, toStringcreateHeader, createNewDirectoryNode, createNewLeafNode, createRootEntry, deleteNode, getFile, getLogger, getNode, getNode, getPageID, getPageSize, getRoot, getRootEntry, getRootID, getRootPath, initialize, initialize, isRoot, postDelete, preInsert, writeNodeprotected boolean hasOverflow(N node)
hasOverflow in class AbstractRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,S extends AbstractRTreeSettings>node - the node to be tested for overflowprotected boolean hasUnderflow(N node)
hasUnderflow in class AbstractRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,S extends AbstractRTreeSettings>node - the node to be tested for underflowprotected int computeHeight()
computeHeight in class AbstractRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,S extends AbstractRTreeSettings>protected void createEmptyRoot(E exampleLeaf)
IndexTreecreateEmptyRoot in class IndexTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>exampleLeaf - an object that will be stored in the indexprotected void bulkLoad(List<E> spatialObjects)
bulkLoad in class AbstractRStarTree<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry,S extends AbstractRTreeSettings>spatialObjects - Entries to bulk loadprivate List<E> createBulkDirectoryNodes(List<E> nodes)
nodes - the nodes to be insertedprivate N createRoot(N root, List<E> objects)
root - the new root nodeobjects - the spatial objects to be insertedCopyright © 2014 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.