abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×

včera 19:00 | Komunita

Na Humble Bundle lze získat počítačovou hru Sanctum 2 (Wikipedie, YouTube) běžící také v Linuxu zdarma. Speciální akce končí v sobotu v 19:00.

Ladislav Hagara | Komentářů: 0
včera 15:44 | Komunita

Projekt LiMux skončil. Mnichov se vrací k Windows. Rada města na svém včerejším zasedání schválila migraci všech počítačů na Windows 10 do roku 2020.

Ladislav Hagara | Komentářů: 19
včera 08:00 | Pozvánky

V Praze dnes probíhá konference Internet a Technologie 17.2 pořádaná sdružením CZ.NIC. Sledovat ji lze online. K dispozici je také archiv předchozích konferencí. Sdružení nedávno vydalo bezpečnostní pexeso. Ke stažení jako pdf pod licencí CC BY-NC-SA.

Ladislav Hagara | Komentářů: 0
včera 07:22 | Nová verze

Byla vydána verze 10.2 a krátce na to opravná verze 10.2.1 open source alternativy GitHubu, tj. softwarového nástroje s webovým rozhraním umožňujícího spolupráci na zdrojových kódech, GitLab (Wikipedie). Představení nových vlastností v příspěvku na blogu a na YouTube.

Ladislav Hagara | Komentářů: 20
včera 06:22 | Pozvánky

V úterý 28. listopadu se v Brně koná již 4. přednáškový večer Ruby Stories. Těšit se můžete na témata jako TDD, hybridní mobilní aplikace či programování v Elixiru. Více informací na Facebooku nebo se rovnou registruj na Eventbrite. Na místě bude zdarma drink a lehké občerstvení, tak dorazte.

ondrej-zadnik | Komentářů: 0
včera 06:11 | Pozvánky

V úterý 28. 11. 2017 bude další Prague Containers Meetup. DC/OS a Mesos vás provede Mesosphere's Developer Advocate Matt Jarvis.

little-drunk-jesus | Komentářů: 0
23.11. 14:44 | Komunita

Mozilla.cz informuje, že Firefox bude možná upozorňovat na úniky vašich hesel. V Mozille prototypují upozorňování na únik informací o vašem účtu, pokud se na seznamu Have I been pwned? objeví služba, ke které máte ve Firefoxu uložené přihlašovací údaje. Informace se objevila v pravidelném newsletteru o vývoji Firefoxu.

Ladislav Hagara | Komentářů: 7
23.11. 00:22 | Bezpečnostní upozornění

Společnost ZONER informuje o bezpečnostním incidentu, při kterém došlo ke zcizení a zveřejnění části přihlašovacích údajů zákazníků k elektronické poště a webhostingu CZECHIA.COM.

Ladislav Hagara | Komentářů: 1
22.11. 23:44 | Nová verze

Byla vydána nová stabilní verze 1.13 (1.13.1008.32) webového prohlížeče Vivaldi (Wikipedie). Z novinek vývojáři zdůrazňují možnost zobrazení otevřených i uzavřených listů pomocí ikonky Okno na postranní liště a vylepšené stahování (YouTube). Nejnovější Vivaldi je postaveno na Chromiu 62.0.3202.97.

Ladislav Hagara | Komentářů: 17
22.11. 20:55 | Nová verze

Byla vydána verze 2017.3 dnes již průběžně aktualizované linuxové distribuce navržené pro digitální forenzní analýzu a penetrační testování Kali Linux. Aktualizovat systém lze pomocí příkazů "apt update; apt dist-upgrade; reboot". Z novinek lze zmínit 4 nové nástroje: InSpy, CherryTree, Sublist3r a OSRFramework.

Ladislav Hagara | Komentářů: 2
Jak se vás potenciálně dotkne trend odstraňování analogového audio konektoru typu 3,5mm jack z „chytrých telefonů“?
 (9%)
 (1%)
 (1%)
 (1%)
 (75%)
 (14%)
