rtree.html

本程序是由JAVA实现的R-树新建、结点增加、删除功能。

<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor">
<TD><B>Methods inherited from class java.lang.Object</B></TD>
</TR>
<TR BGCOLOR="white" CLASS="TableRowColor">
<TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD>
</TR>
</TABLE>
&nbsp;
<P>

<!-- ============ FIELD DETAIL =========== -->

<A NAME="field_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Field Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="fileName"><!-- --></A><H3>
fileName</H3>
<PRE>
protected java.lang.String <B>fileName</B></PRE>
<DL>
<DD><b>Caution:</b> The file name (of the rtree) is case insensitive in spite
     of the fact that this package was developed on a Linux(RH7.0) platform.
<P>
<DL>
</DL>
</DL>
<HR>

<A NAME="fileList"><!-- --></A><H3>
fileList</H3>
<PRE>
static java.util.Hashtable <B>fileList</B></PRE>
<DL>
<DL>
</DL>
</DL>
<HR>

<A NAME="fileHdr"><!-- --></A><H3>
fileHdr</H3>
<PRE>
protected <A HREF="../rtree/FileHdr.html" title="class in rtree">FileHdr</A> <B>fileHdr</B></PRE>
<DL>
<DL>
</DL>
</DL>
<HR>

<A NAME="chdNodes"><!-- --></A><H3>
chdNodes</H3>
<PRE>
public static <A HREF="../rtree/CachedNodes.html" title="class in rtree">CachedNodes</A> <B>chdNodes</B></PRE>
<DL>
<DL>
</DL>
</DL>

<!-- ========= CONSTRUCTOR DETAIL ======== -->

<A NAME="constructor_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Constructor Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="RTree(java.lang.String)"><!-- --></A><H3>
RTree</H3>
<PRE>
public <B>RTree</B>(java.lang.String&nbsp;fileName)
      throws <A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
</DL>

<!-- ============ METHOD DETAIL ========== -->

<A NAME="method_detail"><!-- --></A>
<TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
<TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
<TD COLSPAN=1><FONT SIZE="+2">
<B>Method Detail</B></FONT></TD>
</TR>
</TABLE>

<A NAME="updateHdr()"><!-- --></A><H3>
updateHdr</H3>
<PRE>
void <B>updateHdr</B>()
         throws <A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A>,
                java.io.IOException,
                java.io.FileNotFoundException,
                <A HREF="../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></PRE>
<DL>
<DD>This method is used to ask the fileHdr to update itself. This method is package parivate used by 
     <code>Pack</code> class only.
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE>
<DD><CODE>java.io.IOException</CODE>
<DD><CODE>java.io.FileNotFoundException</CODE>
<DD><CODE><A HREF="../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="getReadNode(long)"><!-- --></A><H3>
getReadNode</H3>
<PRE>
public <A HREF="../rtree/Node.html" title="class in rtree">Node</A> <B>getReadNode</B>(long&nbsp;index)
                 throws <A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="getFileName()"><!-- --></A><H3>
getFileName</H3>
<PRE>
public java.lang.String <B>getFileName</B>()</PRE>
<DL>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="getFileHdr()"><!-- --></A><H3>
getFileHdr</H3>
<PRE>
public <A HREF="../rtree/FileHdr.html" title="class in rtree">FileHdr</A> <B>getFileHdr</B>()</PRE>
<DL>
<DD>Another package private method for getting the file header
<P>
<DD><DL>
</DL>
</DD>
</DL>
<HR>

<A NAME="flush()"><!-- --></A><H3>
flush</H3>
<PRE>
public void <B>flush</B>()
           throws <A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="adjustTree(rtree.Node[], long)"><!-- --></A><H3>
adjustTree</H3>
<PRE>
protected <A HREF="../rtree/Node.html" title="class in rtree">Node</A> <B>adjustTree</B>(<A HREF="../rtree/Node.html" title="class in rtree">Node</A>[]&nbsp;nodes,
                          long&nbsp;slotIndex)
                   throws <A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
