\chapter{序論}
\pagenumbering{arabic}

\section{序論}
\subsection{研究背景と目的}
スマートフォンやタブレット端末の普及により, 大量のデータを扱うウェブサービスが現れてきている.
しかしそれに伴い, サーバサイド側への負荷も増大しウェブサービスがダウンする事態が出てきている.
そのため, スケーラビリティはウェブサービスにおいて重要な性質の1つとなっている.
スケーラビリティとは, ある複数のノードから構成される分散ソフトウェアがあるとき, その分散ソフトウェアに対して単純にノード を追加するだけで性能を線形に上昇させることができる性質である.
スケーラビリティを持たせるためにはアーキテクチャの設計から考えなければならない.
当研究室では非破壊的木構造を用いたデータベースである Jungle を開発している.
非破壊的木構造とは, データの編集の際に一度木構造として保存したデータには触れず, 新しく木構造を作成してデータの編集を行うことを言う.
Jungle は分散データベースとして設計されていたが, データ分散や永続性といった部分の実装がまだ行われていない.

本研究では, Jungle に分散データベースの実装を行い, スケーラビリティをもつアーキテクチャの追求を行う.
データ分散部分には当研究室で開発中である並列分散フレームワークである Alice を使用した.
結果, 複数のサーバノード間でデータの分散を行うことに成功した.

\newpage

\subsection{本論文の構成}