org.tinspin.index.rtree

Class RStarTreeLogic

java.lang.Object

org.tinspin.index.rtree.RStarTreeLogic

All Implemented Interfaces:

RTreeLogic

public class RStarTreeLogic
extends Object
implements RTreeLogic

Constructor Summary

Constructors

Constructor and Description
RStarTreeLogic()

Method Summary

Modifier and Type	Method and Description
<T> org.tinspin.index.rtree.RTreeNode<T>	chooseSubTree(org.tinspin.index.rtree.RTreeNode<T> root, Entry<T> e, int desiredInsertionLevel, int nLevels) Choose subtree as described in the paper.
<T> boolean	hasSpace(org.tinspin.index.rtree.RTreeNode<T> node)
<T> Entry<T>[]	reInsert(org.tinspin.index.rtree.RTreeNode<T> node, Entry<T> e)
<T> org.tinspin.index.rtree.RTreeNode<T>	split(org.tinspin.index.rtree.RTreeNode<T> node, Entry<T> e) Choose subtree as described in the paper.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RStarTreeLogic

public RStarTreeLogic()

Method Detail

chooseSubTree

public <T> org.tinspin.index.rtree.RTreeNode<T> chooseSubTree(org.tinspin.index.rtree.RTreeNode<T> root,
                                                              Entry<T> e,
                                                              int desiredInsertionLevel,
                                                              int nLevels)

Choose subtree as described in the paper.

Specified by:

chooseSubTree in interface RTreeLogic

split

public <T> org.tinspin.index.rtree.RTreeNode<T> split(org.tinspin.index.rtree.RTreeNode<T> node,
                                                      Entry<T> e)

Choose subtree as described in the paper. According to paper the function a) returns (param) a sorted array of BB sorted for splitting b) returns (ret) the split dimension c)

Specified by:

split in interface RTreeLogic

reInsert

public <T> Entry<T>[] reInsert(org.tinspin.index.rtree.RTreeNode<T> node,
                               Entry<T> e)

Specified by:

reInsert in interface RTreeLogic

hasSpace

public <T> boolean hasSpace(org.tinspin.index.rtree.RTreeNode<T> node)

Specified by:

hasSpace in interface RTreeLogic