MATCH (Transact-SQL)

适用于: sql Server 2017 (14.x) 及更高版本Azure SQL 数据库 Microsoft Fabric 中的 SQL 数据库Azure SQL 托管实例SQL 数据库

指定图形的搜索条件。 MATCH 只能在 SELECT 语句中作为 WHERE 子句的一部分,与图形节点和边缘表一起使用。

Transact-SQL 语法约定

语法

MATCH (<graph_search_pattern>)

<graph_search_pattern>::=
  {
      <simple_match_pattern>
    | <arbitrary_length_match_pattern>
    | <arbitrary_length_match_last_node_predicate>
  }

<simple_match_pattern>::=
  {
      LAST_NODE(<node_alias>) | <node_alias>   {
          { <-( <edge_alias> )- }
        | { -( <edge_alias> )-> }
        <node_alias> | LAST_NODE(<node_alias>)
        }
  }
  [ { AND } { ( <simple_match_pattern> ) } ]
  [ , ...n ]

<node_alias> ::=
  node_table_name | node_table_alias

<edge_alias> ::=
  edge_table_name | edge_table_alias

<arbitrary_length_match_pattern>  ::=
  {
    SHORTEST_PATH(
      <arbitrary_length_pattern>
      [ { AND } { <arbitrary_length_pattern> } ]
      [ , ...n ]
    )
  }

<arbitrary_length_match_last_node_predicate> ::=
  {  LAST_NODE( <node_alias> ) = LAST_NODE( <node_alias> ) }

<arbitrary_length_pattern> ::=
    {  LAST_NODE( <node_alias> )   | <node_alias>
     ( <edge_first_al_pattern> [ <edge_first_al_pattern>... , n ] )
     <al_pattern_quantifier>
  }
     |  ( { <node_first_al_pattern> [ <node_first_al_pattern> ... , n ] )
            <al_pattern_quantifier>
        LAST_NODE( <node_alias> ) | <node_alias>
 }

<edge_first_al_pattern> ::=
  { (
        { -( <edge_alias> )->   }
      | { <-( <edge_alias> )- }
      <node_alias>
      )
  }

<node_first_al_pattern> ::=
  { (
      <node_alias>
        { <-( <edge_alias> )- }
      | { -( <edge_alias> )-> }
       )
  }

<al_pattern_quantifier> ::=
  {
        +
      | { 1 , n }
  }

n -  positive integer only.

参数

graph_search_pattern

指定图形中的搜索模式或遍历路径。 此模式使用 ASCII 图表语法来遍历图形中的路径。 模式将按照所提供的箭头方向通过边缘从一个节点转到另一个节点。 边缘名称或别名是在括号内提供。 节点名称或别名显示在箭头两端。 模式中,箭头可以指向两个方向中的任意一个方向。

node_alias

FROM 子句中提供的节点表的名称或别名。

edge_alias

FROM 子句中提供的边缘表的名称或别名。

SHORTEST_PATH

最短路径函数用于在图形中的两个给定节点之间或给定节点和图形中所有其他节点之间查找最短的路径。 它需要使用在图形中重复搜索的任意长度模式作为输入。 在 SQL Server 2019 中引入。 需要 SQL Server 2019 或更高版本。

arbitrary_length_match_pattern

指定在到达相应节点前,或在达到模式中指定的最高迭代次数前,必须重复遍历的节点和边缘。

al_pattern_quantifier

任意长度模式需要使用正则表达式样式模式数量值,以指定给定搜索模式的重复次数。 支持的搜索模式数量值为:

  • + :重复模式 1 次或多次。 找到最短路径后立即终止。
  • {1,n}:重复模式 1到 n 次。 找到最短路径后立即终止。

备注

MATCH 中的节点名称可以重复。 换而言之,在同一个查询中可以按任意次数遍历节点。
不能在 MATCH 内重复边缘名称。
边缘可以指向两个方向中的任意一个方向,但它必须具有显式方向。
MATCH 模式不支持 OR 和 NOT 运算符。
在 WHERE 子句中使用 AND 可以将 MATCH 与其他表达式结合使用。 但是,不支持将它与其他使用 OR 或 NOT 的表达式组合在一起。

示例

查找好友

以下示例创建了一个 Person 节点表和好友边缘表,在其中插入一些数据,然后使用 MATCH 查找图中人物 Alice 的好友。

 -- Create person node table
 CREATE TABLE dbo.Person (ID INTEGER PRIMARY KEY, name VARCHAR(50)) AS NODE;
 CREATE TABLE dbo.friend (start_date DATE) AS EDGE;

 -- Insert into node table
 INSERT INTO dbo.Person VALUES (1, 'Alice');
 INSERT INTO dbo.Person VALUES (2,'John');
 INSERT INTO dbo.Person VALUES (3, 'Jacob');

-- Insert into edge table
INSERT INTO dbo.friend VALUES ((SELECT $node_id FROM dbo.Person WHERE name = 'Alice'),
        (SELECT $node_id FROM dbo.Person WHERE name = 'John'), '9/15/2011');

INSERT INTO dbo.friend VALUES ((SELECT $node_id FROM dbo.Person WHERE name = 'Alice'),
        (SELECT $node_id FROM dbo.Person WHERE name = 'Jacob'), '10/15/2011');

INSERT INTO dbo.friend VALUES ((SELECT $node_id FROM dbo.Person WHERE name = 'John'),
        (SELECT $node_id FROM dbo.Person WHERE name = 'Jacob'), '10/15/2012');

-- use MATCH in SELECT to find friends of Alice
SELECT Person2.name AS FriendName
FROM Person Person1, friend, Person Person2
WHERE MATCH(Person1-(friend)->Person2)
AND Person1.name = 'Alice';

查找好友的好友

以下示例尝试查找 Alice 好友的好友。

SELECT Person3.name AS FriendName
FROM Person Person1, friend, Person Person2, friend friend2, Person Person3
WHERE MATCH(Person1-(friend)->Person2-(friend2)->Person3)
AND Person1.name = 'Alice';

从给定的人中查找 1-3 跃点

下面的示例找到雅各布和雅各布与图中与他相连接的最短路径,即一到三个跃点。

SELECT
    Person1.name AS PersonName,
    STRING_AGG(Person2.name, '->') WITHIN GROUP (GRAPH PATH) AS Friends
FROM
    Person AS Person1,
    friendOf FOR PATH AS fo,
    Person FOR PATH  AS Person2
WHERE MATCH(SHORTEST_PATH(Person1(-(fo)->Person2){1,3}))
AND Person1.name = 'Jacob'

更多模式

以下提供了更多在 MATCH 中指定模式的方法。

 -- Find a friend
    SELECT Person2.name AS FriendName
    FROM Person Person1, friend, Person Person2
    WHERE MATCH(Person1-(friend)->Person2);

-- The pattern can also be expressed as below

    SELECT Person2.name AS FriendName
    FROM Person Person1, friend, Person Person2
    WHERE MATCH(Person2<-(friend)-Person1);

-- Find 2 people who are both friends with same person
    SELECT Person1.name AS Friend1, Person2.name AS Friend2
    FROM Person Person1, friend friend1, Person Person2,
         friend friend2, Person Person0
    WHERE MATCH(Person1-(friend1)->Person0<-(friend2)-Person2);

-- this pattern can also be expressed as below

    SELECT Person1.name AS Friend1, Person2.name AS Friend2
    FROM Person Person1, friend friend1, Person Person2,
         friend friend2, Person Person0
    WHERE MATCH(Person1-(friend1)->Person0 AND Person2-(friend2)->Person0);