Mercurial > hg > Members > nobuyasu > master-presen > presen20140114

changeset 7:1ed30dc9fd5c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Fixed slides
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Sun, 02 Feb 2014 19:43:58 +0900
parents 10306206458f
children 3ca7652a5033
files index.html
diffstat 1 files changed, 47 insertions(+), 16 deletions(-) [+]
line wrap: on
line diff
--- a/index.html	Sun Feb 02 17:47:55 2014 +0900
+++ b/index.html	Sun Feb 02 19:43:58 2014 +0900
@@ -2,7 +2,7 @@
 <html>
   <head>
     <meta charset='utf-8'>
-    <title>分散データベース Jungle に関する研究</title>
+    <title>分散 Database Jungle に関する研究</title>
     <script src='slides.js'></script>
     <style media='screen,projection'>
      /****
@@ -209,7 +209,7 @@
 	<ul>
 	    <li>開発者それぞれがリポジトリのクローンを持ち、開発はローカルのリポジトリを通すことで行われる</li>
 	    <li>ローカルのリポジトリは独立に存在し、サーバ上ある他人のリポジトリから変更履歴をとることができる。また自身の変更履歴を伝えることもできる</li>
-	    <li></li>
+	    <li>データ更新時に先に別の更新が入っていた(衝突)場合はMergeによりデータの整合性をとる</li>
 	</ul>
       </article>
 
@@ -218,7 +218,7 @@
 	    Jungleの分散設計:分散版管理システム	    
 	</h3>
 	<p>分散版管理システムAPI</p>
-	<ul>
+	<ul style="margin-top:-20px;">
 	    <li>commit:データに変更を加えたことをリポジトリに登録</li>
 	    <li>push:ローカルのリポジトリで行った変更履歴を他のリポジトリへまとめて送る</li>
 	    <li>pull:他のリポジトリからの変更履歴をまとめて受け取る</li>
@@ -227,7 +227,8 @@
 	<img style="height:200px;" src="./images/distributed_repository.png">
 	</p>
 	<small>
-	<p>以上の特徴とAPIにより分散版管理は高いスケーラビリティを得ている</p>
+	<p>分版版管理システムはリポジトリが壊れても別のリポジトリよりデータを復旧できることと、いつでも
+	読み込みが可能なため、高いスケーラビリティを持っている</p>
 	</small>
       </article>
 
@@ -235,32 +236,62 @@
         <h3>
 	    Jungleの分散設計:分散版管理システム
 	</h3>
-	<p>分散管理版システムで扱われるリポジトリは自由にクローンが可能である</p>
-	<p>そしてJungleのデータも自由にコピーが可能である</p>
-	<p></p>
+	<p>Jungleと分散版管理システムには似通った点がある</p>
+	<li>どちらもデータのコピーが自由</li>
+	<li>データ更新しても過去のデータに影響を与えない</li>
+	<br/>
+	<p><font color="red">同じAPIを実装することで、分散版管理システムと同じく高いスケーラビリティが期待できる</font></p>
+	<p>具体的には</p>
 	<ul>
+	    <li>pushやpullによる定期的なデータの更新</li>
+	    <li>Mergeによる更新データ衝突の解決</li>
 	</ul>
       </article>
 
 
       <article>
         <h3>
-	    Jungleの分散設計:分散版管理システム
+	    Jungleの分散実装
 	</h3>
-	<p></p>
-	<p></p>
-	<ul>
-	</ul>
+	<p>ここまでJungleの分散設計について説明した</p>
+	<br/>
+	<p>これらのシステムを実装する為にまずはJungleのノード同士でネットワークトポロジーを
+	組み、その上でデータをやりとりする機構が必要になる</p>
+	<p>そこで、ネットワートポロジーを組ログによるデータの分散を行う分散データベースJungleの実装を行った</p>
+	<p>また、Mergeの例として掲示板プログラムにおけるMergeの実装も行った</p>
       </article>
 
       <article>
         <h3>
-	    Jungleの分散設計:分散版管理システム
+	    Jungleの分散実装：ログによるデータ分散
+	</h3>
+	<small>
+	<p>今回Jungleの分散実装は以下のように行った</p>
+	<table>
+	    <tr>
+		<th>ツリートポロジーを形成</th>
+		<th>commit log伝搬によるデータ分散</th>
+	    </tr>
+	    <tr>
+		<td>
+		    <img src="./images/tree_topology.png">
+		</td>
+		<td>
+		    <img src="./images/distributed_jungle.png">
+		</td>
+	    </tr>
+	</table>
+	<p></p>
+	</small>
+      </article>
+
+
+      <article>
+        <h3>
+	    Jungleの分散実装:掲示板プログラムにおけるMergeの実装
 	</h3>
 	<p></p>
 	<p></p>
-	<ul>
-	</ul>
       </article>
 
 
@@ -268,7 +299,7 @@
 
       <article>
         <h3>
-	    非破壊的木構造データベースJungleの評価
+	    JungleとCassandraの性能比較
 	</h3>
 	<p>分散データベースとしてJungleの性能を評価する。</p>
 	<p>分散Key-ValueデーターべースCassandraと比較を行う。</p>