changeset 40:ecebf7391b86

fix
author tatsuki
date Thu, 01 Dec 2016 19:36:30 +0900
parents 9d0f50febed1
children 4ef861ac23db
files abst.tex compareDatabase.tex maTrix.tex
diffstat 3 files changed, 5 insertions(+), 6 deletions(-) [+]
line wrap: on
line diff
--- a/abst.tex	Thu Dec 01 19:28:13 2016 +0900
+++ b/abst.tex	Thu Dec 01 19:36:30 2016 +0900
@@ -1,8 +1,8 @@
 \begin{abstract}
 プログラムからデータを分離して扱うデータベースには、
 プログラム中のデータ構造とRDBの表構造のインピーダンスミスマッチ\cite{Atkinson:1995:OPO:615224.615226}という問題がある。
-データベースのレコードをプログラム中のオブジェクトとして使えるOR Mapper\cite{Lamb:1991:ODS:125223.125244}\cite{Henry:2001:OVJ:367884.367889}や、
-データベース自体も、表に特化したKey Value Store\cite{cassandra09} \cite{cassandra} や、Jsonなどの不定形のデータ構造を格納するように機能拡張されてきている。
+データベースのレコードをプログラム中のオブジェクトとして使えるOR Mapper\cite{Henry:2001:OVJ:367884.367889}\cite{Lamb:1991:ODS:125223.125244}や、
+データベース自体も、表に特化したKey Value Store\cite{cassandra} \cite{cassandra09}や、Jsonなどの不定形のデータ構造を格納するように機能拡張されてきている。
 しかし、プログラム中のデータは複雑な構造をメモリ上に構築しており、これらの方法でもまだギャップがある。
 今回提案する木構造データベースJungle\cite{kono11b} \cite{kono11e}はプログラム内部に直接木構造を構築する。
 そして、木のルートをアトミックに入れ替えることでトランザクションを実現する。
--- a/compareDatabase.tex	Thu Dec 01 19:28:13 2016 +0900
+++ b/compareDatabase.tex	Thu Dec 01 19:36:30 2016 +0900
@@ -9,7 +9,7 @@
 \begin{center}
 \caption{User table}
 \begin{tabular}{|l|l|l|l|l|}        \hline
-{\tt id} & {\tt name} & {\tt age} & {\tt type} &{\tt parrent} \\ \hline
+{\tt id} & {\tt name} & {\tt age} & {\tt type} &{\tt parent} \\ \hline
 \end{tabular}
 \label{User}
 \end{center}
@@ -25,7 +25,7 @@
 {\tt  name} & 名前  \\ \hline
 {\tt  age}  &年齢  \\ \hline
 {\tt  type} &ユーザのタイプ(Teacher or Student) \\ \hline
-{\tt  parrent} & 自身の親のID  \\ \hline
+{\tt  parent} & 自身の親のID  \\ \hline
 \end{tabular}
 \label{UserTableColumn}
 \end{center}
--- a/maTrix.tex	Thu Dec 01 19:28:13 2016 +0900
+++ b/maTrix.tex	Thu Dec 01 19:36:30 2016 +0900
@@ -122,8 +122,7 @@
 \end{enumerate}
 
 図\ref{fig:PersonTree}の人物Treeに対して、上記の検索を行うとNode3が取得できる。
-
-付録AにJDBCとの検索方法の比較を記述する。
+(付録AにJDBCとの検索方法の比較を記述する。)
 \subsection{ノードの親をたどるIndex}
 maTrixがJungleに検索を行う際、親をたどる処理が必要になったが、Jungleは親から子への単一リンクしか持っていなかった。
 しかし、Jungleは非破壊という性質上、子に親への参照をもたせることが難しいため、ノードを渡すと親ノードを返すParentIndexを実装した。