<DD>Adjust Tree from <b>Guttman the Great</b>.
<P>
<DD><DL>
<DT><B>Parameters:</B><DD><CODE>slotIndex</CODE> - The index of the slot of this tree if any, else give NOT_DEFINED.
<DT><B>Returns:</B><DD>The new root (if it was created). If no new root was created then returns null.
<DT><B>Throws:</B>
<DD><CODE><A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="insert(rtree.Element)"><!-- --></A><H3>
insert</H3>
<PRE>
public void <B>insert</B>(<A HREF="../rtree/Element.html" title="class in rtree">Element</A>&nbsp;elmt)
            throws <A HREF="../rtree/RTreeInsertException.html" title="class in rtree">RTreeInsertException</A></PRE>
<DL>
<DD>Pass a <code>LeafElement</code>object.
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../rtree/RTreeInsertException.html" title="class in rtree">RTreeInsertException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="chooseLeaf(rtree.Element)"><!-- --></A><H3>
chooseLeaf</H3>
<PRE>
private <A HREF="../rtree/Node.html" title="class in rtree">Node</A> <B>chooseLeaf</B>(<A HREF="../rtree/Element.html" title="class in rtree">Element</A>&nbsp;elmt)
                 throws <A HREF="../rtree/IllegalValueException.html" title="class in rtree">IllegalValueException</A>,
                        <A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></PRE>
<DL>
<DD>See <b>Guttman the Great</b>.
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../rtree/IllegalValueException.html" title="class in rtree">IllegalValueException</A></CODE>
<DD><CODE><A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="delete(rtree.LeafElement)"><!-- --></A><H3>
delete</H3>
<PRE>
public void <B>delete</B>(<A HREF="../rtree/LeafElement.html" title="class in rtree">LeafElement</A>&nbsp;elmt)
            throws <A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A>,
                   <A HREF="../rtree/ElementNotFoundException.html" title="class in rtree">ElementNotFoundException</A></PRE>
<DL>
<DD>given the leaf element, this method deletes the element from the tree
     compairing its Rect and pointer with the similar entries in the tree.
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE>ElementNotException</CODE> - when the given element is not found.
<DD><CODE><A HREF="../rtree/RTreeException.html" title="class in rtree">RTreeException</A></CODE>
<DD><CODE><A HREF="../rtree/ElementNotFoundException.html" title="class in rtree">ElementNotFoundException</A></CODE></DL>
</DD>
</DL>
<HR>

<A NAME="condenseTree(rtree.Node, java.util.Stack)"><!-- --></A><H3>
condenseTree</H3>
<PRE>
private void <B>condenseTree</B>(<A HREF="../rtree/Node.html" title="class in rtree">Node</A>&nbsp;node,
                          java.util.Stack&nbsp;stack)
                   throws java.lang.Exception</PRE>
<DL>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE>java.lang.Exception</CODE></DL>
</DD>
</DL>
<HR>

<A NAME="findLeaf(rtree.Node, rtree.LeafElement)"><!-- --></A><H3>
findLeaf</H3>
<PRE>
private <A HREF="../rtree/Node.html" title="class in rtree">Node</A> <B>findLeaf</B>(<A HREF="../rtree/Node.html" title="class in rtree">Node</A>&nbsp;node,
                      <A HREF="../rtree/LeafElement.html" title="class in rtree">LeafElement</A>&nbsp;elmt)
               throws <A HREF="../rtree/IllegalValueException.html" title="class in rtree">IllegalValueException</A>,
                      java.io.FileNotFoundException,
                      java.io.IOException,
                      <A HREF="../rtree/NodeReadException.html" title="class in rtree">NodeReadException</A>,
                      <A HREF="../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></PRE>
<DL>
<DD>Basically it returns the node that <b>may</b> contain the required element.
<P>
<DD><DL>

<DT><B>Throws:</B>
<DD><CODE><A HREF="../rtree/IllegalValueException.html" title="class in rtree">IllegalValueException</A></CODE>
<DD><CODE>java.io.FileNotFoundException</CODE>
<DD><CODE>java.io.IOException</CODE>
<DD><CODE><A HREF="../rtree/NodeReadException.html" title="class in rtree">NodeReadException</A></CODE>
<DD><CODE><A HREF="../rtree/NodeWriteException.html" title="class in rtree">NodeWriteException</A></CODE></DL>
</DD>
</DL>
<HR>