グラフ クエリを使用してリレーションシップを走査する

完了済み

ヒント

詳細については、「 テキストと画像 」タブを参照してください。

一部のデータリレーションシップは、ソーシャル接続、組織階層、製品の推奨事項、不正検出パターンなど、ネットワークとして自然に表されます。 外部キーと結合を使用してこれらのリレーションシップをモデル化できますが、 MATCH 演算子を使用したグラフ クエリは、接続されたデータをより直感的かつ効率的に走査する方法を提供します。

グラフ データ構造を視覚化する

グラフ クエリを記述する前に、グラフ データの編成方法を視覚化するのに役立ちます。 人々が知り合い、製品を購入する単純なソーシャル ネットワークを考えてみましょう。

KNOWS エッジと PURCHASED エッジによって接続された Person ノードと Product ノードを含むグラフ データ モデルを示す図。

このモデルでは、次の操作を行います。

  • ノード (ボックス) は、人や製品などのエンティティを表します
  • エッジ (矢印) は、ノード間のリレーションシップを表します。 矢印の方向はリレーションシップの方向を示します (Alice は Bob を認識し、Bob は Alice を認識するとは限りません)。

注

この図は、グラフの概念を示しています。 このユニット全体のコード例では、同様の簡略化されたデータを使用して、特定の機能に焦点を当てています。

グラフ機能について

グラフ機能は、専用ノード テーブルとエッジ テーブルを使用してリレーショナル モデルを拡張します。 ノードは、人、製品、場所などのエンティティを表します。 エッジは、"認識"、"購入済み"、"配置済み" など、それらの間の関係を表します。

グラフ クエリの主な利点は、パターン マッチングです。 複雑な複数方向結合を記述する代わりに、ASCII スタイル構文を使用して探しているパターンを表します。

-- Traditional relational approach (multiple joins)
SELECT p1.Name, p2.Name
FROM Person AS p1
INNER JOIN Friendship AS f ON p1.PersonID = f.Person1ID
INNER JOIN Person AS p2 ON f.Person2ID = p2.PersonID;

-- Graph approach (pattern matching)
SELECT Person1.Name, Person2.Name
FROM Person AS Person1, Friendship, Person AS Person2
WHERE MATCH(Person1-(Friendship)->Person2);

注

グラフ テーブルは、既存のリレーショナル機能と完全に互換性があります。 グラフ テーブルを通常のテーブルと結合したり、インデックスを使用したり、すべての標準 T-SQL 操作を適用したりできます。

ノード テーブルを作成する

ノード テーブルは、エンティティをグラフに格納します。 CREATE TABLEを使用し、AS NODE句で作成します。

-- Create a Person node table
CREATE TABLE dbo.Person (
    PersonID INT PRIMARY KEY,
    Name NVARCHAR(100) NOT NULL,
    Email NVARCHAR(200),
    Department NVARCHAR(50)
) AS NODE;

-- Create a Product node table
CREATE TABLE dbo.Product (
    ProductID INT PRIMARY KEY,
    Name NVARCHAR(200) NOT NULL,
    Category NVARCHAR(100),
    Price DECIMAL(10, 2)
) AS NODE;

-- Create a Location node table
CREATE TABLE dbo.Location (
    LocationID INT PRIMARY KEY,
    City NVARCHAR(100) NOT NULL,
    CountryRegion NVARCHAR(100) NOT NULL
) AS NODE;

SQL Server は、各ノードを一意に識別する $node_id 列をノード テーブルに自動的に追加します。 この列は、グラフリレーションシップに内部的に使用されます。

次の例では、Person ノード テーブルに 4 人のユーザーを挿入し、テーブルにクエリを実行して、ビジネス列とシステム生成 $node_idの両方を表示します。 INSERT ステートメントでは、ユーザー定義列のみが使用されることに注意してください。 SQL Server では、各行に対して $node_id が自動的に生成されます。

-- Insert person data using standard INSERT syntax
INSERT INTO dbo.Person (PersonID, Name, Email, Department)
VALUES 
    (1, 'Alice Johnson', 'alice@contoso.com', 'Engineering'),
    (2, 'Bob Smith', 'bob@contoso.com', 'Marketing'),
    (3, 'Carol Davis', 'carol@contoso.com', 'Engineering'),
    (4, 'David Lee', 'david@contoso.com', 'Sales');

-- Query shows the system-generated $node_id alongside user columns
SELECT $node_id, PersonID, Name FROM dbo.Person;

