changeset 25:67880a2ca650

Modfied chapter1.tex
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Sat, 25 Jan 2014 22:24:03 +0900
parents 5316b4791570
children 388cd4555b3d
files paper/abstract_eng.tex paper/appendix.tex paper/chapter1.tex paper/chapter2.tex paper/chapter3.tex paper/chapter4.tex paper/conclusion.tex paper/master_paper.pdf paper/master_paper.tex
diffstat 9 files changed, 37 insertions(+), 15 deletions(-) [+]
line wrap: on
line diff
--- a/paper/abstract_eng.tex	Fri Jan 24 11:14:24 2014 +0900
+++ b/paper/abstract_eng.tex	Sat Jan 25 22:24:03 2014 +0900
@@ -5,7 +5,7 @@
 Scalability in distributed system is able to increase performance linearly when just added new node to system.
 In order to make provide scalability, we considered design of architecture.
 
-We are developing database Jungle. 
+We are developing a database Jungle. 
 It is use non-destructive tree structure.
 Non-destructive tree structure is not the destruction of data.
 Editing of data is done creating by new tree.
--- a/paper/appendix.tex	Fri Jan 24 11:14:24 2014 +0900
+++ b/paper/appendix.tex	Sat Jan 25 22:24:03 2014 +0900
@@ -2,7 +2,9 @@
 \addcontentsline{toc}{chapter}{発表文献}
 
 \begin{itemize}
+\item{Java による授業向け画面共有システムの設計と実装, 大城信康, 谷成雄(琉球大学), 河野真治(琉球大学), オープンソースカンファレンス2011 Okinawa, Sep, 2011}
 \item{Continuation based C の GCC 4.6 上の実装について,\\ 大城信康, 河野真治(琉球大学), \\ 第53回プログラミング・シンポジウム, Jan, 2012}
+\item{GraphDB 入門 TinkerPop の使い方,\\大城信康, 玉城将士(琉球大学),\\第15回 Java Kuche, Sep, 2012}
 \item{ディペンダブルシステムのための木構造を用いた合意形成データベースの提案と実装,\\ 大城信康, 河野真治(琉球大学), 玉城将士(琉球大学), 永山 辰巳(株式会社 Symphony),\\ 情報処理学会システムソフトウェアとオペレーティング・システム研究会(OS), May, 2013}
 \item{Data Segment の分散データベースへの応用, \\ 大城信康, 杉本優(琉球大学), 河野真治(琉球大学), \\ 日本ソフトウェア科学会30回大会 (2013年度) 講演論文集, Sep, 2013}
 \end{itemize}
--- a/paper/chapter1.tex	Fri Jan 24 11:14:24 2014 +0900
+++ b/paper/chapter1.tex	Sat Jan 25 22:24:03 2014 +0900
@@ -1,6 +1,23 @@
 \chapter{既存の分散データベース}
 
-% NoSQL の説明はどこかで必要。
+% 分散データベースとはなんなのか。
+% データベースはなんなのかをいれないと。
+% NoSQL の説明も必要。
+
+この章ではまずデータベースの種類である RDB と NoSQL について述べる.
+その次に, 既存の NoSQL データベースとして Cassandra, MongoDB, Neo4j について述べる.
+
+\section{RDB と NoSQL}
+データベースは大別すると RDB と NoSQL に分けられる.
+RDB とは関係と関係の属性により表されるスキーマをデータ構造に持つデータベースである.
+データベースアクセス言語として SQL 言語を持つ RDB は一台の PC でデータを扱う分には最適である.
+しかし, RDB はマシン単体以上の処理性能をだすことができない.
+そこで, 汎用的な PC をいくつも用意しデータや処理を分散して管理できるデータベースが求められた.
+それらのデータベースは NoSQL(Not Only SQL) と呼ばれる.
+NoSQL は, SQL を使用するデータベースには向いていない処理を行うことを目的にしている.
+
+分散データベースは, NoSQL に分けられる.
+
 
 \section{Cassandra}
 Cassandra は2008年7月に Facebook によってオープンソースとして公開された Key-Value なデータベースである.
