Package | Description |
---|---|
de.lmu.ifi.dbs.elki.index.tree |
Tree-based index structures
|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants |
M-Tree and variants.
|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab | |
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree | |
de.lmu.ifi.dbs.elki.index.tree.spatial |
Tree-based index structures for spatial indexing.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants |
R*-Tree and variants.
|
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu | |
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar | |
de.lmu.ifi.dbs.elki.persistent |
Persistent data management.
|
Modifier and Type | Interface and Description |
---|---|
interface |
Node<E extends Entry>
This interface defines the common requirements of nodes in an index
structure.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractNode<E extends Entry>
Abstract superclass for nodes in an tree based index structure.
|
Modifier and Type | Method and Description |
---|---|
protected <N extends Page> |
TreeIndexFactory.makePageFile(Class<N> cls)
Make the page file for this index.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractMTreeNode<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract super class for nodes in M-Tree variants.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkAppTreeNode<O,D extends NumberDistance<D,?>>
Represents a node in an MkApp-Tree.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkCoPTreeNode<O,D extends NumberDistance<D,?>>
Represents a node in an MkCop-Tree.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkMaxTreeNode<O,D extends Distance<D>>
Represents a node in an
MkMaxTree . |
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkTabTreeNode<O,D extends Distance<D>>
Represents a node in a MkMax-Tree.
|
Modifier and Type | Class and Description |
---|---|
class |
MTreeNode<O,D extends Distance<D>>
Represents a node in an M-Tree.
|
Modifier and Type | Interface and Description |
---|---|
interface |
SpatialNode<N extends SpatialNode<N,E>,E extends SpatialEntry>
Defines the requirements for an object that can be used as a node in a
Spatial Index.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractRStarTreeNode<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
Abstract superclass for nodes in a R*-Tree.
|
Modifier and Type | Class and Description |
---|---|
class |
DeLiCluNode
Represents a node in a DeLiClu-Tree.
|
Modifier and Type | Class and Description |
---|---|
class |
RStarTreeNode
Represents a node in an R*-Tree.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractPageFile<P extends Page>
Abstract base class for the page file API for both caches and true page files
(in-memory and on-disk).
|
class |
AbstractStoringPageFile<P extends Page>
Abstract class implementing general methods of a PageFile.
|
class |
LRUCache<P extends Page>
An LRU cache, based on
LinkedHashMap . |
class |
MemoryPageFile<P extends Page>
A memory based implementation of a PageFile that simulates I/O-access.
|
class |
OnDiskArrayPageFile<P extends Page>
A OnDiskArrayPageFile stores objects persistently that implement the
Page interface. |
interface |
PageFile<P extends Page>
Page file interface.
|
class |
PersistentPageFile<P extends Page>
A PersistentPageFile stores objects persistently that implement the
Page interface. |
Modifier and Type | Class and Description |
---|---|
class |
AbstractPage
Abstract superclass for pages.
|