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í
×
    dnes 23:22 | Bezpečnostní upozornění

    Nejnovější X.Org X server 21.1.25 a Xwayland 24.1.14 řeší 12 bezpečnostních chyb.

    Ladislav Hagara | Komentářů: 0
    dnes 16:33 | Nová verze

    Google Chrome 155 byl prohlášen za stabilní. Přináší podporu JPEG XL (.jxl). Opraveno bylo 247 bezpečnostních chyb.

    Ladislav Hagara | Komentářů: 0
    dnes 16:00 | Komunita

    Konference OpenAlt 2026 hledá přednášející. Přihlásit přednášky lze do neděle 11. října. Konference proběhne o víkendu 7. a 8. listopadu na půdě Fakulty informačních technologií VUT v Brně. Témata konference jsou: Otevřený a svobodný software, IoT a Hnutí tvůrců, Vzdělávání, Bezpečnost a soukromí, Otevřená společnost, komunity a data, OpenMobility a další.

    Ladislav Hagara | Komentářů: 0
    dnes 13:22 | Nová verze

    Byla vydána nová verze 10.6 sady aplikací pro SSH komunikaci OpenSSH. Přináší řadu důležitých bezpečnostních oprav, vylepšení funkcí a oprav chyb. Povoluje hybridní postkvantový podpisový algoritmus ssh-mldsa44-ed25519.

    Ladislav Hagara | Komentářů: 0
    dnes 04:00 | Zajímavý software

    Americká společnost Reflection AI světu představila Beam, open-weight model s 501 miliardami parametrů (z toho 23 miliard aktivních), určený především pro programování a práci autonomních agentů. Podle autorů jejich model nabízí výkon srovnatelný s většími modely při výrazně nižších nárocích na výpočetní výkon. Beam nyní ještě prochází závěrečným testováním, na stránkách Reflection AI se však lze zaregistrovat a získat předběžný přístup. Váhy modelu, dokumentace a nástroje pro vývojáře mají být zveřejněny v průběhu tohoto měsíce.

    AfD 💙 | Komentářů: 0
    dnes 02:00 | Komunita

    OpenCourant je komunitní fork OpenRadioss, tj. open source softwaru pro simulace havárií, nárazů a vysoce nelineárních dynamických dějů metodou konečných prvků. Společnost Siemens v loňském roce dokončila akvizici společnosti Altair Engineering, jež před čtyřmi lety uvolnila open source verzi OpenRadioss svého proprietárního softwaru Radioss. Minulý týden Siemens OpenRadioss pohřbil. Integroval jej do svého softwaru Simcenter, webovou stránku OpenRadioss přesměroval na Simcenter a repozitář OpenRadioss na GitHubu odstranil.

    Ladislav Hagara | Komentářů: 0
    dnes 00:22 | Pozvánky

    Pořadatelé devátého ročníku komunitního setkání správců nejen českých a slovenských sítí – CSNOG 2027, které se uskuteční 20. a 21. ledna, vyhlásili Call for Abstracts. Náměty na vystoupení mohou zájemci přihlašovat do 31. října na webu akce a vybírat mohou ze tří sekcí – správa sítí, legislativa a regulace a akademické projekty. Zveřejněny byly také Call of Partners určené sponzorům a partnerům setkání, kteří by například chtěli mít na

    … více »
    VSladek | Komentářů: 0
    včera 16:11 | Zajímavý software

    Strata je open-source inferenční engine, který umožňuje lokálně provozovat rozsáhlý čínský model Qwen3.8-Flash-Next, který by jinak nejspíše vyžadoval serverovou infrastrukturu, na běžném herním počítači s alespoň 12 GB VRAM, 32 GB RAM a dostatkem místa na SSD. Nároky na paměť a rychlost generování se liší s použitou variantou modelu Qwen. Zdrojový kód je dostupný na GitHubu, pod licencí MIT.

    AfD 💙 | Komentářů: 2
    včera 15:11 | Humor

    Americký prezident Donald Trump oznámil vznik federální Jednotky pro superinteligenci (Super Intelligence Force), která má koordinovat postup vlády, technologických firem, náboženských organizací a dalších institucí v oblasti rychle se rozvíjející umělé inteligence (Trumpem oficiálně nazývanou superinteligencí). SIF, podřízená přímo Trumpovi, má pomoci Spojeným státům udržet v oblasti SI technologický náskok nad světem a

    … více »
    AfD 💙 | Komentářů: 4
    včera 13:11 | Zajímavý software

    Klient je e-mailový klient pro GNOME s nativní podporou Proton Mailu, PGP a spamfiltrem řízeným AI. Napsaný je v Go s GTK4 a libadwaita. Připojuje se přímo k Proton Mailu (bez Proton Bridge), ke Gmailu, k Seznam.cz a k libovolné schránce IMAP/SMTP. Každou novou zprávu nejdřív posoudí spamfiltr a teprve potom ji ukáže a ohlásí. Rozhraní je česky a anglicky.

    Ladislav Hagara | Komentářů: 5
    Které desktopové prostředí na Linuxu používáte?
     (9%)
     (7%)
     (4%)
     (21%)
     (29%)
     (8%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 2813 hlasů
     Komentářů: 31, poslední 13.8. 00:27
    Rozcestník


    Vložit další komentář
    11.1.2006 00:50 diverman | skóre: 32 | blog: život s tučňáčkem
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Dobrej článek. Přidávám nějaké odkazy do slovníku:
    SŘBD
    RDBMS
    PostgreSQL
    MySQL
    deb http://ftp.cz.debian.org/debian jessie main contrib non-free
    11.1.2006 00:59 3018736794024648 | blog: plathel
    Rozbalit Rozbalit vše Re: Stromy v SQL
    <ohraný vtip> Proč pařez není strom?

    Protože obsahuje kružnice. </ohraný vtip>
    11.1.2006 07:46 Martin Beránek | skóre: 33 | blog: mousehouse | Brno
    Rozbalit Rozbalit vše Re: Stromy v SQL
    ale divil by ses kolik lidi to nezna :-)
    never use rm after eight
    Věroš avatar 11.1.2006 09:25 Věroš | skóre: 24 | blog: Co není v hlavě | 49.29 s.š., 16.54. v.d.
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Moji kolegové ten vtip nejen neznají, ale ani se mu nesmějí :-( A to jsem si na něj ráno taky vzpomněl.
    Školím Ansible
    15.1.2006 21:14 twain
    Rozbalit Rozbalit vše Re: Stromy v SQL
    A vite, ze strom neni nic jineho nez souvisly les? Miluju teorii grafu :).
    11.1.2006 01:14 Jiří Hlinka | skóre: 29 | blog: zapisky | Teplice
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Díky za tenhle článek!
    Jirka
    11.1.2006 08:49 100rk | Ceskoslovensko
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Pred casem vysel podobny clanek na interval.cz: http://interval.cz/clanek.asp?article=3801
    11.1.2006 08:54 Pavel 'lingeek' Szalbot | skóre: 54 | Třinec
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Interval bohužel nečtu, to bych ten článek možná nedopsal. Ale zaujalo mě pojmenování "Modified Preorder Tree Traversal Algoritmus" :-).
    Math, as Barbie says, is hard.
    11.1.2006 09:00 Leoš Literák | skóre: 74 | blog: LL | Praha
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Ze podobny clanek vysel jinde pro nas neni zadne kriterium. To bychom nemohli vydavat skoro nic, protoze vzdycky by se ve svete naslo neco podobneho. Dulezite ale je, aby clanek byl originalni. Coz Pavluv clanek je.
    Zakladatel tohoto portálu. Twitter, LinkedIn, blog, StackOverflow
    11.1.2006 09:07 100rk | Ceskoslovensko
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Moje reakce byla myslena jen jako dalsi informacni zdroj na toto tema. Nepodsouvejte mi prosim jine umysly.
    11.1.2006 10:38 Leoš Literák | skóre: 74 | blog: LL | Praha
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Nic jsem vam nepodsouval. Jen jsem sdelil nase kriteria.
    Zakladatel tohoto portálu. Twitter, LinkedIn, blog, StackOverflow
    11.1.2006 09:04 Tom Hlava | skóre: 4
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Děkuji za pěkný článek.
    Rád bych se zeptal:
    Nebude u varianty "DFS" nutné zajistit, aby při CRUD operaci byl průchod stromem prováděn v jednom okamžiku pouze jedním procesem?
    Stačí standardní trasakce, nebo nějaká vyšší úroveň izolace? - nebude nakonec potřeba zamknout na dobu průchodu celou tabulku?
    11.1.2006 09:19 Pavel 'lingeek' Szalbot | skóre: 54 | Třinec
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Záleží na tom, co potřebujete. Pokud vyloženě nesmí dojít k práci s nekonzistentními daty, zřejmě potřebujete buď exclusive (table) lock u InnoDB (MyISAM) tabulek MySQL, nebo serializable level u PostgreSQL. U jiných RDBMS analogicky...
    Math, as Barbie says, is hard.
    11.1.2006 09:08 Vladimir Kralik
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Velmi dobry clanok. Dakujem.
    hajma avatar 11.1.2006 10:07 hajma | skóre: 27 | blog: hajma | Říčany
    Rozbalit Rozbalit vše Re: Stromy v SQL
    oba odkazy na wiky jsou shodné, opravte si to
    21 promarněných znaků
    11.1.2006 10:10 Pavel 'lingeek' Szalbot | skóre: 54 | Třinec
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Math, as Barbie says, is hard.
    11.1.2006 11:43 morpho | skóre: 4 | blog: morpho
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Zdravim, clanek je super. Dle meho nazoru by tohle meli vyucovat jiz na strednich technickych skolach. Obcas se v praci setkavam s novymi spolupracoviky kteri se honosi titulem ing, ale znaji jen Sebereferenční tabulky.

    V Oracle jsou pro stromy primo embedded funkce, je neco podobneho i v MySQL nebo Postgree?

    Morpho
    To že daný produkt neumíme používat ještě neznamená že musi být bezpodmínečně špatný
    11.1.2006 12:01 Pavel 'lingeek' Szalbot | skóre: 54 | Třinec
    Rozbalit Rozbalit vše Re: Stromy v SQL
    PostgreSQL má modul ltree v contribu viz třeba výborný článek na Rootu.
    Math, as Barbie says, is hard.
    11.1.2006 23:26 Pavel Janousek
    Rozbalit Rozbalit vše Re: Stromy v SQL
    No pokud vyuka abstraktnich datovych typu/struktur je v podani jisteho, dnes jiz Profesora, tak se ani k tem sebereferencnim tabulkam nedostanete...
    15.1.2006 09:29 JP
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Pan studoval v Brně, není-liž pravda? ;-)
    16.1.2006 14:58 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Kterou školu? Tady je těch technik, kde se informatika učí, povícero...
    Táto, ty de byl? V práci, já debil.
    20.2.2006 10:37 Murdej
    Rozbalit Rozbalit vše Re: Stromy v SQL
    No to já znám jednoho ing co udělal strom který měl maximálně 3 úrovně a měl pro každou větev zvlášť tabulku :)
    11.1.2006 14:18 Trained.Monkey | skóre: 12 | blog: monkey
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Diky za skvely clanek, jsem jeden z "PHP programatoru",ale snazim se polepsit, hlavne posledni algoritmus mi prijde docela vychytany.
    12.1.2006 11:39 Honza
    Rozbalit Rozbalit vše neorientovaný graf
    Chtěl bych upozornit, že definujete strom jako speciální případ neorientovaného grafu, ale v databázi i na obrázku jej chápete jako orientovaný. V neorientovaném stromu nemají pojmy jako potomek nebo předek co dělat. Ale jinak zajímavý článek.
    12.1.2006 12:24 Pavel 'lingeek' Szalbot | skóre: 54 | Třinec
    Rozbalit Rozbalit vše Re: neorientovaný graf
    Správně. Jsem rád, že si toho někdo všimnul. Orientaci jsem nakonec vypustil, abych to už nekomplikoval - nechtěl jsem zabřednout v definicích (i když by to vyspravila jedna věta). Hierarchická struktura už ovšem orientaci potřebuje a tu jsem spolu s označením "stromová" používal.
    Math, as Barbie says, is hard.
    16.1.2006 14:56 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše DFS strom
    Moc jsem nepochopil proč se pro DFS strom uzlům přiřazují DVĚ čísla. IMHO by úplně stačilo jen očíslovat uzly v depth-first pořadí, ušetří se jednak jeden sloupec, navíc doména toho zbylého bude poloviční (ušetří se jeden bit).

    Pro vyhledání podstromu pak pro daný kořen X stačí vyhledat uzly x, pro které X <= x < Y, kde Y je nejmenší větší sybling k X. K jeho zjištění je sice potřeba dalšího dotazu, ale obvykle když potřebuji kompletní podstrom uzlu X, zobrazuji někde poblíž i všechny jeho syblings, takže je to zadarmo.

    Jo a taky si myslím že i "hloupý" rekurzivní výpis by mohl být docela rychlý, kdyby se prováděl breadth-first. Lidé nemají rádi hluboké hierarchie, určitě ne při nakupování- hloubka stromu zřejmě nepřesáhne 4-5. Mějme dejmetomu strom hloubky 5, hledáme podstrom uzlu v hloubce 3 (uprostřed): stačí nám 2 dotazy! Nač to komplikovat?
    Táto, ty de byl? V práci, já debil.
    16.1.2006 15:09 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Re: Stromy v SQL
    Jo a vůbec- proč je strom při tom číslování barven? Vždyť je to úplně zbytečné. Jo a taky jednu z těch dvou inkrementací počitadla jde taky zrušit, tj 'right' jednoho node může být klidně rovno 'left' toho node, který v prohledávání do hloubky následuje.
    def Renumber (node, counter):
        node.left = counter; counter++
        for i in node.get_child_list ():
            counter = Renumber (i, counter)
        node.right = counter; counter++
        return counter
    Renumber (root, 1)
    
    Táto, ty de byl? V práci, já debil.
    27.1.2006 18:45 Fin
    Rozbalit Rozbalit vše Re: Stromy v SQL
    IMHO lepsi reseni lepsi nez DFS strom: Trees in SQL databases
    2.1.2009 18:26 Andrej
    Rozbalit Rozbalit vše Re: Stromy v SQL

    Na začiatok sa chcem poďakovať za článok. Zhodou okolností práve píšem bakalársku prácu na rovnakú tému, preto by som sa chcel spýtať, či by mi niekto nevedel poradiť vhodnú literatúru. Vyšlo niečo k stromovým dátam aj v češtine alebo slovenčine?, za odpoveď vopred ďakujem.....

    Založit nové vlákno • Nahoru

    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.