|
0
|
1 \chapter{結論}
|
|
|
2 \label{chap:poordirection}
|
|
|
3 \section{まとめ}
|
|
3
|
4 本研究では、初めに当研究室が開発している分散データベースJungleで使われている非破壊的木構造について述べ、破壊的木構造に比べてロックが少ないというメリットがあること、当研究室で開発している並列分散フレームワークAliceを用いて分散実装を行っていることを述べた。
|
|
|
5
|
|
4
|
6 その後、株式会社Symphonyが開発しているアカウント管理、許諾判定システムであるmaTrixが、どのようなデータ構造を保持しており、どのようにアカウント管理を行い、申請の許認可を行っているかの説明を行って、Jungle上でmaTrixをどのように実装するかを述べた。
|
|
|
7 その後Jungle上でどのようにmaTrixを表現するかの説明を行った。
|
|
|
8 検索APIは、Java8の新機能であるlambda式を用いて実装を行い、検索を高速化するため、functionalJavaのTreeMapを用いてIndexの実装も行った。過去のTreeに対するアクセスは、全てのVersionのTreeが持っている固有のrevisionIdを使用しアクセスを可能にした。
|
|
3
|
9
|
|
4
|
10 また、maTrixが書きだしたxmlファイルを読み込むためにXMLReaderをsaxを用いて実装し、XMLファイルをJungleに取り込めるようにした。
|
|
|
11 その後、XACMLInterpreterを実装し、maTrixが使用しているポリシーファイルを読み込んで、Jungle上で許諾判定を行えるようにした。
|
|
|
12
|
|
|
13 最後に、実際にmaTrixがデータにアクセスする際に使用するアクセス関数を実装し、性能評価を行った。
|
|
|
14 1つ目の実験ではIndexの性能評価を行うため、Indexを使用する場合と、使用しない場合で検索を行い、アクセス関数の実行速度の比較を行った。
|
|
|
15 2つ目の実験では、データの検索APIに対して複数のThreadから負荷をかけ、並列に動作するかどうかを調べ、どちらの実験でもIndexの性能は出ていた。
|
|
0
|
16 \section{今後の課題}
|
|
|
17 \subsection{push/pop}
|
|
|
18 \subsection{indexのIncrementalUpdate}
|
|
|
19 \subsection{differencialList}
|
|
|
20 \subsection{exponential backoff}
|
