Sqlserver
 sql >> Baza danych >  >> RDS >> Sqlserver

Znajdź początek i koniec łańcucha przekierowań

Ogólne rozwiązanie można znaleźć wyszukując:"Skierowany graf acykliczny", "Traversal", "SQL". hansolav.net/sql/graphs.html#topologicalsorting ma dobre informacje.

Jeśli potrzebujesz szybkiej odpowiedzi, oto szybki i brudny sposób. Nie jest wydajny i wymaga acyklicznego wprowadzania danych, ale jest czytelny dla kogoś, kto nie zna sql.

SELECT id, FromUrl, ToUrl
INTO #temp
FROM dbo.redirect

WHILE @@ROWCOUNT > 0
BEGIN
  UPDATE cur
  SET ToUrl = nxt.ToURL
  FROM #temp cur
  INNER JOIN #temp nxt ON (cur.ToURL = nxt.FromURL)
END

SELECT * FROM #temp

Alternatywnie z rekurencyjnym CTE:

;WITH cte AS (
  SELECT 1 as redirect_count, id, FromURL, ToUrl
  FROM dbo.redirect
  UNION ALL
  SELECT redirect_count + 1, cur.id, cur.FromURL, nxt.ToURL
  FROM cte cur
  INNER JOIN @t nxt ON (cur.ToURL = nxt.FromURL)
)
SELECT
  t1.id, t2.FromUrl, t2.ToUrl
FROM dbo.redirect t1
CROSS APPLY (
  SELECT TOP 1 FromUrl, ToUrl
  FROM cte
  WHERE id = t1.id
  ORDER BY redirect_count DESC
) t2



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Ciąg oddzielony przecinkami w kolumnie tabeli w SQL Server

  2. Wyświetlanie wszystkich nadrzędnych elementów w tabeli hierarchii jako oddzielonego ciągu SQL

  3. Używanie BINARY_CHECKSUM(*) z wieloma tabelami

  4. T-SQL i klauzula WHERE LIKE %Parameter%

  5. Importuj plik CSV do SQL Server