Mercurial > hg > Papers > 2014 > nobuyasu-master

comparison paper/chapter2.tex @ 114:d116e59fc8a2

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Fixed references
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Tue, 04 Mar 2014 00:25:04 +0900
parents ae161408bc1c
children eac8620cf9cd
comparison
equal deleted inserted replaced
113:72e1662a302b 114:d116e59fc8a2
21 この時, データを受け取ろうと木を走査するスレッドは書き換えの終了を待つ必要があり, 閲覧者が 21 この時, データを受け取ろうと木を走査するスレッドは書き換えの終了を待つ必要があり, 閲覧者が
22 いる場合は木の走査が終わるまで書き換えをまたなければならない. 22 いる場合は木の走査が終わるまで書き換えをまたなければならない.
23 これではロックによりスケーラビリティが損なわれてしまう. 23 これではロックによりスケーラビリティが損なわれてしまう.
24 24
25 \subsection{非破壊的木構造} 25 \subsection{非破壊的木構造}
26 非破壊的木構造は破壊的木構造とは異なり, 一度作成した木を破壊することはない. 26 非破壊的木構造\cite{shoshi:2011a}は破壊的木構造とは異なり, 一度作成した木を破壊することはない.
27 非破壊的木構造においてデータの編集は, ルートから編集を行うノードまでコピーを 27 非破壊的木構造においてデータの編集は, ルートから編集を行うノードまでコピーを
28 行い新しく木構造を作成することで行われる. 28 行い新しく木構造を作成することで行われる.
29 図\ref{fig:nondestractive}は非破壊的木構造のデータ編集を示している. 29 図\ref{fig:nondestractive}は非破壊的木構造のデータ編集を示している.
30 30
31 \begin{figure}[htpb] 31 \begin{figure}[htpb]