DNET_NoSQLGraph

NoSQL - グラフ型

• 戻る

概要

グラフ型NoSQLに関する情報をまとめる。

詳細

特徴

• グラフ構造を備えたデータベース

  • 要は点と線を結んだネットワーク。
  • データ構造がネットワーク状になっている。

• ノード間の「関係性」を表現できる

• 3つの基本構成要素

  • ノード（頂点）
    点や丸で表現されるエンティティ

  • リレーションシップ（エッジ）
    ノード間の関係性を表す。方向とタイプを有する。

  • プロパティ（属性）

    • ノードとエッジにおける属性情報。
    • データはkey／value形式

• 検索の面で威力を発揮する。

  • 隣接ノードの情報を辿るだけなので、
    回答が速い（RDBでは大量のJOINを行う）

  • 「知人を探す」「知人の知人を探す」「最短経路を探す」
    と言ったクエリの答えを得るために最適化されている。

  • 代表的なグラフ検索のアルゴリズム

    • ツリー構造のグラフで目的の情報を探す「幅優先検索」や「深さ優先検索」
    • 重み付けされたエッジを加味して最短経路検索を行うダイクストラ法やA*法など。

用例

• ソーシャルグラフ
• リコメンデーション

プロダクト

• Neo4j
• JanusGraph

参考

• グラフデータベースとは何か
  〜ネットワーク状のデータ構造から
  瞬時に情報を検索するDBを解説
  アイマガジン｜i Magazine｜IS magazine
  https://www.imagazine.co.jp/12805-2/

• 知らないなんて言えないNoSQLまとめ - ＠IT

  • （4）：グラフ型NoSQLデータベース（Neo4j、InfiniteGraph）編
    https://www.atmarkit.co.jp/ait/articles/1302/08/news001.html

• RDBで直面した性能問題、
  グラフデータベースでなぜ解決できたか？［PR］ － Publickey
  https://www.publickey1.jp/blog/20/rdbpr.html

移行メモ

• 「用例」「プロダクト」配下は元 Wiki では本文の無い見出しの並びだったため、 箇条書きにまとめた。

---

Tags: 移行, NoSQL, グラフデータベース, Neo4j, JanusGraph, ソーシャルグラフ, 最短経路