Mercurial > hg > Papers > 2014 > nobuyasu-master
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{実験結果}