応用情報暗記無料で始める

グラフデータベースとは?ぐらふでーたべーす

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

最終更新:2026-10-06

試験情報

応用情報技術者試験の頻出用語/テクノロジ系

応用情報を最短で暗記・合格する →

具体例

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

試験での引っ掛け

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

関連用語

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

応用情報を最短で暗記・合格する →

試験での特徴
  • 分野:テクノロジ系
  • 集計や大量の一括更新はリレーショナルデータベースのほうが強く、万能ではない。