view jungle.tex @ 1:d6b62893378f

slide
author tatsuki
date Sun, 24 May 2015 17:54:28 +0900
parents 6e8b3ae59b5d
children
line wrap: on
line source

\section{非破壊的木構造データベースJungle}\label{section:jungle}
Jungleは複数の木の集合からなり、木は複数のノードの集合で出来ている。
ノードは自身の子ノードのListと、属性名と属性値の組を持つ。
Jungleは、非破壊的木構造であるためデータの編集は、一度生成した木を上書きせず、データの編集はルートから編集を行うノードまでコピーを行い新しく木構造を構築することで行う。
そのため、読み込みと書き込みを同時に行うことができる。
他にも、本研究室で開発を行っている分散フレームワークAliceを用いて作られた分散木構造データベースJungleもある。