# HG changeset patch # User Nobuyasu Oshiro # Date 1390479310 -32400 # Node ID 21e1a110f258c0f5d765912774ca101654dc21c7 # Parent 56753cfbeeab9d6058488d4edc4d382a8e0bf45b Writed description of merge diff -r 56753cfbeeab -r 21e1a110f258 paper/chapter3.tex --- a/paper/chapter3.tex Thu Jan 23 19:05:44 2014 +0900 +++ b/paper/chapter3.tex Thu Jan 23 21:15:10 2014 +0900 @@ -157,12 +157,12 @@ また, 各子ノードは attributes として書き込みの内容である message と書き込まれた時間を表す timestamp を保持している. 先に追加された順で子ノードには若い番号が割り振られる. -他サーバノードからの書き込みをそのまま子ノードの後ろに登録してしまうと, データの整合性が崩れてしまう. +他サーバノードからの書き込みをそのまま子ノードの後ろに追加してしまうと, データの整合性が崩れてしまう. この時の状態を表しているのが図\ref{fig:merge_imp1}と\ref{fig:merge_imp2}になる. \begin{figure}[htpb] \begin{center} \includegraphics[scale=0.70]{figures/merge_imp1.pdf} - \caption{他サーバノードからの編集データ反映による整合性の崩れ1} + \caption{他サーバノードの編集データ反映による整合性の崩れ1} \label{fig:merge_imp1} \end{center} \end{figure} @@ -170,11 +170,22 @@ \begin{figure}[htpb] \begin{center} \includegraphics[scale=0.70]{figures/merge_imp2.pdf} - \caption{他サーバノードからの編集データ反映による整合性の崩れ2} + \caption{他サーバノードの編集データ反映による整合性の崩れ2} \label{fig:merge_imp2} \end{center} \end{figure} +\newpage + +図\ref{fig:merge_imp2}の server node0 の木の状態にするのが理想である. +掲示板のへの書き込みの表示は, 書き込みされた時間が早い順に表示されるようにしたい. +これを timestamp を利用することで行う. +他サーバノードから来たデータに関しては, timestamp を参照し, 次に自分の保持している +木の子ノードの timestamp と比べていくことでデータの追加する場所を決める. +これが今回実装を行った掲示板システムにおけるマージになる. + +%単一サーバで動いている時の Jungle はただ子ノードとして後ろに追加するだけだが, 分散 +%環境下においては timestamp に従い子ノードを追加する位置を決めるようにする. diff -r 56753cfbeeab -r 21e1a110f258 paper/graffle/merge_imp2.graffle --- a/paper/graffle/merge_imp2.graffle Thu Jan 23 19:05:44 2014 +0900 +++ b/paper/graffle/merge_imp2.graffle Thu Jan 23 21:15:10 2014 +0900 @@ -52,6 +52,36 @@ GraphicsList + Bounds + {{429.68295955657959, 329.73361206054688}, {36.423714896880369, 40.175481687463943}} + Class + ShapedGraphic + ID + 148 + Shape + Circle + Style + + stroke + + Width + 3 + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 2A} + VerticalPad + 0 + + + Class LineGraphic Head @@ -239,36 +269,6 @@ Bounds - {{429.68295955657959, 329.73361206054688}, {36.423714896880369, 40.175481687463943}} - Class - ShapedGraphic - ID - 148 - Shape - Circle - Style - - stroke - - Width - 3 - - - Text - - Text - {\rtf1\ansi\ansicpg1252\cocoartf1265 -\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} -{\colortbl;\red255\green255\blue255;} -\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc - -\f0\fs24 \cf0 2A} - VerticalPad - 0 - - - - Bounds {{189.18295097351074, 329.73361206054688}, {36.423714896880369, 40.175481687463943}} Class ShapedGraphic @@ -890,7 +890,7 @@ MasterSheets ModificationDate - 2014-01-23 10:03:51 +0000 + 2014-01-23 12:07:50 +0000 Modifier Oshiro Nobuyasu NotesVisible @@ -971,7 +971,7 @@ Frame - {{108, 36}, {693, 922}} + {{298, 36}, {693, 922}} ListView OutlineWidth