Mercurial > hg > Papers > 2015 > tatsuki-sigos
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もある。