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の分散データベース設計}