Dotaz: postgresql - pomoc s dotazem (alternativa k procedure)

[fesz]

ahoj, laboruji tady s tabulkou:

 level |      full_path      
-------+---------------------
     2 | {1,154}
     3 | {1,154,199}
     4 | {1,154,199,1037}
     4 | {1,154,199,2385}
     3 | {1,155,2359}
     4 | {1,155,2359,8}
     5 | {1,155,2359,8,1073}

Z ni bych potreboval vydolovat radky:

     2 | {1,154}
     3 | {1,155,2359}

tj. pokud jdu po radcich tabulky tak vysledkem jsou pouze radky kdyz je hodnota sloupce level mensi nez v predchozim radku (+ samozrejme prvni radek). Jedna se o prezentaci stromu v databazi a hledam hlavni uzly z tabulky.

Napada me snadne reseni proceduralni, jednoduse projdu cyklem celou tabulku a budu porovnavat ten level. To mi prijde ale v databazich prasarna.

Lze to prosim nejak resit primo dotazem?

diky

---

---

Odpovědi

[Michy]

To určitě lze jedním dotazem, jen je třeba do té tabulky přidat jeden sloupec, který by jednoznačně definoval pořadí řádků nebo přidat rovnou dva sloupce, jeden by byl unikátní id řádku a druhý by byl odkaz na id předchozího řádku. Jakmile je jednoznačně dané pořadí řádků, tak už není problém dosáhnout požadovaného efektu.

[fesz]

Ta tabulka co jsem posilal je vysledkem nejakych vetsich dotazu a je serazena podle full_path tj. jednoznacne poradi radku je dane. Jakym zpusobem to tedy lze resit?

[Michy]

tak uz asi tusim, spojit to pak samo se sebou a pak uz jen porovnavat level zda splnuje zminenou podminku

[Pavel Stěhule]

Selfjoin bude pro větší tabulky dost pomalý - rychlejší může být jednoduchá uložená funkce vracející tabulku - filtrování nad kurzorem nebo pak nějaká alchymie s window funkcemi. Selfjoin tak max pro stovky záznamů.

[logik]

SELECT * FROM (SELECT *, lag(level) over() as prev_level FROM tabulka) mezivysledek WHERE COALESCE(level > prev_level, True)

Ale nezdá se mi, že to co chceš je to co opravdu chceš. Když budeš mít strom

 1 
2 2

Tak budeš chtít opravdu zobrazit jedničku a v případě, že první dvojka bude mít děti, druhou dvojku? To se mi zdá poměrně divným kritériem....