# HG changeset patch # User suruga # Date 1492779881 -32400 # Node ID 6caa52eb6bb82e3fad4027c0b6803181fc18109d # Parent a94c70db18c933227c5b8687d19aee6cd438c4dd sigos_ver13 diff -r a94c70db18c9 -r 6caa52eb6bb8 paper/sigos.dvi Binary file paper/sigos.dvi has changed diff -r a94c70db18c9 -r 6caa52eb6bb8 paper/sigos.log --- a/paper/sigos.log Fri Apr 21 21:38:46 2017 +0900 +++ b/paper/sigos.log Fri Apr 21 22:04:41 2017 +0900 @@ -1,4 +1,4 @@ -This is e-pTeX, Version 3.14159265-p3.7-160201-2.6 (utf8.euc) (TeX Live 2016) (preloaded format=platex 2017.4.10) 21 APR 2017 21:37 +This is e-pTeX, Version 3.14159265-p3.7-160201-2.6 (utf8.euc) (TeX Live 2016) (preloaded format=platex 2017.4.10) 21 APR 2017 22:04 entering extended mode restricted \write18 enabled. %&-line parsing enabled. @@ -268,7 +268,12 @@ [5] File: ./pic/WriteTime.pdf Graphic file (type pdf) - <./pic/WriteTime.pdf> (./sigos.bbl) [6] (./sigos.aux) + <./pic/WriteTime.pdf> +Overfull \hbox (22.76657pt too wide) in paragraph at lines 306--307 + [] + [] + +(./sigos.bbl) [6] (./sigos.aux) LaTeX Warning: There were undefined references. @@ -285,4 +290,4 @@ 929 hyphenation exceptions out of 8191 30i,13n,49p,1558b,329s stack positions out of 5000i,500n,10000p,200000b,80000s -Output written on sigos.dvi (6 pages, 46036 bytes). +Output written on sigos.dvi (6 pages, 46084 bytes). diff -r a94c70db18c9 -r 6caa52eb6bb8 paper/sigos.pdf Binary file paper/sigos.pdf has changed diff -r a94c70db18c9 -r 6caa52eb6bb8 paper/sigos.tex --- a/paper/sigos.tex Fri Apr 21 21:38:46 2017 +0900 +++ b/paper/sigos.tex Fri Apr 21 22:04:41 2017 +0900 @@ -278,9 +278,9 @@ Jungleの木は信頼性向上とアクセス速度の向上のために、複数のノードに格納される。 木の変更は複数のノードを伝搬し、特定のJungleの木のルートノードに到達する。 そこで、木の状態が確定する。 -一つのルートノードではなく、複数のノードに対して、多数決などの方法を用いることも考えられるが、 +一つのルートノードではなく、複数のノードに対して、多数決Commitなどの方法を用いることも考えられるが、 今回は単一のルートノードを用いる。 -この方法は、読み込みに対して書き込みが少ない場合、あるいは書き込みが単一ノードのみからくる場合に有効であると考えられる。 +この方法は、読み込みに対して書き込みが少ない場合、あるいは書き込みが単一ノードのみからくる場合に有効であると考えられる。(表\ref{fig:WriteTime}) 従来のJungleDBの分散機能の測定はJetty Webサーバー込みで行なっており、DBに対する負荷は直接的には大きくなかった。 JungleDBに対して十分な負荷をかけるhttpリクエストを生成するのは困難であった。 @@ -303,13 +303,13 @@ この木のルートノードをルートjungleと呼び、末端ノードをリーフjungleと呼ぶ。 \begin{figure}[htpb] \begin{center} - \includegraphics[width=60mm]{./pic/WriteTime.pdf} + \includegraphics[width=80mm]{./pic/WriteTime.pdf} \end{center} - \caption{今回測定する木構造} + \caption{複数のルートノードを持つ木構造} \label{fig:WriteTime} \end{figure} まず、末端のJungleにUserが書き込みをし、Jungleからuserにレスポンスが返ってくるまでの時間を測定する。 -次に、Jungleの変更がルートのJungleにコピーされるまでの時間の測定方法を提案するJungle同士の接続には、当研究室で開発している分散フレームワークであるAliceを用いる。 +次に、Jungleの変更がルートのJungleにコピーされるまでの時間の測定方法を提案する。Jungle同士の接続には、当研究室で開発している分散フレームワークであるAliceを用いる。 \section{まとめ} 本研究では、始めに破壊的木構造データベースであるJungleについて説明を行い、次にJungleの性能を上げるために実装した点を挙げ、最後に分散環境での Jungle の書き出し実験の手法について述べた。実装した点は、まず Jungle の Index の Update を高速化させるために、前の版の Index と値を共有しながら Update を行う、差分 Update の実装を行なった。次に、線形の木を正順で構築する際、木の変更の手間が O(n) になる問題を解決するために、 Differential Jungle Tree の実装をした。 Differential Jungle Tree は、自身の末尾のノードの情報を保持している。この末尾ノードを使用して、木の編集や検索を行う。次に、自動的に木のバランスを行い、最適な形の木構造を構築する Red Black Jungle Tree を実装した。 Red Black Jungle Tree は、自身が Index を構築する Default Jungle Tree により、編集できる。また、ノードは、木のバランスによって Path が編集ごとに変わってしまうため、属性名と属性値のペアでノードを指定できる、 Red Black Jungle Tree Editor の実装を行なった。 また、Jungleの分散機能に対する測定手法を提案した。