You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@directory.apache.org by bu...@apache.org on 2013/11/24 09:34:27 UTC
svn commit: r887879 - in /websites/staging/directory/trunk/content: ./
mavibot/user-guide/4-btree-operations.html
mavibot/user-guide/images/ug-btree-has-next.graphml
mavibot/user-guide/images/ug-btree-has-next.png
Author: buildbot
Date: Sun Nov 24 08:34:27 2013
New Revision: 887879
Log:
Staging update by buildbot for directory
Added:
websites/staging/directory/trunk/content/mavibot/user-guide/images/ug-btree-has-next.graphml (with props)
websites/staging/directory/trunk/content/mavibot/user-guide/images/ug-btree-has-next.png (with props)
Modified:
websites/staging/directory/trunk/content/ (props changed)
websites/staging/directory/trunk/content/mavibot/user-guide/4-btree-operations.html
Propchange: websites/staging/directory/trunk/content/
------------------------------------------------------------------------------
--- cms:source-revision (original)
+++ cms:source-revision Sun Nov 24 08:34:27 2013
@@ -1 +1 @@
-1544936
+1544939
Modified: websites/staging/directory/trunk/content/mavibot/user-guide/4-btree-operations.html
==============================================================================
--- websites/staging/directory/trunk/content/mavibot/user-guide/4-btree-operations.html (original)
+++ websites/staging/directory/trunk/content/mavibot/user-guide/4-btree-operations.html Sun Nov 24 08:34:27 2013
@@ -157,30 +157,33 @@ It's important to understand that a <b>C
<p>Here is the <strong>BTree</strong> sample we will use for the following examples :</p>
<p><img alt="Sample BTree" src="images/ug-btree-sample.png" /></p>
<h3 id="411-cursor-position-management">4.1.1 Cursor position management</h3>
-<h4 id="4111-afterlast">4.1.1.1 afterLast()</h4>
+<h4 id="4111-afterlast">4.1.1.1 afterLast</h4>
<p>Moves the current position after the last element (last key and last value). The following schema shows the new position of the pointer after having called the <em>afterLast()</em> method :</p>
<p><img alt="After Last" src="images/ug-btree-after-last.png" /></p>
<p>As we can see, we are not pointing any tuple nor any key.</p>
-<h4 id="4112-beforefirst">4.1.1.2 beforeFirst()</h4>
+<h4 id="4112-beforefirst">4.1.1.2 beforeFirst</h4>
<p>Moves the current position before the first element (first key and first value). The following schema shows the new position of the pointer after having called the <em>beforeFirst()</em> method :</p>
<p><img alt="Before First" src="images/ug-btree-before-first.png" /></p>
<p>As we can see, we are not pointing any tuple nor any key.</p>
<h3 id="412-cursor-operations">4.1.2 Cursor operations</h3>
-<p>We have to sets of methods depending on the elements we are browsing : tuples or keys.</p>
-<h4 id="4121-browsing-tuples">4.1.2.1 Browsing tuples</h4>
-<ul>
-<li>hasNext() : tells if there is a next available tuple</li>
-<li>hasPrev() : tells if there is a previous available tuple</li>
-<li>next() : move to the next value, or to the next key if all the values have been processed, and return the associated tuple</li>
-<li>prev() : move to the previous value, or to the next key if all the values have been processed, and return the associated tuple</li>
-</ul>
-<h4 id="4121-browsing-keys">4.1.2.1 Browsing keys</h4>
-<ul>
-<li>hasNextKey() : tells if there is a next available key</li>
-<li>hasPrevKey() : tells if there is a previous available key</li>
-<li>nextKey() : move to the next key, even if we have more values to process</li>
-<li>prevKey() : move to the previous key, even if we have more values to process</li>
-</ul>
+<p>We have to sets of methods depending on the elements we are browsing : tuples or keys. Operations on tuples may return many tuples with the same key (actually, one per value), when operations on keys just return one tuple containing the key and the first value for this key.</p>
+<h4 id="4121-hasnext">4.1.2.1 hasNext</h4>
+<p>Tells if there is a next available tuple. This will always be true if we are before the first tuple, and always be fore if we are on the last tuple or after the last tuple. The following picture shows the returned value for calls in various cases :</p>
+<p><img alt="Has Next" src="images/ug-btree-has-next.png" /></p>
+<h4 id="4122-hasprev">4.1.2.2 hasPrev</h4>
+<p>Tells if there is a previous available tuple</p>
+<h4 id="4123-next">4.1.2.3 next</h4>
+<p>Moves to the next value, or to the next key if all the values have been processed, and return the associated tuple</p>
+<h4 id="4124-prev">4.1.2.4 prev</h4>
+<p>Moves to the previous value, or to the next key if all the values have been processed, and return the associated tuple</p>
+<h4 id="4125-hasnextkey">4.1.2.5 hasNextKey</h4>
+<p>Tells if there is a next available key</p>
+<h4 id="4126-hasprevkey">4.1.2.6 hasPrevKey</h4>
+<p>Tells if there is a previous available key</p>
+<h4 id="4127-nextkey">4.1.2.7 nextKey</h4>
+<p>Moves to the next key, even if we have more values to process</p>
+<h4 id="4128-prevkey">4.1.2.8 prevKey</h4>
+<p>Moves to the previous key, even if we have more values to process</p>
<h2 id="41-browse-operations">4.1 Browse Operations</h2>
<p>Now that we know what the <em>Cursor</em> is about, we can describe the various <em>browse</em> operations.</p>
<h3 id="411-browse">4.1.1 browse()</h3>
Added: websites/staging/directory/trunk/content/mavibot/user-guide/images/ug-btree-has-next.graphml
==============================================================================
Binary file - no diff available.
Propchange: websites/staging/directory/trunk/content/mavibot/user-guide/images/ug-btree-has-next.graphml
------------------------------------------------------------------------------
svn:mime-type = application/xml
Added: websites/staging/directory/trunk/content/mavibot/user-guide/images/ug-btree-has-next.png
==============================================================================
Binary file - no diff available.
Propchange: websites/staging/directory/trunk/content/mavibot/user-guide/images/ug-btree-has-next.png
------------------------------------------------------------------------------
svn:mime-type = image/png