「.NET 開発基盤部会 Wiki」は、「Open棟梁Project」,「OSSコンソーシアム .NET開発基盤部会」によって運営されています。
目次 †
概要 †
グラフ型NoSQLに関する情報をまとめる。
詳細 †
特徴 †
- グラフ構造を備えたデータベース
- 要は点と線を結んだネットワーク。
- データ構造がネットワーク状になっている。
- リレーションシップ(エッジ)
ノード間の関係性を表す。方向とタイプを有する。
- プロパティ(属性)
- ノードとエッジにおける属性情報。
- データはkey/value形式
- 隣接ノードの情報を辿るだけなので、
回答が速い(RDBでは大量のJOINを行う)
- 「知人を探す」「知人の知人を探す」「最短経路を探す」
と言ったクエリの答えを得るために最適化されている。
- 代表的なグラフ検索のアルゴリズム
- ツリー構造のグラフで目的の情報を探す「幅優先検索」や「深さ優先検索」
- 重み付けされたエッジを加味して最短経路検索を行うダイクストラ法やA*法など。
用例 †
ソーシャルグラフ †
リコメンデーション †
プロダクト †
Neo4j †
JanusGraph? †
参考 †
- 知らないなんて言えないNoSQLまとめ - @IT