От CTE до кода хранимой процедуры mySQL - PullRequest
Новая
       29

От CTE до кода хранимой процедуры mySQL

0 голосов
/ 09 ноября 2011

Это запрос с использованием sql CTE для создания транзитивного замыкания таблицы, содержащей отношения между пользователями (ребра графа).Как это можно сделать в mySQL? 

WITH RECURSIVE transitive_closure(a, b, distance, path_string) AS
( SELECT a, b, 1 AS distance,
         a || '.' || b || '.' AS path_string
  FROM edges
 WHERE a = 1 -- source

  UNION ALL

  SELECT tc.a, e.b, tc.distance + 1,
         tc.path_string || e.b || '.' AS path_string
  FROM edges AS e
  JOIN transitive_closure AS tc ON e.a = tc.b
 WHERE tc.path_string NOT LIKE '%' || e.b || '.%'
)
  SELECT * FROM transitive_closure
  ORDER BY a, b, distance;

или хотя бы найти все простые пути между двумя узлами без создания транзитивного замыкания для всех узлов.код взят из: http://techportal.inviqa.com/2009/09/07/graphs-in-the-database-sql-meets-social-networks/

...