エッジ テーブルを作成する

エッジ テーブルは、ノード間のリレーションシップを表します。 CREATE TABLEを使用し、AS EDGE句で作成します。

-- Create a "reports to" relationship edge
CREATE TABLE dbo.ReportsTo (
    StartDate DATE,
    ReportType NVARCHAR(50)
) AS EDGE;

-- Create a "purchased" relationship edge
CREATE TABLE dbo.Purchased (
    PurchaseDate DATE NOT NULL,
    Quantity INT NOT NULL,
    TotalAmount DECIMAL(10, 2)
) AS EDGE;

-- Create a "knows" relationship edge (social connection)
CREATE TABLE dbo.Knows (
    ConnectionDate DATE,
    ConnectionStrength INT  -- 1-10 scale
) AS EDGE;

SQL Server は、エッジ テーブルに $edge_id、 $from_id、および $to_id 列を自動的に追加します。 エッジを挿入するには、接続されているノードの $from_id と $to_id の値を次のように指定します。

-- Alice reports to Bob
INSERT INTO dbo.ReportsTo ($from_id, $to_id, StartDate, ReportType)
SELECT 
    (SELECT $node_id FROM dbo.Person WHERE Name = 'Alice Johnson'),
    (SELECT $node_id FROM dbo.Person WHERE Name = 'Bob Smith'),
    '2023-01-15',
    'Direct';

-- Create social connections
INSERT INTO dbo.Knows ($from_id, $to_id, ConnectionDate, ConnectionStrength)
SELECT 
    (SELECT $node_id FROM dbo.Person WHERE Name = 'Alice Johnson'),
    (SELECT $node_id FROM dbo.Person WHERE Name = 'Carol Davis'),
    '2022-06-01',
    8;

ヒント

エッジ テーブルには、リレーションシップ自体に関するプロパティ (日付、重み、型など) を格納できます。 これは、テンポラル分析または加重グラフ アルゴリズムに役立ちます。

MATCH句を使用してグラフにクエリを実行する

MATCH句では、パターン構文を使用して、検索するリレーションシップを指定します。 基本的なパターンでは、矢印を使用してリレーションシップの方向を示します。

-- Find who reports to whom
SELECT 
    Employee.Name AS Employee,
    Manager.Name AS Manager,
    r.StartDate
FROM dbo.Person AS Employee, 
     dbo.ReportsTo AS r, 
     dbo.Person AS Manager
WHERE MATCH(Employee-(r)->Manager);

矢印の方向は重要です。

  • (Node1)-(Edge)->(Node2): Edge は Node1 から Node2 に向かう
  • (Node1)<-(Edge)-(Node2): Edge は Node2 から Node1 へ向かいます

次の例では、Alice を知っているすべてのユーザーを検索します。

SELECT 
    Connector.Name AS PersonWhoKnowsAlice,
    k.ConnectionStrength
FROM dbo.Person AS Connector, 
     dbo.Knows AS k, 
     dbo.Person AS Target
WHERE MATCH(Connector-(k)->Target)
  AND Target.Name = 'Alice Johnson';

複数のリレーションシップを渡る

シングルホップ クエリは直接接続を検索しますが、グラフ データベースはマルチホップ トラバーサルに優れています。 1 つの MATCH 句で複数のエッジ パターンを連結して、複数のリレーションシップのパスに従うことができます。 この機能を使用すると、複雑な入れ子になったサブクエリを記述することなく、"誰が友達か" や "同僚が購入した製品" などの質問に回答できます。

次の例では、2 つの KNOWS リレーションシップを連結して、フレンドのフレンドを検索します。 Person1-(k1)->Person2-(k2)->Person3パターンは Person1 から始まり、1 つの KNOWS エッジから Person2 に続き、次に別の KNOWS エッジに従って Person3 に到達します。

-- Find friends of friends (2-hop connections)
SELECT DISTINCT
    Person1.Name AS Person,
    Person3.Name AS FriendOfFriend
FROM dbo.Person AS Person1,
     dbo.Knows AS k1,
     dbo.Person AS Person2,
     dbo.Knows AS k2,
     dbo.Person AS Person3
WHERE MATCH(Person1-(k1)->Person2-(k2)->Person3)
  AND Person1.Name = 'Alice Johnson'
  AND Person3.Name <> Person1.Name;  -- Exclude self

