# HG changeset patch # User Nobuyasu Oshiro # Date 1389824262 -32400 # Node ID b87deec129dfa10932ecd75e97bf2622bcc76308 # Parent 02c7fc1cda101790728a89137faa9272848febe8 Added images diff -r 02c7fc1cda10 -r b87deec129df paper/abstract.tex --- a/paper/abstract.tex Thu Jan 16 07:07:38 2014 +0900 +++ b/paper/abstract.tex Thu Jan 16 07:17:42 2014 +0900 @@ -6,7 +6,11 @@ スケーラビリティを持たせるためにはアーキテクチャの設計から考えなければならない. 当研究室では非破壊的木構造を用いたデータベースである Jungle を開発している. 非破壊的木構造とは, データの編集の際に一度木構造として保存したデータには触れず, 新しく木構造を作成してデータの編集を行うことを言う. -Jungle は分散データベースとして設計・実装されているが, 分断耐性や永続性といった部分の実装がまだ行われていない +Jungle は分散データベースとして設計されていたが, データ分散や永続性といった部分の実装がまだ行われていない. -本研究では, Jungle を用いてスケーラビリティをもつアーキテクチャの追求を行う. +本研究では, Jungle に分散データベースの実装を行い, スケーラビリティをもつアーキテクチャの追求を行う. +データ分散部分には当研究室で開発中である並列分散フレームワークである Alice を使用した. +結果, 複数のサーバノード間でデータの分散を行うことに成功した. +また, + \end{abstract} diff -r 02c7fc1cda10 -r b87deec129df paper/chapter3.tex --- a/paper/chapter3.tex Thu Jan 16 07:07:38 2014 +0900 +++ b/paper/chapter3.tex Thu Jan 16 07:17:42 2014 +0900 @@ -3,15 +3,19 @@ Jungle でデータ扱うと TreeOperationLog として残る. この TreeOperationLog を他のサーバへと送り, Jungle の編集を行って 貰うことでデータの分散を行うことができる. -そこで問題になることがデータ他のサーバへと送る方法と, トポロジーの形成 -である. +ここで問題になることはデータ他のサーバへと送る方法と, トポロジーの形成である. + +しかし, この2点の実装を1から行うととは容易ではない. +そこで, 当研究室で開発を行っている並列分散フレームワークである Alice を使用した. + +\section{並列分散フレームワークAlice} -\section{並列分散フレームワークAlice} + MessagePackの説明もここに簡単に入れたほうがいいかも. \section{Aliceを用いての分散実装} \section{ログのシリアライズ} -\section{AliceによるTopologyManagerを用いてのデータ分散} +\section{Aliceによるトポロジーの形成} \section{Jungleの永続性の実装} \subsection{マージの実装} diff -r 02c7fc1cda10 -r b87deec129df paper/figures/non_destructive_merit.pdf Binary file paper/figures/non_destructive_merit.pdf has changed diff -r 02c7fc1cda10 -r b87deec129df paper/figures/non_destructive_merit.xbb --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/figures/non_destructive_merit.xbb Thu Jan 16 07:17:42 2014 +0900 @@ -0,0 +1,8 @@ +%%Title: ./figures/non_destructive_merit.pdf +%%Creator: extractbb 20130405 +%%BoundingBox: 0 0 350 301 +%%HiResBoundingBox: 0.000000 0.000000 350.000000 301.000000 +%%PDFVersion: 1.4 +%%Pages: 1 +%%CreationDate: Thu Jan 16 03:35:31 2014 + diff -r 02c7fc1cda10 -r b87deec129df paper/figures/treeoperationlog1.pdf Binary file paper/figures/treeoperationlog1.pdf has changed diff -r 02c7fc1cda10 -r b87deec129df paper/figures/treeoperationlog1.xbb --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/figures/treeoperationlog1.xbb Thu Jan 16 07:17:42 2014 +0900 @@ -0,0 +1,8 @@ +%%Title: ./treeoperationlog1.pdf +%%Creator: extractbb 20130405 +%%BoundingBox: 0 0 595 258 +%%HiResBoundingBox: 0.000000 0.000000 595.000000 258.000000 +%%PDFVersion: 1.3 +%%Pages: 1 +%%CreationDate: Thu Jan 16 03:23:20 2014 + diff -r 02c7fc1cda10 -r b87deec129df paper/graffle/non_destructive_merit.graffle --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/graffle/non_destructive_merit.graffle Thu Jan 16 07:17:42 2014 +0900 @@ -0,0 +1,1597 @@ + + + + + ActiveLayerIndex + 0 + ApplicationVersion + + com.omnigroup.OmniGraffle + 139.18.0.187838 + + AutoAdjust + + BackgroundGraphic + + Bounds + {{0, 0}, {559, 783}} + Class + SolidGraphic + ID + 2 + Style + + shadow + + Draws + NO + + stroke + + Draws + NO + + + + BaseZoom + 0 + CanvasOrigin + {0, 0} + ColumnAlign + 1 + ColumnSpacing + 36 + CreationDate + 2014-01-15 18:26:16 +0000 + Creator + Oshiro Nobuyasu + DisplayScale + 1 0/72 in = 1 0/72 in + ExportShapes + + + InspectorGroup + 255 + ShapeImageRect + {{2, 2}, {22, 22}} + ShapeName + 7B2DAC72-B741-4CB4-A074-F89FBACDB271-12200-0000ED5F513B10D4 + ShouldExport + YES + StrokePath + + elements + + + element + MOVETO + point + {-0.46272600000000003, 0.5} + + + control1 + {-0.46272600000000003, 0.5} + control2 + {-0.45961800000000003, 0.36988399999999999} + element + CURVETO + point + {-0.42235400000000001, 0.35172700000000001} + + + control1 + {-0.39130199999999998, 0.34265000000000001} + control2 + {-0.33851700000000001, 0.31541999999999998} + element + CURVETO + point + {-0.32919799999999999, 0.309367} + + + control1 + {-0.31987500000000002, 0.303313} + control2 + {-0.31988499999999997, 0.27305299999999999} + element + CURVETO + point + {-0.31988499999999997, 0.27607900000000002} + + + control1 + {-0.31988499999999997, 0.27910299999999999} + control2 + {-0.38820500000000002, 0.34567599999999998} + element + CURVETO + point + {-0.43477700000000002, 0.34567599999999998} + + + control1 + {-0.33539999999999998, 0.26095000000000002} + control2 + {-0.35093400000000002, 0.23371600000000001} + element + CURVETO + point + {-0.35093400000000002, 0.23371600000000001} + + + control1 + {-0.35093400000000002, 0.23371600000000001} + control2 + {-0.43167699999999998, 0.297261} + element + CURVETO + point + {-0.45031500000000002, 0.291209} + + + control1 + {-0.36646899999999999, 0.215559} + control2 + {-0.35403800000000002, 0.17924799999999999} + element + CURVETO + point + {-0.35403800000000002, 0.17924799999999999} + + + control1 + {-0.35403800000000002, 0.17924799999999999} + control2 + {-0.45961800000000003, 0.23371600000000001} + element + CURVETO + point + {-0.5, 0.212533} + + + control1 + {-0.40371800000000002, 0.18530099999999999} + control2 + {-0.37887900000000002, -0.0325685} + element + CURVETO + point + {-0.37887900000000002, -0.0325685} + + + control1 + {-0.37887900000000002, -0.0325685} + control2 + {-0.35714899999999999, -0.23228299999999999} + element + CURVETO + point + {-0.341615, -0.26859499999999997} + + + control1 + {-0.33539999999999998, -0.30187900000000001} + control2 + {-0.27328999999999998, -0.53487899999999999} + element + CURVETO + point + {0.0031004000000000001, -0.49554199999999998} + + + control1 + {0.27949499999999999, -0.456204} + control2 + {0.23912900000000001, -0.10519199999999999} + element + CURVETO + point + {0.23912900000000001, -0.096113400000000002} + + + control1 + {0.23912900000000001, -0.087035699999999994} + control2 + {0.24533199999999999, -0.099139900000000003} + element + CURVETO + point + {0.24533199999999999, -0.071906300000000006} + + + control1 + {0.24533199999999999, -0.044672999999999997} + control2 + {0.23291100000000001, -0.0325685} + element + CURVETO + point + {0.23291100000000001, -0.0325685} + + + control1 + {0.23291100000000001, -0.0325685} + control2 + {0.245337, -0.0023083700000000001} + element + CURVETO + point + {0.245337, 0.049132099999999998} + + + control1 + {0.23601800000000001, 0.040054600000000003} + control2 + {0.23291100000000001, 0.0249243} + element + CURVETO + point + {0.22670199999999999, 0.0340021} + + + control1 + {0.22360099999999999, 0.070313200000000006} + control2 + {0.21428900000000001, 0.061235699999999997} + element + CURVETO + point + {0.19564999999999999, 0.130832} + + + control1 + {0.19253799999999999, 0.16714499999999999} + control2 + {0.23601800000000001, 0.194378} + element + CURVETO + point + {0.25153999999999999, 0.194378} + + + control1 + {0.22048999999999999, 0.206482} + control2 + {0.27017200000000002, 0.215559} + element + CURVETO + point + {0.27017200000000002, 0.215559} + + + control1 + {0.27017200000000002, 0.215559} + control2 + {0.37575199999999997, 0.23068900000000001} + element + CURVETO + point + {0.41302699999999998, 0.25489800000000001} + + + control1 + {0.45029400000000003, 0.27910600000000002} + control2 + {0.49689, 0.418298} + element + CURVETO + point + {0.49999199999999999, 0.493948} + + + control1 + {0.50309899999999996, 0.49999900000000003} + control2 + {-0.46272600000000003, 0.5} + element + CURVETO + point + {-0.46272600000000003, 0.5} + + + element + CLOSE + + + element + MOVETO + point + {-0.46272600000000003, 0.5} + + + + TextBounds + {{0, 0}, {1, 1}} + + + InspectorGroup + 255 + ShapeImageRect + {{2, 2}, {22, 22}} + ShapeName + 6790EF7C-2B50-49F0-987C-E3B23074872C-12200-0000ED630083E581 + ShouldExport + YES + StrokePath + + elements + + + element + MOVETO + point + {-0.5, 0.49999700000000002} + + + control1 + {-0.5, 0.49999700000000002} + control2 + {-0.48077300000000001, 0.37026999999999999} + element + CURVETO + point + {-0.46156999999999998, 0.34315099999999998} + + + control1 + {-0.44235200000000002, 0.31602000000000002} + control2 + {-0.23102400000000001, 0.208235} + element + CURVETO + point + {-0.192604, 0.208235} + + + control1 + {-0.15418499999999999, 0.208235} + control2 + {-0.125361, 0.17144100000000001} + element + CURVETO + point + {-0.11576699999999999, 0.14690900000000001} + + + control1 + {-0.106153, 0.122378} + control2 + {-0.14457, 0.024259800000000002} + element + CURVETO + point + {-0.13497400000000001, 0.0119936} + + + control1 + {-0.125361, -0.00027060499999999999} + control2 + {-0.14457, 0.024259800000000002} + element + CURVETO + point + {-0.15418499999999999, 0.024259800000000002} + + + control1 + {-0.16378499999999999, 0.024259800000000002} + control2 + {-0.17338999999999999, 0.0119936} + element + CURVETO + point + {-0.17338999999999999, -0.00027060499999999999} + + + control1 + {-0.17338999999999999, -0.012536800000000001} + control2 + {-0.183008, -0.086125400000000005} + element + CURVETO + point + {-0.183008, -0.086125400000000005} + + + element + LINETO + point + {-0.192604, -0.117697} + + + control1 + {-0.192604, -0.117697} + control2 + {-0.183008, -0.147449} + element + CURVETO + point + {-0.17338999999999999, -0.147449} + + + control1 + {-0.16378499999999999, -0.147449} + control2 + {-0.17338999999999999, -0.22104199999999999} + element + CURVETO + point + {-0.17338999999999999, -0.22104199999999999} + + + control1 + {-0.17338999999999999, -0.22104199999999999} + control2 + {-0.192609, -0.36821999999999999} + element + CURVETO + point + {-0.14457, -0.39275700000000002} + + + control1 + {-0.13497600000000001, -0.42954700000000001} + control2 + {-0.115747, -0.43477300000000002} + element + CURVETO + point + {-0.096538499999999999, -0.45407900000000001} + + + control1 + {-0.096538499999999999, -0.473387} + control2 + {0.066754300000000003, -0.54697399999999996} + element + CURVETO + point + {0.15321199999999999, -0.45407900000000001} + + + control1 + {0.182031, -0.436587} + control2 + {0.20124, -0.39979500000000001} + element + CURVETO + point + {0.21085300000000001, -0.37526599999999999} + + + control1 + {0.22045400000000001, -0.35073500000000002} + control2 + {0.24926499999999999, -0.27010299999999998} + element + CURVETO + point + {0.23966199999999999, -0.23330799999999999} + + + control1 + {0.23006199999999999, -0.19651199999999999} + control2 + {0.23966199999999999, -0.20877699999999999} + element + CURVETO + point + {0.23966199999999999, -0.20877699999999999} + + + element + LINETO + point + {0.23006199999999999, -0.17197999999999999} + + + element + LINETO + point + {0.21085300000000001, -0.110655} + + + control1 + {0.21085300000000001, -0.110655} + control2 + {0.21085300000000001, -0.024801500000000001} + element + CURVETO + point + {0.201233, 0.048790500000000001} + + + control1 + {0.19162899999999999, 0.122378} + control2 + {0.16281599999999999, 0.18370400000000001} + element + CURVETO + point + {0.16281599999999999, 0.18370400000000001} + + + control1 + {0.16281599999999999, 0.18370400000000001} + control2 + {0.201233, 0.220499} + element + CURVETO + point + {0.21085300000000001, 0.220499} + + + control1 + {0.22044900000000001, 0.220499} + control2 + {0.412574, 0.27922799999999998} + element + CURVETO + point + {0.431786, 0.303755} + + + control1 + {0.45098300000000002, 0.32830399999999998} + control2 + {0.50000800000000001, 0.50000500000000003} + element + CURVETO + point + {0.5, 0.5} + + + element + CLOSE + + + element + MOVETO + point + {-0.5, 0.49999700000000002} + + + + TextBounds + {{0, 0}, {1, 1}} + + + GraphDocumentVersion + 8 + GraphicsList + + + Bounds + {{346.67166137695312, 149}, {72.603899999999996, 75.164299999999997}} + Class + ShapedGraphic + ID + 3012 + Shape + 7B2DAC72-B741-4CB4-A074-F89FBACDB271-12200-0000ED5F513B10D4 + Style + + fill + + Color + + b + 0.4 + g + 0.4 + r + 0.4 + + FillType + 2 + GradientAngle + 70 + GradientColor + + b + 0 + g + 0 + r + 0 + + MiddleColor + + b + 0.32549 + g + 0.32549 + r + 0.32549 + + MiddleFraction + 0.18253970146179199 + TrippleBlend + YES + + shadow + + Color + + b + 0.425743 + g + 0.425743 + r + 0.425743 + + Draws + NO + ShadowVector + {0, -5} + + stroke + + Draws + NO + + + + + Bounds + {{89.329703979492194, 156.08391953124999}, {91.850700000000003, 71.936800000000005}} + Class + ShapedGraphic + ID + 3056 + Shape + 6790EF7C-2B50-49F0-987C-E3B23074872C-12200-0000ED630083E581 + Style + + fill + + Color + + b + 0.4 + g + 0.4 + r + 0.4 + + FillType + 2 + GradientAngle + 70 + GradientColor + + b + 0 + g + 0 + r + 0 + + MiddleColor + + b + 0.32549 + g + 0.32549 + r + 0.32549 + + MiddleFraction + 0.18253970146179199 + TrippleBlend + YES + + shadow + + Color + + b + 0.425743 + g + 0.425743 + r + 0.425743 + + Draws + NO + ShadowVector + {0, -5} + + stroke + + Draws + NO + + + + + Class + LineGraphic + Head + + ID + 62 + + ID + 113 + Points + + {179.12751770019531, 253.93860071609464} + {220.47496354494513, 264.70910086565857} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 24 + + + + Class + LineGraphic + Head + + ID + 73 + + ID + 112 + Points + + {359.65614751110729, 246.02072143554688} + {321.37976646982878, 260.79453178474} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 111 + + + + Class + LineGraphic + Head + + ID + 75 + + ID + 78 + Points + + {342.08568685244398, 349.76403146820081} + {352.74877643070153, 381.61630544627985} + + Style + + stroke + + Color + + b + 0 + g + 0 + r + 1 + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 74 + + + + Bounds + {{345.81851196289062, 228.02072143554688}, {74.310150146484375, 18}} + Class + ShapedGraphic + ID + 111 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs28 \cf0 \'95\'d2\'8f\'57\'8e\'d2} + + + + Class + LineGraphic + Head + + ID + 74 + + ID + 77 + Points + + {310.15418379585503, 285.03715302759741} + {323.73086182745192, 317.93112621748338} + + Style + + stroke + + Color + + b + 0 + g + 0 + r + 1 + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 73 + + + + Class + LineGraphic + Head + + ID + 63 + + ID + 76 + Points + + {286.85358115520677, 278.45718514589271} + {217.60652260171008, 323.65759945538218} + + Style + + stroke + + Color + + b + 0 + g + 0 + r + 1 + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 73 + + + + Bounds + {{344.96541174565914, 378.68085106382989}, {38.672740409593558, 35.744680851063819}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 1 + + + ID + 75 + Shape + Circle + Style + + stroke + + Color + + b + 0 + g + 0 + r + 1 + + + + 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 100} + VerticalPad + 0 + + + + Bounds + {{316.8737324905552, 314.34042553191466}, {38.672740409593558, 35.744680851063819}} + Class + ShapedGraphic + ID + 74 + Shape + Circle + Style + + stroke + + Color + + b + 0 + g + 0 + r + 1 + + + + 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 2} + VerticalPad + 0 + + + + Bounds + {{283.73319864273111, 250}, {38.672740409593558, 35.744680851063819}} + Class + ShapedGraphic + ID + 73 + Shape + Circle + Style + + stroke + + Color + + b + 0 + g + 0 + r + 1 + + + + 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 root\ +-1} + VerticalPad + 0 + + + + Class + LineGraphic + Head + + ID + 67 + + ID + 72 + Points + + {278.59702653227737, 351.55126810799482} + {289.26011611053463, 383.40354208607323} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 64 + + + + Class + LineGraphic + Head + + ID + 66 + + ID + 71 + Points + + {205.12015154259387, 352.01339758871455} + {211.72147252657979, 382.41455937256393} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 63 + + + + Class + LineGraphic + Head + + ID + 65 + + ID + 70 + Points + + {191.93526237948871, 350.24555605134231} + {174.23234875574144, 381.25812799094723} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 63 + + + + Class + LineGraphic + Head + + ID + 64 + + ID + 69 + Points + + {246.66552347568646, 286.82438966739096} + {260.2422015072849, 319.71836285727767} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 62 + + + + Class + LineGraphic + Head + + ID + 63 + + ID + 68 + Points + + {229.59716929610931, 285.53938426191331} + {209.59918870999067, 317.34751432952214} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 62 + + + + Bounds + {{281.47675142549235, 380.46808770362327}, {38.672740409593558, 35.744680851063819}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 1 + + + ID + 67 + Shape + Circle + Style + + 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 5} + VerticalPad + 0 + + + + Bounds + {{202.28308914570346, 380.46808770362327}, {38.672740409593558, 35.744680851063819}} + Class + ShapedGraphic + ID + 66 + Shape + Circle + Style + + 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 4} + VerticalPad + 0 + + + + Bounds + {{147.58231210708618, 380.46808770362327}, {38.672740409593558, 35.744680851063819}} + Class + ShapedGraphic + ID + 65 + Shape + Circle + Style + + 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 3} + VerticalPad + 0 + + + + Bounds + {{253.38507217038864, 316.12766217170861}, {38.672740409593558, 35.744680851063819}} + Class + ShapedGraphic + ID + 64 + Shape + Circle + Style + + 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 2} + VerticalPad + 0 + + + + Bounds + {{181.87234521586521, 316.12766217170861}, {38.672740409593558, 35.744680851063819}} + Class + ShapedGraphic + ID + 63 + Shape + Circle + Style + + 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 1} + VerticalPad + 0 + + + + Bounds + {{220.24453832256188, 251.78723663979369}, {38.672740409593558, 35.744680851063819}} + Class + ShapedGraphic + ID + 62 + Shape + Circle + Style + + 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 root\ +-1} + VerticalPad + 0 + + + + Bounds + {{91.382568359375, 228.02072143554688}, {87.744949340820312, 28.979280471801758}} + Class + ShapedGraphic + ID + 24 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fnil\fcharset128 HiraKakuProN-W3;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs28 \cf0 \'93\'c7\'8e\'d2} + + + + GridInfo + + GuidesLocked + NO + GuidesVisible + YES + HPages + 1 + ImageCounter + 1 + KeepToScale + + Layers + + + Lock + NO + Name + Layer 1 + Print + YES + View + YES + + + LayoutInfo + + Animate + NO + circoMinDist + 18 + circoSeparation + 0.0 + layoutEngine + dot + neatoSeparation + 0.0 + twopiSeparation + 0.0 + + LinksVisible + NO + MagnetsVisible + NO + MasterSheets + + ModificationDate + 2014-01-15 18:29:17 +0000 + Modifier + Oshiro Nobuyasu + NotesVisible + NO + Orientation + 2 + OriginVisible + NO + PageBreaks + YES + PrintInfo + + NSBottomMargin + + float + 41 + + NSHorizonalPagination + + coded + BAtzdHJlYW10eXBlZIHoA4QBQISEhAhOU051bWJlcgCEhAdOU1ZhbHVlAISECE5TT2JqZWN0AIWEASqEhAFxlwCG + + NSLeftMargin + + float + 18 + + NSPaperSize + + size + {595, 842} + + NSPrintReverseOrientation + + int + 0 + + NSRightMargin + + float + 18 + + NSTopMargin + + float + 18 + + + PrintOnePage + + ReadOnly + NO + RowAlign + 1 + RowSpacing + 36 + SheetTitle + Canvas 1 + SmartAlignmentGuidesActive + YES + SmartDistanceGuidesActive + YES + UniqueID + 1 + UseEntirePage + + VPages + 1 + WindowInfo + + CurrentSheet + 0 + ExpandedCanvases + + + name + Canvas 1 + + + Frame + {{642, 136}, {693, 922}} + ListView + + OutlineWidth + 142 + RightSidebar + + ShowRuler + + Sidebar + + SidebarWidth + 120 + VisibleRegion + {{0, 0}, {558, 783}} + Zoom + 1 + ZoomValues + + + Canvas 1 + 1 + 1 + + + + + diff -r 02c7fc1cda10 -r b87deec129df paper/graffle/treeoperationlog1.graffle --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/paper/graffle/treeoperationlog1.graffle Thu Jan 16 07:17:42 2014 +0900 @@ -0,0 +1,856 @@ + + + + + ActiveLayerIndex + 0 + ApplicationVersion + + com.omnigroup.OmniGraffle + 139.18.0.187838 + + AutoAdjust + + BackgroundGraphic + + Bounds + {{0, 0}, {1118, 783}} + Class + SolidGraphic + ID + 2 + Style + + shadow + + Draws + NO + + stroke + + Draws + NO + + + + BaseZoom + 0 + CanvasOrigin + {0, 0} + ColumnAlign + 1 + ColumnSpacing + 36 + CreationDate + 2014-01-15 15:35:36 +0000 + Creator + Oshiro Nobuyasu + DisplayScale + 1 0/72 in = 1 0/72 in + GraphDocumentVersion + 8 + GraphicsList + + + Class + LineGraphic + ID + 107 + Points + + {364, 209} + {364.00000154972076, 269} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Class + LineGraphic + Head + + ID + 73 + Position + 0.47624728083610535 + + ID + 105 + Points + + {156, 209} + {156.00000154972076, 269} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + + + Bounds + {{454, 300}, {175, 86}} + Class + ShapedGraphic + ID + 103 + Shape + Cloud + Style + + shadow + + Draws + NO + + + 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 "author" => "oshiro"\ +"mes" => "hello"\ +"key" => "hogs"\ +"timestamp" => 0} + + TextRelativeArea + {{0, 0}, {1, 1}} + + + Class + LineGraphic + Head + + ID + 103 + + ID + 102 + Points + + {429.51898193359375, 348.20509865086063} + {470.93732646990804, 346.18814124975404} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 101 + + + + Bounds + {{325, 336.99998952623423}, {104.51898193359375, 27.5}} + Class + ShapedGraphic + ID + 101 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;\f1\fnil\fcharset128 HiraKakuProN-W3;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 attribute +\f1 \'82\'cc\'92\'c7\'89\'c1} + + + + Class + LineGraphic + Head + + ID + 98 + + ID + 100 + Points + + {449.49998851964392, 260.50001074188447} + {449.49998851964392, 291.49998925811394} + + Style + + stroke + + HeadArrow + 0 + Legacy + + TailArrow + 0 + + + Tail + + ID + 99 + + + + Bounds + {{427, 217}, {45, 43}} + Class + ShapedGraphic + ID + 99 + Shape + Circle + Style + + shadow + + Draws + NO + + + 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 root\ +-1} + VerticalPad + 0 + + + + Bounds + {{427, 292}, {45, 43}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 98 + Shape + Circle + Style + + shadow + + Draws + NO + + stroke + + Color + + b + 0 + g + 0 + r + 1 + + + + 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 0} + VerticalPad + 0 + + + + Bounds + {{257, 157}, {289.7088623046875, 52}} + Class + ShapedGraphic + ID + 97 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Align + 0 + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 ArialMT;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720 + +\f0\fs24 \cf0 [PUT_ATTRIBUTE:<-1,1>:key:author,value:oshiro]\'a0\ +[PUT_ATTRIBUTE:<-1,1>:key:mes,value:hello]\ +[PUT_ATTRIBUTE:<-1,1>:key:key,value:hoge]\ +[PUT_ATTRIBUTE:<-1,1>:key:timestamp,value:0] \'a0\ +} + + + + Class + LineGraphic + ID + 96 + Points + + {301.51898193359375, 269} + {415.55694580078125, 269} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + Width + 3 + + + + + Class + LineGraphic + Head + + ID + 87 + + ID + 93 + Points + + {206.84700655474452, 337} + {237.02444604865124, 322.96983599246488} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + + + Tail + + ID + 92 + + + + Bounds + {{75.27850341796875, 177}, {189.15188598632812, 33}} + Class + ShapedGraphic + ID + 74 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Align + 0 + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 ArialMT;} +{\colortbl;\red255\green255\blue255;} +\deftab720 +\pard\pardeftab720 + +\f0\fs24 \cf0 [APPEND_CHILD:<-1>:pos:0]\'a0 \'a0} + + + + Bounds + {{125.01268005371094, 337}, {104.51898193359375, 27.5}} + Class + ShapedGraphic + ID + 92 + Shape + Rectangle + Style + + fill + + Draws + NO + + shadow + + Draws + NO + + stroke + + Draws + NO + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;\f1\fnil\fcharset128 HiraKakuProN-W3;} +{\colortbl;\red255\green255\blue255;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf0 Node +\f1 \'82\'cc\'92\'c7\'89\'c1} + + + + Bounds + {{56, 217}, {45, 43}} + Class + ShapedGraphic + ID + 90 + Shape + Circle + Style + + shadow + + Draws + NO + + + 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 root\ +-1} + VerticalPad + 0 + + + + Class + LineGraphic + ID + 73 + Points + + {115.51898193359375, 269} + {170.51898193359375, 269} + {200.51898193359375, 269} + + Style + + stroke + + HeadArrow + FilledArrow + Legacy + + LineType + 1 + TailArrow + 0 + Width + 3 + + + + + Class + LineGraphic + Head + + ID + 87 + + ID + 34 + Points + + {257.79115510230923, 260.50001074188668} + {257.79115510230923, 291.49998925811462} + + Style + + stroke + + HeadArrow + 0 + Legacy + + TailArrow + 0 + + + Tail + + ID + 88 + + + + Bounds + {{235.29114532470703, 217}, {45, 43}} + Class + ShapedGraphic + ID + 88 + Shape + Circle + Style + + shadow + + Draws + NO + + + 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 root\ +-1} + VerticalPad + 0 + + + + Bounds + {{235.29114532470703, 292}, {45, 43}} + Class + ShapedGraphic + FontInfo + + Color + + b + 0 + g + 0 + r + 0 + + + ID + 87 + Shape + Circle + Style + + shadow + + Draws + NO + + stroke + + Color + + b + 0 + g + 0 + r + 1 + + + + Text + + Text + {\rtf1\ansi\ansicpg1252\cocoartf1265 +\cocoascreenfonts1{\fonttbl\f0\fswiss\fcharset0 Helvetica;} +{\colortbl;\red255\green255\blue255;\red0\green0\blue0;} +\pard\tx560\tx1120\tx1680\tx2240\tx2800\tx3360\tx3920\tx4480\tx5040\tx5600\tx6160\tx6720\pardirnatural\qc + +\f0\fs24 \cf2 0} + VerticalPad + 0 + + + + GridInfo + + GuidesLocked + NO + GuidesVisible + YES + HPages + 2 + ImageCounter + 1 + KeepToScale + + Layers + + + Lock + NO + Name + Layer 1 + Print + YES + View + YES + + + LayoutInfo + + Animate + NO + circoMinDist + 18 + circoSeparation + 0.0 + layoutEngine + dot + neatoSeparation + 0.0 + twopiSeparation + 0.0 + + LinksVisible + NO + MagnetsVisible + NO + MasterSheets + + ModificationDate + 2014-01-15 18:23:07 +0000 + Modifier + Oshiro Nobuyasu + NotesVisible + NO + Orientation + 2 + OriginVisible + NO + PageBreaks + YES + PrintInfo + + NSBottomMargin + + float + 41 + + NSHorizonalPagination + + coded + BAtzdHJlYW10eXBlZIHoA4QBQISEhAhOU051bWJlcgCEhAdOU1ZhbHVlAISECE5TT2JqZWN0AIWEASqEhAFxlwCG + + NSLeftMargin + + float + 18 + + NSPaperSize + + size + {595, 842} + + NSPrintReverseOrientation + + int + 0 + + NSRightMargin + + float + 18 + + NSTopMargin + + float + 18 + + + PrintOnePage + + ReadOnly + NO + RowAlign + 1 + RowSpacing + 36 + SheetTitle + Canvas 1 + SmartAlignmentGuidesActive + YES + SmartDistanceGuidesActive + YES + UniqueID + 1 + UseEntirePage + + VPages + 1 + WindowInfo + + CurrentSheet + 0 + ExpandedCanvases + + + name + Canvas 1 + + + Frame + {{455, 136}, {752, 922}} + ListView + + OutlineWidth + 142 + RightSidebar + + ShowRuler + + Sidebar + + SidebarWidth + 120 + VisibleRegion + {{38, 0}, {603, 768}} + Zoom + 1 + ZoomValues + + + Canvas 1 + 1 + 1 + + + + + diff -r 02c7fc1cda10 -r b87deec129df paper/introduciton.tex --- a/paper/introduciton.tex Thu Jan 16 07:07:38 2014 +0900 +++ b/paper/introduciton.tex Thu Jan 16 07:17:42 2014 +0900 @@ -10,9 +10,11 @@ スケーラビリティを持たせるためにはアーキテクチャの設計から考えなければならない. 当研究室では非破壊的木構造を用いたデータベースである Jungle を開発している. 非破壊的木構造とは, データの編集の際に一度木構造として保存したデータには触れず, 新しく木構造を作成してデータの編集を行うことを言う. -Jungle は分散データベースとして設計・実装されているが, 分断耐性や永続性といった部分の実装がまだ行われていない +Jungle は分散データベースとして設計されていたが, データ分散や永続性といった部分の実装がまだ行われていない. -本研究では, Jungle を用いてスケーラビリティをもつアーキテクチャの追求を行う. +本研究では, Jungle に分散データベースの実装を行い, スケーラビリティをもつアーキテクチャの追求を行う. +データ分散部分には当研究室で開発中である並列分散フレームワークである Alice を使用した. +結果, 複数のサーバノード間でデータの分散を行うことに成功した. \newpage