Mercurial > hg > Papers > 2014 > nobuyasu-master
diff paper/chapter2.tex @ 6:f47f11ea0e28
Added non destructive tree edit
author | Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Sun, 12 Jan 2014 03:03:35 +0900 |
parents | a6aa6af4b80f |
children | 8afa5d2f1459 |
line wrap: on
line diff
--- a/paper/chapter2.tex Sun Jan 12 01:33:05 2014 +0900 +++ b/paper/chapter2.tex Sun Jan 12 03:03:35 2014 +0900 @@ -5,7 +5,7 @@ ウェブサイトの構造は大体が木構造であるため, データ構造として木構造を採用している. ここではまず破壊的木構造と, 非破壊的木構造の説明をし, Jungle におけるデータ編集の実装について述べる. -\section{破壊的木構造} +\subsection{破壊的木構造} 破壊的木構造の編集は, 木構造で保持しているデータを直接書き換えることで行う. 図\ref{fig:destractive}は破壊的木構造の編集を表している. @@ -22,20 +22,63 @@ いる場合は木の走査が終わるまで書き換えをまたなければならない. これではロックによりスケーラビリティが損なわれてしまう. -\section{非破壊的木構造} +\subsection{非破壊的木構造} 非破壊的木構造は破壊的木構造とは違い, 一度作成した木を破壊することはない. 非破壊的木構造においてデータの編集は, ルートから編集を行うノードまでコピーを 行い新しく木構造を作成することで行われる. -編集がない部分に対しては参照を持たせる. +図\ref{fig:nondestractive}は非破壊的木構造のデータ編集を示している. \begin{figure}[htpb] \begin{center} - \includegraphics[scale=0.8]{figures/non_destructive_tree.pdf} + \includegraphics[scale=0.7]{figures/non_destructive_tree.pdf} \caption{非破壊的木構造の編集} \label{fig:nondestractive} \end{center} \end{figure} +非破壊的木構造におけるデータ編集の手順を以下に示す. + +\begin{itemize} +\item test1 +\item test2 +\end{itemize} + +\begin{figure}[htpb] + \begin{center} + \includegraphics[scale=0.7]{figures/non_destructive_edit1.pdf} + \caption{非破壊的木構造の編集1} + \label{fig:nondestractive_edit1} + \end{center} +\end{figure} + +\begin{figure}[htpb] + \begin{center} + \includegraphics[scale=0.7]{figures/non_destructive_edit2.pdf} + \caption{非破壊的木構造の編集2} + \label{fig:nondestractive_edit2} + \end{center} +\end{figure} + +\begin{figure}[htpb] + \begin{center} + \includegraphics[scale=0.7]{figures/non_destructive_edit3.pdf} + \caption{非破壊的木構造の編集3} + \label{fig:nondestractive_edit3} + \end{center} +\end{figure} + +\begin{figure}[htpb] + \begin{center} + \includegraphics[scale=0.7]{figures/non_destructive_edit4.pdf} + \caption{非破壊的木構造の編集4} + \label{fig:nondestractive_edit4} + \end{center} +\end{figure} + + + + + 非破壊的木構造により, 木構造を編集しながら走査することが可能となる. \section{Jungleの分散データベース設計}