グラフデータベースとは？

NoSQLの基礎概念

Miriam Antona

Software engineer

グラフデータベース - 概要

• データとその関係を同等に重視する
• グラフ理論に基づく
  • 数学の一分野
  • 物体間の関係をモデル化するためのグラフを研究

グラフデータベース - グラフの構成要素

• 頂点/ノード
• エッジ

グラフデータベース - グラフの構成要素

• 頂点/ノード
• エッジ/リンク/アーク

グラフデータベース - ノード

• エンティティ（ユーザー、都市、空港、社員など）を表す
• プロパティを持つ

グラフデータベース - ノード

• エンティティ（ユーザー、都市、空港、社員など）を表す
• プロパティを持つ

グラフデータベース - エッジ

• ノードを接続する
• ノード間の関係を定義する

グラフデータベース - エッジ

• ノードを接続する
• ノード間の関係を定義する

グラフデータベース - エッジ

• ノードを接続する
• ノード間の関係を定義する

グラフデータベース - エッジの種類

• 有向:
  • 明確な向きがある

グラフデータベース - エッジの種類

• 無向:
  • 向きはない
  • 関係は相互

グラフデータベース - クエリ

• グラフのトラバース
• 例:
  • Ben がフォローしているユーザーを取得
  • Carol が Shui をフォローし始めた時期を取得
  • 都市間の最短経路を取得
• パス: グラフ上のノードとエッジの集合
• クエリ言語: Cypher、Gremlin など

代表的なグラフデータベース

演習に進みましょう！

NoSQLの基礎概念