非破壊的木構造データベースJungle
-JungleはスケーラビリティのあるCMSの設計を目指して当研究室で開発されているデータベース
-データを木構造で、さらに非破壊で保持する
+JungleはスケーラビリティのあるCMSの設計を目指して当研究室で開発されているデータベース。
+データを木構造で、さらに非破壊で保持する。
-
まず、破壊的木構造と非破壊的木構造について説明する
+まず、破壊的木構造と非破壊的木構造について説明する。
# HG changeset patch
# User Nobuyasu Oshiro データベースのスケーラビリティを考えるとき、どういう用途で使用するかを考えるのが重要。 ウェブサービスにおいても、どのようなサービスを行うかによってスケーラビリティを得方も変わってくる。 ウェブサービスにおいても、どのようなサービスを行うかによってスケーラビリティの確保の仕方も変わってくる。 本研究で開発しているデータベースはコンテンツマネジメントシステム(CMS)を対象としている。 Webコンテンツを構成するテキストや画像などのデジタルコンテンツを管理し配信するシステム Webコンテンツを構成するテキストや画像などのデジタルコンテンツを管理し配信するシステム。 『分散』コンテンツマネジメントシステムに求められること 『分散』コンテンツマネジメントシステムに求められること。 データ全体の整合性に遅延がある結果整合性でも問題なく。書き込みや読み込みを優先としたデータベースが必要。 そこで、非破壊的木構造データベースJungleの提案を行う そこで、非破壊的木構造データベースJungleの提案を行った。 JungleはスケーラビリティのあるCMSの設計を目指して当研究室で開発されているデータベース データを木構造で、さらに非破壊で保持する JungleはスケーラビリティのあるCMSの設計を目指して当研究室で開発されているデータベース。 データを木構造で、さらに非破壊で保持する。 まず、破壊的木構造と非破壊的木構造について説明する まず、破壊的木構造と非破壊的木構造について説明する。 Jungleは分散設計を行うにあたってGitやMercurialといった分散版管理システムを意識している 分散版管理システムとは多人数によるソフトウェア開発において変更履歴を管理するシステム 分散版管理システムは次の特徴とAPIを持つ 分散版管理システムとは多人数によるソフトウェア開発において変更履歴を管理するシステム 分散版管理システムは次の特徴とAPIを持つ ここまでJungleの分散設計について説明した ここまでJungleの分散設計について説明した。 これらのシステムを実装する為にまずはJungleのノード同士でネットワークトポロジーを
- 組み、その上でデータをやりとりする機構が必要になる そこで、ネットワートポロジーを組ログによるデータの分散を行う分散データベースJungleの実装を行った また、Mergeの例として掲示板プログラムにおけるMergeの実装も行った
-
コンテンツマネジメントシステム(CMS)
- 非破壊的木構造データベースJungle
-
-
Jungleの分散実装
-
そこで、ネットワートポロジーを組みログによるデータの分散を行う仕組みをJungleに実装した。
+また、Mergeの例として掲示板プログラムにおけるMergeの実装も行った。