directory-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From build...@apache.org
Subject svn commit: r893467 - in /websites/staging/directory/trunk/content: ./ mavibot/user-guide.html mavibot/user-guide/7.3-serializations.html mavibot/user-guide/7.4-updates.html
Date Thu, 09 Jan 2014 18:38:42 GMT
Author: buildbot
Date: Thu Jan  9 18:38:42 2014
New Revision: 893467

Log:
Staging update by buildbot for directory

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

Propchange: websites/staging/directory/trunk/content/
------------------------------------------------------------------------------
--- cms:source-revision (original)
+++ cms:source-revision Thu Jan  9 18:38:42 2014
@@ -1 +1 @@
-1556905
+1556907

Modified: websites/staging/directory/trunk/content/mavibot/user-guide.html
==============================================================================
--- websites/staging/directory/trunk/content/mavibot/user-guide.html (original)
+++ websites/staging/directory/trunk/content/mavibot/user-guide.html Thu Jan  9 18:38:42 2014
@@ -137,7 +137,7 @@
 **Work in progress**
 </DIV>
 
-<p>This user guide is about the Mavibot project developed at the Apache Software Foundation.
We expect this project to be a replacement for <strong>JDBM</strong> that is currently
used in Apache Directory Server, and also to be a reliable <strong>MVCC BTree</strong>
implementation that can be used by any other project.</p>
+<p>This user guide is about the Mavibot project developed at the Apache Software Foundation.
We expect this project to be a replacement for <strong>JDBM</strong> that is currently
used in Apache Directory Server, and also to be a reliable <strong>MVCC B-tree</strong>
implementation that can be used by any other project.</p>
 <h2 id="about-this-guide">About this guide</h2>
 <p>Getting started. Learn how to use Mavibot.</p>
 <h3 id="audience">Audience</h3>
@@ -148,16 +148,16 @@
 <h3 id="table-of-contents">Table of contents</h3>
 <ul>
 <li><a href="user-guide/1-introduction.html">1 - Introduction</a><ul>
-<li><a href="user-guide/1.1-btree-basics.html">1.1 - BTree basics</a></li>
+<li><a href="user-guide/1.1-btree-basics.html">1.1 - B-tree basics</a></li>
 </ul>
 </li>
-<li><a href="user-guide/2-btree-types.html">2 - BTree types</a><ul>
+<li><a href="user-guide/2-btree-types.html">2 - B-tree Flavors</a><ul>
 <li>In-Memory</li>
 <li>Persistent</li>
 <li>Managed</li>
 </ul>
 </li>
-<li><a href="user-guide/3-btree-management.html">3 - BTree management</a><ul>
+<li><a href="user-guide/3-btree-management.html">3 - Mavibot B-tree management</a><ul>
 <li>creation</li>
 <li>close</li>
 <li>flush</li>
@@ -165,7 +165,7 @@
 </ul>
 </li>
 <li>
-<p><a href="user-guide/4-btree-operations.html">4 - BTree operations</a></p>
+<p><a href="user-guide/4-btree-operations.html">4 - Mavibot B-tree operations</a></p>
 <ul>
 <li>browse</li>
 <li>contains</li>
@@ -178,7 +178,7 @@
 </ul>
 </li>
 <li>
-<p><a href="user-guide/5-btree-informations.html">5 - BTree information</a></p>
+<p><a href="user-guide/5-btree-informations.html">5 - Mavibot B-tree information</a></p>
 <ul>
 <li>getComparator</li>
 <li>getFile</li>
@@ -190,7 +190,7 @@
 </ul>
 </li>
 <li>
-<p><a href="user-guide/6-btree-configuration.html">6 - BTree configuration</a></p>
+<p><a href="user-guide/6-btree-configuration.html">6 - Mavibot B-tree configuration</a></p>
 <ul>
 <li>getKeySerializer</li>
 <li>getKeySerializerFQCN</li>
@@ -209,11 +209,12 @@
 </ul>
 </li>
 <li>
-<p><a href="user-guide/7-btree-internals.html">7 - BTree internals</a></p>
+<p><a href="user-guide/7-btree-internals.html">7 - Mavibot internals</a></p>
 <ul>
 <li><a href="user-guide/7.1-logical-structure.html">7.1 - Logical Structure</a></li>
 <li><a href="user-guide/7.2-physical-storage.html">7.2 - Physical Storage</a></li>
 <li><a href="user-guide/7.3-serializations.html">7.3 - Serializations</a></li>