また、1 つのトラバーサルで異なるリレーションシップの種類を組み合わせることもできます。 次の例では、KNOWS から PURCHASED エッジに接続して、特定の人物の知人が購入した製品を見つけます。

-- Find products purchased by people in the same department
SELECT DISTINCT
    p1.Name AS Person,
    p1.Department,
    prod.Name AS Product
FROM dbo.Person AS p1,
     dbo.Knows AS k,
     dbo.Person AS p2,
     dbo.Purchased AS pu,
     dbo.Product AS prod
WHERE MATCH(p1-(k)->p2-(pu)->prod)
  AND p1.Department = p2.Department;

Important

各エッジ テーブルのエイリアスは、1 つの MATCH パターンで 1 回だけ表示できます。 同じエッジ タイプを複数回走査するには、個別のエイリアスを使用します。

可変長トラバーサルに SHORTEST_PATH を使用する

SHORTEST_PATHを使用して、可変数のリレーションシップ間で最短の接続を見つけることができます。 FOR PATHキーワードは、可変長一致に関与するテーブルをマークし、トラバーサルの深さを制御する+ (1 つ以上) や{1,3} (1 から 3) などの量指定子をマークします。

次の例では、3 つのホップ内で Alice から到達可能なすべてのユーザーを検索し、それぞれの距離をカウントします。

SELECT 
    StartPerson.Name,
    LAST_VALUE(ReachablePerson.Name) WITHIN GROUP (GRAPH PATH) AS ReachablePerson,
    COUNT(ReachablePerson.Name) WITHIN GROUP (GRAPH PATH) AS Distance
FROM dbo.Person AS StartPerson,
     dbo.Knows FOR PATH AS k,
     dbo.Person FOR PATH AS ReachablePerson
WHERE MATCH(SHORTEST_PATH(StartPerson(-(k)->ReachablePerson){1,3}))
  AND StartPerson.Name = 'Alice Johnson';

グラフとリレーショナルのアプローチを選択する

グラフ クエリは、常に最適な選択とは限りません。 グラフと従来のリレーショナル アプローチを決定するときは、次のガイドラインを考慮してください。

グラフ クエリは、次の場合に使用します。

  • リレーションシップはクエリの主な焦点です
  • 深さが可変または不明な関係 (友だちの友だちの友だちなど) を横断する必要がある場合
  • データは自然にネットワーク (ソーシャル グラフ、階層、ルート) を形成します。
  • クエリ パターンでは、リレーショナル SQL で多くの自己結合が必要になります
  • パス検索または接続分析を実行している

リレーショナル クエリは、次の場合に使用します。

  • リレーションシップは単純で固定深度です (1 レベルの親子)
  • 主にエンティティ属性のフィルター処理と集計を行っている
  • データ モデルは、ほとんどの場合、リレーションシップが少ない表形式です
  • パフォーマンスは重要であり、外部キーのインデックスで十分です
  • チームは従来の SQL パターンに慣れている

一般的なグラフ クエリの課題のトラブルシューティング

グラフ クエリには、エラーを引き起こす可能性がある固有の構文要件があります。 次の表では、一般的な課題とその解決方法について説明します。

課題 原因 解決策
クエリから結果が返されない MATCH パターンの矢印の方向がエッジの挿入方法と一致しない エッジがどのように挿入されたかを確認します。 $from_idが Employee で、$to_idが Manager の場合、矢印は Employee から Manager を指す必要があります。
エッジが繰り返し発生する構文エラー 同じエッジ エイリアスが 1 つの MATCH パターンで複数回使用される 同じエッジ タイプのトラバーサルごとに個別のエイリアスを作成します。
SHORTEST_PATH クエリが失敗する FOR PATHでマークされていないエッジ テーブルとノード テーブル 可変長一致に参加しているすべてのテーブルに FOR PATH キーワードを追加します。
存在しないノードを参照しているエッジ $node_id値の代わりに使用されるビジネス キー列 エッジを挿入するときにノード テーブルから $node_id を選択するには、サブクエリを使用します。

注

グラフ テーブルと MATCH 演算子は、SQL Server 2017 以降、および Azure SQL Database で使用できます。 SHORTEST_PATH関数には、SQL Server 2019 以降が必要です。 特定の機能の可用性については、プラットフォームのドキュメントを確認してください。

グラフ機能の詳細については、「 SQL Server を使用したグラフ処理 と MATCH (Transact-SQL)」を参照してください。