de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants

Class MTreeLeafEntry

java.lang.Object

de.lmu.ifi.dbs.elki.index.tree.AbstractLeafEntry

de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.MTreeLeafEntry

All Implemented Interfaces:

Entry, LeafEntry, MTreeEntry, Externalizable, Serializable

Direct Known Subclasses:

MkAppLeafEntry, MkCoPLeafEntry, MkMaxLeafEntry, MkTabLeafEntry

public class MTreeLeafEntry
extends AbstractLeafEntry
implements MTreeEntry

Represents an entry in a leaf node of an M-Tree. A MTreeLeafEntry consists of an id (representing the unique id of the underlying object in the database) and the distance from the data object to its parent routing object in the M-Tree.

Author:

Elke Achtert

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
private double	parentDistance The distance from the underlying data object to its parent's routing object.
private static long	serialVersionUID Serialization version ID.

Constructor Summary

Constructors

Constructor and Description
MTreeLeafEntry() Empty constructor for serialization purposes.
MTreeLeafEntry(DBID objectID, double parentDistance) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	equals(Object o) Indicates whether some other object is "equal to" this one.
double	getCoveringRadius() Returns zero, since a leaf entry has no covering radius.
double	getParentDistance() Returns the distance from the underlying data object to its parent's routing object.
DBID	getRoutingObjectID() Returns the id of the underlying data object of this entry.
void	readExternal(ObjectInput in) Calls the super method and reads the parentDistance of this entry from the specified input stream.
boolean	setCoveringRadius(double coveringRadius) Throws an UnsupportedOperationException, since a leaf entry has no covering radius.
boolean	setParentDistance(double parentDistance) Sets the distance from the underlying data object to its parent's routing object.
boolean	setRoutingObjectID(DBID objectID) todo ok
void	writeExternal(ObjectOutput out) Calls the super method and writes the parentDistance of this entry to the specified stream.

Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractLeafEntry

getDBID, hashCode, isLeafEntry, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.Entry

isLeafEntry

Field Detail

serialVersionUID

private static final long serialVersionUID

Serialization version ID.

See Also:

Constant Field Values

parentDistance

private double parentDistance

The distance from the underlying data object to its parent's routing object.

Constructor Detail

MTreeLeafEntry

public MTreeLeafEntry()

Empty constructor for serialization purposes.

MTreeLeafEntry

public MTreeLeafEntry(DBID objectID,
              double parentDistance)

Constructor.

Parameters:

objectID - the id of the underlying data object

parentDistance - the distance from the underlying data object to its parent's routing object

Method Detail

getRoutingObjectID

public final DBID getRoutingObjectID()

Returns the id of the underlying data object of this entry.

Specified by:

getRoutingObjectID in interface MTreeEntry

Returns:

the id of the underlying data object of this entry

setRoutingObjectID

public final boolean setRoutingObjectID(DBID objectID)

todo ok

Specified by:

setRoutingObjectID in interface MTreeEntry

Parameters:

objectID - the id to be set

Returns:

TODO

Throws:

UnsupportedOperationException - since leaf entries should not be assigned a routing object.

getParentDistance

public final double getParentDistance()

Returns the distance from the underlying data object to its parent's routing object.

Specified by:

getParentDistance in interface MTreeEntry

Returns:

the distance from the underlying data object to its parent's routing object

setParentDistance

public final boolean setParentDistance(double parentDistance)

Sets the distance from the underlying data object to its parent's routing object.

Specified by:

setParentDistance in interface MTreeEntry

Parameters:

parentDistance - the distance to be set

Returns:

TODO

getCoveringRadius

public double getCoveringRadius()

Returns zero, since a leaf entry has no covering radius.

Specified by:

getCoveringRadius in interface MTreeEntry

Returns:

Zero

setCoveringRadius

public boolean setCoveringRadius(double coveringRadius)

Throws an UnsupportedOperationException, since a leaf entry has no covering radius.

Specified by:

setCoveringRadius in interface MTreeEntry

Parameters:

coveringRadius - the covering radius to be set

Returns:

TODO

Throws:

UnsupportedOperationException - thrown since a leaf has no covering radius

writeExternal

public void writeExternal(ObjectOutput out)
                   throws IOException

Calls the super method and writes the parentDistance of this entry to the specified stream.

Specified by:

writeExternal in interface Externalizable

Overrides:

writeExternal in class AbstractLeafEntry

Throws:

IOException

readExternal

public void readExternal(ObjectInput in)
                  throws IOException,
                         ClassNotFoundException

Calls the super method and reads the parentDistance of this entry from the specified input stream.

Specified by:

readExternal in interface Externalizable

Overrides:

readExternal in class AbstractLeafEntry

Throws:

ClassNotFoundException - If the class for an object being restored cannot be found.

IOException

equals

public boolean equals(Object o)

Indicates whether some other object is "equal to" this one.

Overrides:

equals in class AbstractLeafEntry

Parameters:

o - the object to be tested

Returns:

true, if the super method returns true and o is an MTreeLeafEntry and has the same parentDistance as this entry.