+<li><a href="user-guide/7.4-updates.html">7.4 - Updates</a></li>
 </ul>
 </li>
 </ul>

Modified: websites/staging/directory/trunk/content/mavibot/user-guide/7.3-serializations.html
==============================================================================
--- websites/staging/directory/trunk/content/mavibot/user-guide/7.3-serializations.html (original)
+++ websites/staging/directory/trunk/content/mavibot/user-guide/7.3-serializations.html Thu
Jan  9 18:38:42 2014
@@ -144,8 +144,8 @@
         </div>
         <div class="nav_next">
         
-			&nbsp;
-        
+            <a href="7.4-updates.html">7.4 - Updates</a>
+		
         </div>
         <div class="clearfix"></div>
     </div>
@@ -314,8 +314,8 @@ public class ValueHolder<V> implements C
         </div>
         <div class="nav_next">
         
-			&nbsp;
-        
+            <a href="7.4-updates.html">7.4 - Updates</a>
+		
         </div>
         <div class="clearfix"></div>
     </div>

Added: websites/staging/directory/trunk/content/mavibot/user-guide/7.4-updates.html
==============================================================================
--- websites/staging/directory/trunk/content/mavibot/user-guide/7.4-updates.html (added)
+++ websites/staging/directory/trunk/content/mavibot/user-guide/7.4-updates.html Thu Jan 
9 18:38:42 2014
@@ -0,0 +1,200 @@
+<!DOCTYPE html>
+<!--
+    Licensed to the Apache Software Foundation (ASF) under one or more
+    contributor license agreements.  See the NOTICE file distributed with
+    this work for additional information regarding copyright ownership.
+    The ASF licenses this file to You under the Apache License, Version 2.0
+    (the "License"); you may not use this file except in compliance with
+    the License.  You may obtain a copy of the License at
+
+       http://www.apache.org/licenses/LICENSE-2.0
+
+    Unless required by applicable law or agreed to in writing, software
+    distributed under the License is distributed on an "AS IS" BASIS,
+    WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+    See the License for the specific language governing permissions and
+    limitations under the License.
+-->
+<html>
+	<head>
+		<title>7.4 - Updates &mdash; Apache Directory</title>
+		
+	    <link href="./../../css/common.css" rel="stylesheet" type="text/css">
+	    <link href="./../../css/turquoise.css" rel="stylesheet" type="text/css">
+    
+        
+        <link rel="shortcut icon" href="./../../images/mavibot-icon_16x16.png">
+    
+        <!-- Google Analytics -->
+        <script src="http://www.google-analytics.com/urchin.js" type="text/javascript"></script>
+        <script type="text/javascript">
+            _uacct = "UA-1358462-1";
+            urchinTracker();
+        </script>
+	</head>
+	<body>
+	    <div id="container">
+            <div id="header">
+                <div id="subProjectsNavBar">
+                    <a href="./../../">
+                        
+                        Apache Directory Project
+                        
+                    </a>
+                    &nbsp;|&nbsp;
+                    <a href="./../../apacheds">
+                        
+                        ApacheDS
+                        
+                    </a>
+                    &nbsp;|&nbsp;
+                    <a href="./../../studio">
+                        
+                        Apache Directory Studio
+                        
+                    </a>
+                    &nbsp;|&nbsp;
+                    <a href="./../../api">
+                        
+                        Apache LDAP API
+                        
+                    </a>
+                    &nbsp;|&nbsp;
+                    <a href="./../../mavibot">
+                        
+                        <STRONG>Mavibot</STRONG>
+                        
+                    </a>
+                    &nbsp;|&nbsp;
+                    <a href="./../../escimo">
+                        
+                        eSCIMo
+                        
+                    </a>
+                </div><!-- subProjectsNavBar -->
+            </div><!-- header -->
+            <div id="content">
+                <div id="leftColumn">
+                    
+<div id="navigation">
+    
+    <h5>Mavibot 1.0</h5>
+    <ul>
+        <li><a href="./../../mavibot/">Home</a></li>
+        <li><a href="./../../mavibot/news.html">News</a></li>
+    </ul>
+    <h5>Downloads</h5>
+    <ul>
+	    <li><a href="./../../mavibot/downloads.html">Version 1.0.0-M3</a>&nbsp;&nbsp;<IMG
src="./../../images/new_badge.gif" alt="" style="margin-bottom:-3px;" border="0"></li>
+        <li><a href="./../../mavibot/download-old-versions.html">Older versions</a></li>
+    </ul>
+    <h5>Getting Started</h5>
+    <ul>
+        <li><a href="./../../mavibot/vision.html">Vision</a></li>
+    </ul>
+    <h5>Documentation</h5>
+    <ul>
+        <li><a href="./../../mavibot/five-minutes-tutorial.html">Five minutes
tutorial</a></li>
+	<li><a href="./../../mavibot/user-guide.html">User Guide</a></li>
+        <li><a href="./../../mavibot/gen-docs/latest/apidocs/">JavaDocs</a></li>
+        <!--li><a href="./../../mavibot/gen-docs/latest/">Generated Reports</a></li-->
+        <li><a href="./../../mavibot/developer-guide.html">Developer Guide</a></li>
+    </ul>
+    
+    
+    <h5>Support</h5>
+    <ul>
+        <li><a href="./../../mailing-lists-and-irc.html">Mailing Lists &amp;
IRC</a></li>
+        <li><a href="./../../sources.html">Sources</a></li>
+        <li><a href="./../../issue-tracking.html">Issue Tracking</a></li>
+        <li><a href="./../../commercial-support.html">Commercial Support</a></li>
+    </ul>
+    <h5>Community</h5>
+    <ul>
+        <li><a href="./../../contribute.html">How to Contribute</a></li>
+        <li><a href="./../../team.html">Team</a></li>
+        <li><a href="./../../original-project-proposal.html">Original Project
Proposal</a></li>
+        <li><a href="./../../special-thanks.html" class="external-link" rel="nofollow">Special
Thanks</a></li>
+    </ul>
+    <h5>About Apache</h5>
+    <ul>
+        <li><a href="http://www.apache.org/">Apache</a></li>
+        <li><a href="http://www.apache.org/licenses/">License</a></li>
+        <li><a href="http://www.apache.org/foundation/sponsorship.html">Sponsorship</a></li>
+        <li><a href="http://www.apache.org/foundation/thanks.html">Thanks</a></li>
+        <li><a href="http://www.apache.org/security/">Security</a></li>
+    </ul>
+    
+</div><!-- navigation -->
+
+                </div><!-- leftColumn -->
+                <div id="rightColumn">
+
+
+    <div class="nav">
+        <div class="nav_prev">
+        
+            <a href="7.2-physical-storage.html">7.2 - Physical storage</a>
+		
+        </div>
+        <div class="nav_up">
+        
+            <a href="7-btree-internals.html">7 - Mavibot Internals</a>
+		
+        </div>
+        <div class="nav_next">
+        
+			&nbsp;
+        
+        </div>
+        <div class="clearfix"></div>
+    </div>
+
+
+<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>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>
+<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><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><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>
+
+
+    <div class="nav">
+        <div class="nav_prev">
+        
+            <a href="7.2-physical-storage.html">7.2 - Physical storage</a>
+		
+        </div>
+        <div class="nav_up">
+        
+            <a href="7-btree-internals.html">7 - Mavibot Internals</a>
+		
+        </div>
+        <div class="nav_next">
+        
+			&nbsp;
+        
+        </div>
+        <div class="clearfix"></div>
+    </div>
+
+
+                </div><!-- rightColumn -->
+                <div id="endContent"></div>
+            </div><!-- content -->
+            <div id="footer">&copy; 2003-2012, <a href="http://www.apache.org">The
Apache Software Foundation</a> - <a href="./../../privacy-policy.html">Privacy
Policy</a><br />
+                Apache Directory, ApacheDS, Apache Directory Server, Apache Directory Studio,
Apache LDAP API, Apache Triplesec, Triplesec, Apache Mavibot, Mavibot, Apache eSCIMo, eSCIMo,
Apache, the Apache feather logo, and the Apache Directory project logos are trademarks of
The Apache Software Foundation.
+            </div>
+        </div><!-- container -->
+    </body>
+</html>



Mime
View raw message