Mercurial > hg > Papers > 2016 > tatsuki-prosym

annotate abst.tex @ 25:f9db6eba726a

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add images
author tatsuki
date Tue, 29 Nov 2016 17:33:47 +0900
parents 27f92e7af1fc
children 8512227869d5
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
tatsuki
parents:
diff changeset
1 \begin{abstract}
12
05ab591d3a24 abstract and introduction fixes
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
2 プログラムからデータを分離して扱うデータベースには、
05ab591d3a24 abstract and introduction fixes
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
3 プログラム中のデータ構造とRDBの表構造のインピーダンスミスマッチという問題がある。
05ab591d3a24 abstract and introduction fixes
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
4 データベースのレコードをプログラム中のオブジェクトとして使えるOR Mapperや、
05ab591d3a24 abstract and introduction fixes
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
5 データベース自体もRDBと方向の違う表に特化したKey Value Storeや、Jsonなどの不定形のデータ構造を格納するように機能拡張されてきている。
05ab591d3a24 abstract and introduction fixes
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
6 しかし、プログラム中のデータは複雑な構造をメモリ上に構築しており、これらの方法でもまだギャップがある。
0
tatsuki
parents:
diff changeset
7 今回提案する木構造データベースJungleはプログラム内部に直接木構造を構築し、そのルートをアトミックに入れ替えることでトランザクションを実現する。
21
tatsuki
parents: 12
diff changeset
8 また木構造の変更を非破壊的、つまり、元の木を保存しつつ、新しい木を構築する方法を採る。
12
05ab591d3a24 abstract and introduction fixes
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
9 プログラムは、この木を内部のデータ構造として直接取り扱うことができるので、読み出し時にデータベースに問い合わせる必要がない。
05ab591d3a24 abstract and introduction fixes
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 0
diff changeset
10 また汎用の木構造を持つので、データベースを特に設計しなくても、あるがままの形で格納することが可能になっている。Jungleは分散構成も可能である。
0
tatsuki
parents:
diff changeset
11 本論文ではJungleデータベースの構造とこれを用いたアプリケーション、実装時に発生した問題と解決方法について解説する。
tatsuki
parents:
diff changeset
12 \end{abstract}