Mercurial > hg > Papers > 2014 > nobuyasu-master
diff paper/chapter2.tex @ 5:a6aa6af4b80f
Added some figures
author | Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Sun, 12 Jan 2014 01:33:05 +0900 |
parents | d42d2acf5d1d |
children | f47f11ea0e28 |
line wrap: on
line diff
--- a/paper/chapter2.tex Sat Jan 11 22:59:23 2014 +0900 +++ b/paper/chapter2.tex Sun Jan 12 01:33:05 2014 +0900 @@ -1,5 +1,46 @@ \chapter{木構造データベースJungleの分散設計} \section{木構造データベースJungle} +Jungle はスケーラビリティのある CMS の開発を目指して当研究室で開発されている非破壊的木構造データベースである. +一般的なコンテンツマネジメントシステムではブログツールや Wiki・SNS が多く, これらの +ウェブサイトの構造は大体が木構造であるため, データ構造として木構造を採用している. + +ここではまず破壊的木構造と, 非破壊的木構造の説明をし, Jungle におけるデータ編集の実装について述べる. +\section{破壊的木構造} +破壊的木構造の編集は, 木構造で保持しているデータを直接書き換えることで行う. +図\ref{fig:destractive}は破壊的木構造の編集を表している. + +\begin{figure}[htpb] + \begin{center} + \includegraphics[scale=0.8]{figures/destructive_tree.pdf} + \caption{破壊的木構造の編集} + \label{fig:destractive} + \end{center} +\end{figure} + +破壊的木構造は, 編集を行う際に木のロックを掛ける必要がある. +この時, データを受け取ろうと木を走査するスレッドは書き換えの終了を待つ必要があり, 閲覧者が +いる場合は木の走査が終わるまで書き換えをまたなければならない. +これではロックによりスケーラビリティが損なわれてしまう. + +\section{非破壊的木構造} +非破壊的木構造は破壊的木構造とは違い, 一度作成した木を破壊することはない. +非破壊的木構造においてデータの編集は, ルートから編集を行うノードまでコピーを +行い新しく木構造を作成することで行われる. +編集がない部分に対しては参照を持たせる. + +\begin{figure}[htpb] + \begin{center} + \includegraphics[scale=0.8]{figures/non_destructive_tree.pdf} + \caption{非破壊的木構造の編集} + \label{fig:nondestractive} + \end{center} +\end{figure} + +非破壊的木構造により, 木構造を編集しながら走査することが可能となる. + \section{Jungleの分散データベース設計} + + + \section{Jungleの永続性の設計}