@@ -15,14 +32,17 @@
 データの偏りにより少数のサーバへの負荷が大きい場合に, 負荷が高いハッシュ値が指すリング上に
 新たなノードを追加することで負荷を下げるといった手段もとれる.
 
-1つのデータを最大どれだけ複製にとるかという
-またデータの読み込み, 書き込みの際に Consistency Level を指定することができるのも Cassandra の特徴である.
-データ取得の際に, いくつのノードに問い合わせを行うのか設定するのが Consistentcy Level である.
-Consistency Level には ONE, QUORAM, ALL があり, それぞれ1つのノード, 全体のノードの過半数+1, 全体のノード
-への処理を設定することができる.
-Cassandra は高い可用性と分断耐性をもつ.
+データを最大どれだけ配置するかを示すレプリケーションファクタと, データの読み書きをいくつのノードから
+行うのかを決めるコンシステンシーレベルを設定できる.
+コンシステンシーレベルには主に ONE, QUORAM, ALL がある.
+レプリケーションファクタの数値を N とした場合, ONE は1つのノード, QUORUM は N/2 + 1 のノード, ALL は N のノード
+へと読み書きを行う.
+コンシステンシーハッシング, レプリケーションファクタとコンシステンシーレベルの設定により Cassandra は
+高い可用性と分断耐性を持つ.
 
-% Consistency Level を変更できるところ
+% keyspace, super column といったデータの表現についても述べるべきか?
+% レプリケーションファクタはkeyspace毎に設定できる
+
 \section{MongoDB}
 MongoDB は2009年に公開された NoSQL のデータベースである.
 JSON フォーマットのドキュメントデータベースであり, これはスキーマが無い
--- a/paper/chapter2.tex	Fri Jan 24 11:14:24 2014 +0900
+++ b/paper/chapter2.tex	Sat Jan 25 22:24:03 2014 +0900
@@ -1,4 +1,4 @@
-\chapter{木構造データベースJungleの実装と分散設計}
+\chapter{木構造データベースJungleの分散設計}
 
 
 
@@ -164,6 +164,7 @@
 この問題に対して Jungle はアプリケーションレベルでのマージを実装して貰うことで解決をはかる.
 
 
+\section{データの永続性}
 
 
 
@@ -172,4 +173,3 @@
 
 
 
-
--- a/paper/chapter3.tex	Fri Jan 24 11:14:24 2014 +0900
+++ b/paper/chapter3.tex	Sat Jan 25 22:24:03 2014 +0900
@@ -126,13 +126,14 @@
 形成されたトポロジー上でのデータの送受信を行う部分について述べる.
 
 
+
+
 \section{ログのシリアライズ}
 ここでログのシリアライズについて述べる.
 
 シリアライズとは, データをネットワーク上に流しても良い形式に変換することである.
 
 
-\section{Jungleの永続性の実装}
 
 
 \section{掲示板プログラムにおけるマージの実装}
--- a/paper/chapter4.tex	Fri Jan 24 11:14:24 2014 +0900
+++ b/paper/chapter4.tex	Sat Jan 25 22:24:03 2014 +0900
@@ -4,6 +4,5 @@
 
 \section{実験環境}
 
-\section{実験}
 
 \section{実験結果}
--- a/paper/conclusion.tex	Fri Jan 24 11:14:24 2014 +0900
+++ b/paper/conclusion.tex	Sat Jan 25 22:24:03 2014 +0900
@@ -6,7 +6,7 @@
 
 \subsection{データ分割の実装}
 \subsection{Mergerアルゴリズムの設計}
-\subsection{Compactionの実装・分代替性の実装}
+\subsection{Compactionの実装・分断耐性の実装}
 
 
 %\subsection{Treeのバランスの問題}
Binary file paper/master_paper.pdf has changed
--- a/paper/master_paper.tex	Fri Jan 24 11:14:24 2014 +0900
+++ b/paper/master_paper.tex	Sat Jan 25 22:24:03 2014 +0900
@@ -60,7 +60,7 @@
 \maketitle
 \newpage
 
-\input{judge.tex}
+%\input{judge.tex}
 
 %要旨
 \input{abstract.tex}