Mercurial > hg > Papers > 2016 > tatsuki-prosym
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を実装した。