Mercurial > hg > Papers > 2014 > nobuyasu-master

comparison paper/chapter1.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 be9d52d3c424
children eac8620cf9cd
comparison
equal deleted inserted replaced
113:72e1662a302b 114:d116e59fc8a2
138 \newpage 138 \newpage
139 139
140 140
141 \subsection{Cassandra} 141 \subsection{Cassandra}
142 Cassandra\cite{cassandra} は2008年7月にFacebookによってオープンソースとして公開された Key-Value なデータベースである. 142 Cassandra\cite{cassandra} は2008年7月にFacebookによってオープンソースとして公開された Key-Value なデータベースである.
143 AmazonのDynamo\cite{dynamo} という分散Key-Valueデータベースの影響を受けて作られている. 143 AmazonのDynamo\cite{dynamo}とBigTable\cite{bigtable}を合わせた特徴を持っている.
144 スキーマレスな NoSQL データベースになる. 144 Key-Value なため, スキーマレスな NoSQL データベースとなる.
145 145
146 Cassandraはサーバノードの配置にConsistent hashingアルゴリズムを用いる. 146 Cassandraはサーバノードの配置にConsistent hashingアルゴリズムを用いる.
147 Consistent hashingによりノードは論理的にリング上に配置される. 147 Consistent hashingによりノードは論理的にリング上に配置される.
148 リングには数値で表される位置がある. 148 リングには数値で表される位置がある.
149 データを書き込む際には, キーとなるハッシュ値に従いそのリングの位置から時計回りに近いサーバノードへと書き込まれる. 149 データを書き込む際には, キーとなるハッシュ値に従いそのリングの位置から時計回りに近いサーバノードへと書き込まれる.