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

グラフデータベースとは、データをノード（頂点）とエッジ（関係）で表現し、関係そのものを第一級の要素として格納するデータベース。関係をたどる探索が定数時間に近いコストで行えるため、多段の結合を要する「つながり」の分析に適する。

ぐらふでーたべーす

基本情報技術者試験の頻出用語／テクノロジ系

グラフデータベースの意味

データをノード（頂点）とエッジ（関係）で表現し、関係そのものを第一級の要素として格納するデータベース。関係をたどる探索が定数時間に近いコストで行えるため、多段の結合を要する「つながり」の分析に適する。

SNSの友人の友人の探索、金融の不正送金ネットワークの検出、部品表の多段展開などが典型。関係表を何度も自己結合する必要がなく、「3ホップ以内でつながる口座」といった問い合わせを素直に書ける。

集計や大量の一括更新はリレーショナルデータベースのほうが強く、万能ではない。またグラフ構造はリレーショナルでも表現できるが、結合の段数が増えるほど性能が急激に落ちる点が差になる、という理解が問われる。

最終更新：2026-08-25／解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。