# HG changeset patch # User Kazuma Takeda # Date 1481891683 -32400 # Node ID 5541d77910b9383b4b9c0fd9d7c6466ebe71432b # Parent 4bd37226a4dd3d7b713347864815e68621d8a829 fix comment. diff -r 4bd37226a4dd -r 5541d77910b9 Slide/prosym.md --- a/Slide/prosym.md Fri Dec 16 21:17:05 2016 +0900 +++ b/Slide/prosym.md Fri Dec 16 21:34:43 2016 +0900 @@ -3,15 +3,6 @@ profile: 琉球大学理工学研究科 lang: Japanese code-engine: coderay -## 目次 - -- 研究目的、社会の問題点 -- Jungle Databaseとは -- Jungleを用いたアプリケーション例 -- WebServer(BBS) -- maTrix -- RenderingEngine -- まとめ ## 研究目的 @@ -41,6 +32,15 @@ JungleデータベースはJavaで実装されている。 木構造型のデータベースで、プログラム上に直接木構造を構築する。 +木は複数のノードの集合でできており、その木の集合によりJungleが構成されている。 +ノードは自身の子のリストと属性名と属性値の組でデータを持つ。これはデータベースのレコードに値する。 +通常のレコードと異なるのは、ノードに子どもとなる複数のノードがつくところである。 +なお、親から子への片方向の参照しか持たない。 + +[]( 理由はノードをコピーするときにその参照までもコピーしないといけないし、特定のノードから探って行くので子は誰が知る必要はない) + +[]( ノードの図入れた方が良い?) + データの変更は一度生成した木を上書きせず、ルートから変更を行うノードまでコピーを行い、新しく木構造を構築する。 その際にルートをアトミックに入れ替える。