Celkem 769 hlasů
 Komentářů: 37, poslední 21.11. 15:21
    Rozcestník

    Dotaz: MySQL procedúra a rekurzívne vyhľadávanie

    10.11.2016 16:08 Peter
    MySQL procedúra a rekurzívne vyhľadávanie
    Přečteno: 1003×
    Dobrý deň vám prajem. Mám 2 tabuľky:

    t1
    id | polozka
    1  | darcekova krabica
    2  | kancelarsky darcek
    3  | pero
    4  | ceruzka
    5  | tuha
    6  | voucher
    7  | obal
    
    t2
    t1_id | obsah (opäť je to odkaz na t1.id)
    1     | 2
    1     | 6
    2     | 3
    2     | 4
    4     | 5
    4     | 7
    
    Čiže máme tabuľku t1, ktorá obsahuje nejaký produkt, ktorý sa z niečoho skladá a to zloženie je definované v tabuľke t2. Čiže v tomto príklade za darčeková krabica skladá z kancelárskeho darčeka a vouchera. Ale kancelársky darček sa skladá z pera a ceruzky. A nakoniec ceruzka sa skladá z tuhy a obalu. A ja potrebujem všetky id z ktorých sa skladá nadradený produkt (v tomto príklade darčeková krabica). Predpokladám, že toto je úloha pre rekurziu a zatiaľ som stvoril takéto niečo:
    delimiter //
    
    create procedure get_product(in id int)
    
    this_proc:begin
      declare loop_begin int;
      declare recursion int;
    
      set loop_begin=0;
      set recursion=0;
    
      set @trans=(select concat("trans_", replace(uuid(), '-', '')));
    
      set @create = concat('create temporary table if not exists ', @trans, '(id int unsigned not null auto_increment primary key, data int)');
      prepare stmt from @create;
      execute stmt;
      deallocate prepare stmt;
    
      set @insert = concat('insert into ', @trans, ' select NULL, obsah from t2 where t1_id=', id);
      prepare stmt from @insert;
      execute stmt;
      deallocate prepare stmt;
    
      set @select = concat('select max(id) into @loop_end from ', @trans);
      prepare stmt from @select;
      execute stmt;
      deallocate prepare stmt;
    
    
      if(@loop_end is not null) then
        while(loop_begin<@loop_end) do
          set loop_begin=loop_begin+1;
          set @select = concat('select data into @result from ', @trans, ' where id=', loop_begin);
          prepare stmt from @select;
          execute stmt;
          deallocate prepare stmt;
          set recursion=@result;
          select recursion;
          call get_product(recursion);
        end while;
      end if;
              
    end//
    
    delimiter ;
    
    Ale táto procedúra mi končí keď sa dostane na položku ktorá už nikde neodkazuje. Čiže v tomto príklade dostanem 1,2,3.

    Vie mi s tým niekto pomôcť? Za všetky rady vám vopred veľmi pekne ďakujem.

    Řešení dotazu:


    Odpovědi

    10.11.2016 21:46 NN
    Rozbalit Rozbalit vše Re: MySQL procedúra a rekurzívne vyhľadávanie
    Domaci ukol?
    11.11.2016 09:42 Peter
    Rozbalit Rozbalit vše Re: MySQL procedúra a rekurzívne vyhľadávanie
    Nie
    18.11.2016 15:50 Georgeek | skóre: 4
    Rozbalit Rozbalit vše Re: MySQL procedúra a rekurzívne vyhľadávanie
    Mrkni na tento odstavec: The Nested Set Model.

    Je to sice jen princip, ale je to asi nejobecnější metoda pro každé SQL. Lépe to jde v PostgreSQL (SQLite, t-SQL), protože ten implementuje standard SQL99, který to umožňuje vyjádřit lépe a efektivněji.
    Josef Kufner avatar 21.11.2016 18:30 Josef Kufner | skóre: 67
    Rozbalit Rozbalit vše Re: MySQL procedúra a rekurzívne vyhľadávanie
    Případně na totéž na Wikipedii.

    Ve výsledku bude stačit jeden jednoduchý select na získání celého podstromu.

    Pro snadnější renderování a opravy left/right indexů doporučuju držet parent ID jako primární údaj. Left/right pak dopočítáš (pomalým) rekurzivním algoritmem. Může se snadno stát, že updaty uděláš blbě a strom se rozsype (parent ID tě pak zachrání). Pro snadnost renderování nabídek doporučuju ještě dopočítávat hloubku ve stromu. Vystačíš si pak s jednoduchým nerekurzivním algoritmem, který ze selectu udělá stromové menu (hloubka se hodí hlavně na zavírání tagů). Tedy v databázi budeš mít uživatelem editované sloupečky id a parent_id. A pak tam budeš mít vypočítávané sloupečky tree_left, tree_right, tree_depth. Případně ještě můžeš přidat tree_root_id, pokud máš mnoho malých stromů (pro rychlejší updaty).
    Hello world ! Segmentation fault (core dumped)

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.