pagefile.html

一个java实现的R树

<BR>
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Writes the node into the first available page and returns that page.</TD>
</TR>
</TABLE>
&nbsp;<A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A>
<TABLE BORDER="1" CELLPADDING="3" CELLSPACING="0" WIDTH="100%">
<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, 
getClass, 
hashCode, 
notify, 
notifyAll, 
toString, 
wait, 
wait, 
wait</CODE></TD>
</TR>
</TABLE>
&nbsp;
<P>

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

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

<A NAME="tree"><!-- --></A><H3>
tree</H3>
<PRE>
protected <A HREF="../rtree/RTree.html">RTree</A> <B>tree</B></PRE>
<DL>
</DL>
<HR>

<A NAME="dimension"><!-- --></A><H3>
dimension</H3>
<PRE>
protected int <B>dimension</B></PRE>
<DL>
<DD>Dimension of data inserted into the tree.</DL>
<HR>

<A NAME="fillFactor"><!-- --></A><H3>
fillFactor</H3>
<PRE>
protected float <B>fillFactor</B></PRE>
<DL>
<DD>fillFactor specifies minimum node entries present in each node. It must be a float between
 0 and 0.5.</DL>
<HR>

<A NAME="nodeCapacity"><!-- --></A><H3>
nodeCapacity</H3>
<PRE>
protected int <B>nodeCapacity</B></PRE>
<DL>
<DD>Maximum node capacity. Each node will be able to hold at most nodeCapacity entries.</DL>
<HR>

<A NAME="pageSize"><!-- --></A><H3>
pageSize</H3>
<PRE>
protected int <B>pageSize</B></PRE>
<DL>
<DD>The page size needed in bytes to store a full node. Calculated using the following formula:
 [nodeCapacity * (sizeof(HyperCube) + sizeof(Branch))] + parent + level + usedSpace =
 {nodeCapacity * [(2 * dimension * sizeof(float)) + sizeof(int)]} + 
 sizeof(int) + sizeof(int) + sizeof(int)</DL>
<HR>

<A NAME="treeType"><!-- --></A><H3>
treeType</H3>
<PRE>
protected int <B>treeType</B></PRE>
<DL>
<DD>RTree variant used. Specified when creating a new tree.</DL>

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

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

<A NAME="PageFile()"><!-- --></A><H3>
PageFile</H3>
<PRE>
public <B>PageFile</B>()</PRE>
<DL>
</DL>

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

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

<A NAME="readNode(int)"><!-- --></A><H3>
readNode</H3>
<PRE>
protected abstract <A HREF="../rtree/AbstractNode.html">AbstractNode</A> <B>readNode</B>(int&nbsp;page)
                                  throws <A HREF="../rtree/PageFaultError.html">PageFaultError</A></PRE>
<DL>
<DD>Returns the node stored in the requested page.</DL>
<HR>

<A NAME="writeNode(rtree.AbstractNode)"><!-- --></A><H3>
writeNode</H3>
<PRE>
protected abstract int <B>writeNode</B>(<A HREF="../rtree/AbstractNode.html">AbstractNode</A>&nbsp;o)
                          throws <A HREF="../rtree/PageFaultError.html">PageFaultError</A></PRE>
<DL>
<DD>Writes the node into the first available page and returns that page.</DL>
<HR>

<A NAME="deletePage(int)"><!-- --></A><H3>
deletePage</H3>
<PRE>
protected abstract <A HREF="../rtree/AbstractNode.html">AbstractNode</A> <B>deletePage</B>(int&nbsp;page)
                                    throws <A HREF="../rtree/PageFaultError.html">PageFaultError</A></PRE>
<DL>
<DD>Marks a specific page as empty.</DL>
<HR>

<A NAME="initialize(rtree.RTree, int, float, int, int)"><!-- --></A><H3>
initialize</H3>
<PRE>
protected void <B>initialize</B>(<A HREF="../rtree/RTree.html">RTree</A>&nbsp;tree,
                          int&nbsp;dimension,
                          float&nbsp;fillFactor,
                          int&nbsp;capacity,
                          int&nbsp;treeType)</PRE>
<DL>
</DL>
<HR>

<A NAME="finalize()"><!-- --></A><H3>
finalize</H3>
<PRE>
protected void <B>finalize</B>()
                 throws java.lang.Throwable</PRE>
<DL>
<DD><DL>
<DT><B>Overrides:</B><DD>finalize in class java.lang.Object</DL>
</DD>
</DL>
<!-- ========= END OF CLASS DATA ========= -->
<HR>

<!-- ========== START OF NAVBAR ========== -->
<A NAME="navbar_bottom"><!-- --></A>
<TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0">
<TR>
<TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
<A NAME="navbar_bottom_firstrow"><!-- --></A>
<TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3">
  <TR ALIGN="center" VALIGN="top">
  <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="class-use/PageFile.html"><FONT ID="NavBarFont1"><B>Use</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../overview-tree.html"><FONT ID="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../deprecated-list.html"><FONT ID="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../index-all.html"><FONT ID="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
  <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../help-doc.html"><FONT ID="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
  </TR>
</TABLE>
</TD>
<TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
</EM>
</TD>
</TR>

<TR>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
&nbsp;<A HREF="../rtree/PageFaultError.html"><B>PREV CLASS</B></A>&nbsp;
&nbsp;<A HREF="../rtree/PersistentPageFile.html"><B>NEXT CLASS</B></A></FONT></TD>
<TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
  <A HREF="../index.html" TARGET="_top"><B>FRAMES</B></A>  &nbsp;
&nbsp;<A HREF="PageFile.html" TARGET="_top"><B>NO FRAMES</B></A></FONT></TD>
</TR>
<TR>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
  SUMMARY: &nbsp;INNER&nbsp;|&nbsp;<A HREF="#field_summary">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_summary">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
<TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
DETAIL: &nbsp;<A HREF="#field_detail">FIELD</A>&nbsp;|&nbsp;<A HREF="#constructor_detail">CONSTR</A>&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
</TR>
</TABLE>
<!-- =========== END OF NAVBAR =========== -->

<HR>

</BODY>
</HTML>