directory-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From build...@apache.org
Subject svn commit: r893550 - in /websites/staging/directory/trunk/content: ./ mavibot/user-guide/7.4-updates.html
Date Fri, 10 Jan 2014 11:24:18 GMT
Author: buildbot
Date: Fri Jan 10 11:24:17 2014
New Revision: 893550

Log:
Staging update by buildbot for directory

Modified:
    websites/staging/directory/trunk/content/   (props changed)
    websites/staging/directory/trunk/content/mavibot/user-guide/7.4-updates.html

Propchange: websites/staging/directory/trunk/content/
------------------------------------------------------------------------------
--- cms:source-revision (original)
+++ cms:source-revision Fri Jan 10 11:24:17 2014
@@ -1 +1 @@
-1557051
+1557086

Modified: websites/staging/directory/trunk/content/mavibot/user-guide/7.4-updates.html
==============================================================================
--- websites/staging/directory/trunk/content/mavibot/user-guide/7.4-updates.html (original)
+++ websites/staging/directory/trunk/content/mavibot/user-guide/7.4-updates.html Fri Jan 10
11:24:17 2014
@@ -152,22 +152,22 @@
 
 
 <h1 id="74-updates">7.4 - Updates</h1>
-<p>The update operations on a <strong>b-tree</strong> will modify the internal
structure in many ways. We will expsoe the evolution of the <strong>mavibot</strong>
file when dealing with the addition of a new <strong>b-tree</strong> and the insertion
of a new calue into it.</p>
+<p>The update operations on a <strong>b-tree</strong> will modify the internal
structure in many ways. We will expsoe the evolution of the <strong>mavibot</strong>
file when dealing with the addition of a new <strong>b-tree</strong> and the insertion
of a new value into it.</p>
 <p>Note : we don't show what's happening to the <strong>CopiedPages b-tree</strong>
here.</p>
 <h2 id="initial-state-before-the-addition-of-a-b-tree">Initial state before the addition
of a b-tree</h2>
 <p>Here is the content of the <em>mavibot.db</em> file before we add any
<strong>b-tree</strong> into it :</p>
 <p><img alt="Initial state" src="images/initial-state.png" /></p>
-<p>As we can see, we just have a <em>RMHeader</em> pointing to the management
<em>Btree of Btrees</em>. nothing else.</p>
+<p>As we can see, we just have a <em>RMHeader</em> pointing to the <em>Btree
of Btrees</em>. nothing else.</p>
 <h2 id="addition-of-a-b-tree">Addition of a b-tree</h2>
-<p>Now, here is the file content when we have added a new <strong>b-tree</strong>
:</p>
+<p>Now, here is the file content after adding a new <strong>b-tree</strong>
:</p>
 <p><img alt="B-tree test added" src="images/btree-test-added.png" /></p>
-<p>Here, the <em>RMHeader</em> is pointing to a new revision of the management
<em>Btree of Btrees</em>, which itself contains a reference to the <em>test</em>
<strong>b-tree</strong> in its first revision. At this point, the old <em>Btree
of Btrees</em> header and page can be freed and moved into the <em>free pages
list</em>.</p>
-<h2 id="addition-of-an-element-in-the-test-b-tree">Addition of an element in the test
b-tree</h2>
-<p>Let's go a step further : we now add an element in the <em>test</em>
<strong>b-tree</strong>. This again will impact the <em>test</em>
<em><em>b-tree</em>, but also the </em>Btree of Btrees<em> and
the </em>RMHeader* as shown in teh following picture :</p>
+<p>Here, the <em>RMHeader</em> is pointing to a new revision of the <em>Btree
of Btrees</em>, which itself contains a reference to the <em>test</em> <strong>b-tree</strong>
in its first revision. At this point, the old <em>Btree of Btrees</em> header
and page can be freed and moved into the <em>free pages list</em>.</p>
+<h2 id="addition-of-an-element-to-the-test-b-tree">Addition of an element to the test
b-tree</h2>
+<p>Let's go a step further : we now add an element to the <em>test</em>
<strong>b-tree</strong>. This again will impact the <em>test</em>
<em><em>b-tree</em>, but also the </em>Btree of Btrees<em> and
the </em>RMHeader* as shown in teh following picture :</p>
 <p><img alt="V1 added in test b-tree" src="images/v1-added-in-test.png" /></p>
-<p>The <em>RMHeader</em> is pointing to the second revision of the <strong>Btree
of Btrees</strong> header, and a new revision of the <em>test</em> <strong>b-tree</strong>
is stored in the root page of the <strong>Btree of Btrees</strong>. The <em>test</em>
<strong>b-tree</strong>, which header has been copied, is now containing the <strong>V1</strong>
value, but we still have the first revision of the <em>test</em> <strong>b-tree</strong>
present in the file and referenced by the <em>Btree of Btrees</em>, as some thread
can use it. </p>
-<p>We will be able to free the pages associated with the revision 1 of the <em>test</em>
<strong>b-tree</strong> when no more thread will use this revision. The old version
of the <em>Btree of Btrees</em> can be freed too.</p>
-<p>(the picture shows the same file twice, one while the first revision is still in
use on the left, and another on the right where the first revision has been released)</p>
+<p>The <em>RMHeader</em> is pointing to the second revision of the <strong>Btree
of Btrees</strong> header, and a new revision of the <em>test</em> <strong>b-tree</strong>
is stored in the root page of the <strong>Btree of Btrees</strong>. The <em>test</em>
<strong>b-tree</strong>, whose header has been copied, now contains the <strong>V1</strong>
value, but we still have the first revision of the <em>test</em> <strong>b-tree</strong>
present in the file and referenced by the <em>Btree of Btrees</em>, as some thread
might be using it at the time of update. </p>
+<p>We will be able to free the pages associated with the revision 1 of the <em>test</em>
<strong>b-tree</strong> when no threads are using this revision. The old version
of the <em>Btree of Btrees</em> can be freed too.</p>
+<p>(the picture shows the same file twice, the one on left represents the state when
the first revision is still in use, and the one on right after the first revision was released)</p>
 
 
     <div class="nav">



Mime
View raw message