Autor Téma: Rekurzivní SELECT v pořadí depth-first  (Přečteno 2231 krát)

Offline pepak

  • Guru
  • *****
  • Příspěvků: 1299
  • Karma: 28
    • Pepak.net
Rekurzivní SELECT v pořadí depth-first
« kdy: 10-08-2012, 12:18:01 »
Mám jednoduchou tabulku s n-árním stromem:
Kód: [Vybrat]
STROM(id, id_rodice, poradi, payload)
Z této tabulky umím udělat hierarchický dotaz, který mi vrátí všechny položky v pořadí breadth-first:
Kód: SQL [Vybrat]
  1. WITH hierarchy(level, id, id_rodice, poradi, payload)
  2. AS (
  3.   SELECT 0, id, id_rodice, poradi, payload
  4.   FROM strom
  5.   WHERE id=123 -- ID korene zadane zvenku
  6.   UNION ALL
  7.   SELECT h.level+1, s.id, s.id_rodice, s.poradi, s.payload
  8.   FROM strom s
  9.   JOIN hierarchy h ON h.id=s.id_rodice
  10. )
  11. SELECT * FROM hierarchy
  12. ORDER BY level, poradi
  13.  
Nenapadá mě, jak to prostředky SQL vrátit v pořadí depth-first. Nějaký nápad?

jirka

  • Host
Re:Rekurzivní SELECT v pořadí depth-first
« Odpověď #1 kdy: 14-09-2012, 08:18:17 »
Ahoj,
jde to tak, že si uložíš do každému záznamu cestu k uzlu. Na MSSQL se dá vhodně použít funkce ROW_NUMBER() OVER(...), která očísluje uzly jednoho rodiče. Následující kód bude fungovat pro maximální počet 9 uzlů jednoho rodiče a max. úrověň 255, pro více se musí upravit výraz pro "path_to_node".

Kód: SQL [Vybrat]
  1. WITH hierarchy(level, id, id_rodice, poradi, payload, path_to_node)
  2. AS (
  3.   SELECT 0, id, id_rodice, poradi, payload, CAST('1' AS VARCHAR(255))
  4.   FROM strom
  5.   WHERE id=123 -- ID korene zadane zvenku
  6.   UNION ALL
  7.   SELECT h.level+1, s.id, s.id_rodice, s.poradi, s.payload,
  8.          CAST(h.path_to_node + CAST(ROW_NUMBER() OVER(ORDER BY h.level) AS VARCHAR) AS VARCHAR(255))
  9.   FROM strom s
  10.   JOIN hierarchy h ON h.id=s.id_rodice
  11. )
  12. SELECT * FROM hierarchy
  13.  ORDER BY path_to_node

HTH
Jirka

Offline pepak

  • Guru
  • *****
  • Příspěvků: 1299
  • Karma: 28
    • Pepak.net
Re:Rekurzivní SELECT v pořadí depth-first
« Odpověď #2 kdy: 14-09-2012, 08:38:46 »
Díky.

Ve finále jsem to stejně udělal na úrovni aplikace, protože to muselo chodit i na SQL Serveru 2000, který rekurzivní dotazy neumí, ale jsem rád za informaci, jak to udělat.

 

S rychlou odpovědí můžete používat BB kódy a emotikony jako v běžném okně pro odpověď, ale daleko rychleji.

Upozornění: do tohoto tématu bylo naposledy přispěno před 120 dny.
Zvažte prosím založení nového tématu.

Jméno: E-mail:
Ověření:
Křestní jméno zpěváka Gotta: