Mercurial > hg > Papers > 2014 > nobuyasu-master

comparison paper/chapter2.tex @ 115:eac8620cf9cd

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Fixed spell miss
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Wed, 05 Mar 2014 19:54:34 +0900
parents d116e59fc8a2
children d45899154815
comparison
equal deleted inserted replaced
114:d116e59fc8a2 115:eac8620cf9cd
77 \end{center} 77 \end{center}
78 \end{figure} 78 \end{figure}
79 79
80 \newpage 80 \newpage
81 81
82 非破壊的木構造においてデータのロックが必要となる部分は, 木のコピーを作終りえた後に 82 非破壊的木構造においてデータのロックが必要となる部分は, 木のコピーを作り終えた後に
83 ルートノードを更新するときだけである. 83 ルートノードを更新するときだけである.
84 データ編集を行っている間ロックが必要な破壊的木構造に比べ, 編集中においてもデータの読み込みが 84 データ編集を行っている間ロックが必要な破壊的木構造に比べ, 編集中においてもデータの読み込みが
85 可能である(図\ref{fig:nondestractive_merit}). 85 可能である(図\ref{fig:nondestractive_merit}).
86 そのため, 破壊的木構造に比べてスケールアウトがしやすくなっている. 86 そのため, 破壊的木構造に比べてスケールアウトがしやすくなっている.
87 87
96 \newpage 96 \newpage
97 97
98 \section{Jungle におけるデータへのアクセス} 98 \section{Jungle におけるデータへのアクセス}
99 Jungleにおいてのデータアクセス手段について述べる. 99 Jungleにおいてのデータアクセス手段について述べる.
100 JungleではそれぞれのNodeがattributeを保持する. 100 JungleではそれぞれのNodeがattributeを保持する.
101 attributeはKey-Valueによりデータを保持される. 101 attributeはKey-Valueによりデータを保持する.
102 KeyはString型でValueはByteBufferを使用している. 102 KeyはString型でValueはByteBufferを使用している.
103 Jungleでデータへのアクセスは, このNodeへのアクセスをさす. 103 Jungleでデータへのアクセスは, このNodeへのアクセスをさす.
104 Node へのアクセスは, 木の名前と Node を指すパスにより行える. 104 Node へのアクセスは, 木の名前と Node を指すパスにより行える.
105 このパスはNodePathと呼ばれる(図\ref{fig:nodepath}). 105 このパスはNodePathと呼ばれる(図\ref{fig:nodepath}).
106 106
161 [APPEND_CHILD:<-1>:pos:0] 161 [APPEND_CHILD:<-1>:pos:0]
162 [PUT_ATTRIBUTE:<-1,0>:key:author,value:oshiro] 162 [PUT_ATTRIBUTE:<-1,0>:key:author,value:oshiro]
163 [PUT_ATTRIBUTE:<-1,0>:key:mes,value:hello] 163 [PUT_ATTRIBUTE:<-1,0>:key:mes,value:hello]
164 [PUT_ATTRIBUTE:<-1,0>:key:timestamp,value:0] 164 [PUT_ATTRIBUTE:<-1,0>:key:timestamp,value:0]
165 \end{lstlisting} 165 \end{lstlisting}
166 　このログはルートノードに対し子ノードを追加し, 追加した子ノードに attribute を3つ追加する際に図れるログである(図\ref{fig:treeoperationlog}). 166 　このログはルートノードに対し子ノードを追加し, 追加した子ノードに attribute を3つ追加する際に出力されるログである(図\ref{fig:treeoperationlog}).
167 167
168 大文字の英字は実行した NodeOperation の種類を表す. 168 大文字の英字は実行した NodeOperation の種類を表す.
169 \verb|<>| により囲まれている数字は NodePath を示す. 169 \verb|<>| により囲まれている数字は NodePath を示す.
170 NodePath の表記以降は Node の position や attribute の情報を表している. 170 NodePath の表記以降は Node の position や attribute の情報を表している.
171 171