Class RStarTreeIndex<O extends NumberVector>

    • Field Detail

      • LOG

        private static final Logging LOG
        The appropriate logger for this index.
    • Constructor Detail

      • RStarTreeIndex

        public RStarTreeIndex​(Relation<O> relation,
                              PageFile<RStarTreeNode> pagefile,
                              RTreeSettings settings)
        Constructor.
        Parameters:
        relation - Relation to index
        pagefile - Page file
        settings - Tree settings
    • Method Detail

      • createNewLeafEntry

        protected SpatialPointLeafEntry createNewLeafEntry​(DBIDRef id)
        Create a new leaf entry.
        Parameters:
        id - Object id
        Returns:
        Spatial leaf entry
      • insert

        public void insert​(DBIDRef id)
        Inserts the specified reel vector object into this index.
        Specified by:
        insert in interface DynamicIndex
        Parameters:
        id - the object id that was inserted
      • insertAll

        public void insertAll​(DBIDs ids)
        Inserts the specified objects into this index. If a bulk load mode is implemented, the objects are inserted in one bulk.
        Specified by:
        insertAll in interface DynamicIndex
        Parameters:
        ids - the objects to be inserted
      • delete

        public boolean delete​(DBIDRef id)
        Deletes the specified object from this index.
        Specified by:
        delete in interface DynamicIndex
        Parameters:
        id - Object to remove
        Returns:
        true if this index did contain the object with the specified id, false otherwise
      • deleteAll

        public void deleteAll​(DBIDs ids)
        Description copied from interface: DynamicIndex
        Deletes the specified objects from this index.
        Specified by:
        deleteAll in interface DynamicIndex
        Parameters:
        ids - Objects to remove
      • kNNByObject

        public KNNSearcher<O> kNNByObject​(DistanceQuery<O> distanceQuery,
                                          int maxk,
                                          int flags)
        Description copied from interface: KNNIndex
        Get a KNN query object for the given distance query and k.

        This function MAY return null, when the given distance is not supported!

        Specified by:
        kNNByObject in interface DistancePriorityIndex<O extends NumberVector>
        Specified by:
        kNNByObject in interface KNNIndex<O extends NumberVector>
        Parameters:
        distanceQuery - Distance query
        maxk - Maximum value of k
        flags - Hints for the optimizer
        Returns:
        KNN Query object or null
      • rangeByObject

        public RangeSearcher<O> rangeByObject​(DistanceQuery<O> distanceQuery,
                                              double maxradius,
                                              int flags)
        Description copied from interface: RangeIndex
        Get a range query object for the given distance query and k.

        This function MAY return null, when the given distance is not supported!

        Specified by:
        rangeByObject in interface DistancePriorityIndex<O extends NumberVector>
        Specified by:
        rangeByObject in interface RangeIndex<O extends NumberVector>
        Parameters:
        distanceQuery - Distance query
        maxradius - Maximum range
        flags - Hints for the optimizer
        Returns:
        KNN Query object or null
      • getLogger

        protected Logging getLogger()
        Description copied from class: IndexTree
        Get the (STATIC) logger for this class.
        Overrides:
        getLogger in class RStarTree
        Returns:
        the static logger