Class MTreeSearchCandidate

  • All Implemented Interfaces:
    java.lang.Comparable<MTreeSearchCandidate>

    public class MTreeSearchCandidate
    extends java.lang.Object
    implements java.lang.Comparable<MTreeSearchCandidate>
    Encapsulates the attributes for a object that can be stored in a heap. The object to be stored represents a node in a M-Tree and some additional information. Additionally to the regular expansion candidate, this object holds the id of the routing object of the underlying M-Tree node and its covering radius.
    Since:
    0.5.5
    Author:
    Elke Achtert
    • Field Summary

      Fields 
      Modifier and Type Field Description
      double mindist
      Distance value
      int nodeID
      Page id
      double routingDistance
      The distance from the query object to the routing object
      DBID routingObjectID
      The id of the routing object.
    • Constructor Summary

      Constructors 
      Constructor Description
      MTreeSearchCandidate​(double mindist, int nodeID, DBID routingObjectID, double routingDistance)
      Creates a new heap node with the specified parameters.
    • Field Detail

      • mindist

        public double mindist
        Distance value
      • nodeID

        public int nodeID
        Page id
      • routingObjectID

        public DBID routingObjectID
        The id of the routing object.
      • routingDistance

        public double routingDistance
        The distance from the query object to the routing object
    • Constructor Detail

      • MTreeSearchCandidate

        public MTreeSearchCandidate​(double mindist,
                                    int nodeID,
                                    DBID routingObjectID,
                                    double routingDistance)
        Creates a new heap node with the specified parameters.
        Parameters:
        mindist - the minimum distance of the node
        nodeID - the id of the node
        routingObjectID - the id of the routing object of the node
        routingDistance - the distance from the query object to the query object
    • Method Detail

      • equals

        public boolean equals​(java.lang.Object obj)
        Overrides:
        equals in class java.lang.Object
      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class java.lang.Object