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 20:14 | Zajímavý software
    RunWisp je jedna Go binárka, ktorá spúšťa crony aj udržiava dlho bežiace procesy z jedného TOML súboru. Pri každom behu si uloží logy, exit code, trvanie, využitie CPU a RAM a všetko sa dá pozrieť vo webovom rozhraní alebo v TUI už počas behu. Vie poslať notifikácie na Slack, Discord, Telegram, na telefón atď. Licencia GPL-3.0, funguje na Linuxe, macOS aj WSL.
    Riki | Komentářů: 1
    včera 20:12 | Zajímavý software
    BenchUp (původně KetchUp) je open-source alternativa k proprietárnímu software SketchUp, zaměřená především na 3D návrh nábytku a práci se dřevem. Tento editor funguje v prohlížeči i jako desktopová aplikace pro Linux, Windows a macOS. Zdrojový kód projektu (převážně Rust) je dostupný na GitHubu, pod licencí MIT.
    👻 | Komentářů: 6
    včera 20:09 | Pozvánky
    Pražský MobileLinux Hackday je zpět, tentokrát už s devátým pokračováním! Už tento pátek 20. listopadu od 10:00 se opět sejdeme v Praze. Přijďte si popovídat o Linuxu na telefonech, poslechnout si pár krátkých přednášek a hlavně si společně něco rozběhat, opravit nebo naprogramovat.… více »
    lkocman | Komentářů: 0
    včera 20:04 | Humor
    Po serii zero-day zranitelností vyšla nejfatálnější zranitelnost všech dob s CVSS 10.0. Autoři nálezu jí pojmenovali sleep2shell a týká se všech systémů.
    Max | Komentářů: 2
    8.11. 00:33 | Nová verze

    Byla vydána OpenIndiana 2026.10. Unixový operační systém OpenIndiana (Wikipedie) vychází z OpenSolarisu (Wikipedie).

    Ladislav Hagara | Komentářů: 23
    8.11. 00:22 | IT novinky

    Americký výrobce polovodičů onsemi (ON Semiconductor) zrušil plány na rozšíření výroby v rožnovském závodě v Česku za dvě miliardy dolarů (podle aktuálního kurzu zhruba 43,5 mld. Kč). Důvodem je vývoj na trhu.

    Ladislav Hagara | Komentářů: 71
    7.11. 13:00 | Bezpečnostní upozornění
    Nové vydání zlib opravuje několik problémů při kompresi a dekompresi dat, přetečení bufferů, čtení mimo vyhrazenou paměť, únik neinicializovaných dat. Zvlášť významné jsou chyby v inflateGetDictionary(), inflateSync() a gzwrite(), které mohou způsobit poškození paměti. Vysoká relevance - zlib používá řada systémových i aplikačních komponent.
    vencour | Komentářů: 1
    7.11. 12:25 | Bezpečnostní upozornění
    Digicert hlásí neoprávněné čtení archivních zákaznických údajů. Došlo k němu po migraci z února 2025, po níž se interní systém, dříve dostupný jen přes VPN, stal přístupným z internetu. Chyba v oprávněních umožnila nově vytvořeným účtům číst archivní záznamy. K přístupu k datům mělo dojít mezi 27. červnem a 2. červencem 2026. DigiCert neoprávněné čtení potvrdil až 19. října 2026. Problém zpočátku vyhodnotil jako tvorbu účtů, ne jako … více »
    vencour | Komentářů: 1
    7.11. 04:44 | Pozvánky

    O víkendu probíhá na FIT VUT v Brně konference OpenAlt 2026 o otevřeném softwaru a datech, IT bezpečnosti, DIY a IoT. Na programu je spousta zajímavých přednášek. Pokud jste v Brně, stavte se. Vstup zdarma. Přednášky lze sledovat i online na VHSky a YouTube.

    Ladislav Hagara | Komentářů: 0
    7.11. 02:11 | IT novinky

    Qualcomm uzavřel víceletou dohodu se SpaceX. Bude dodávat rádiové technologie, baseband jednotky a software pro plánovanou pozemní 5G síť Starlink Mobile. Výstavba má zahrnovat desítky tisíc základnových stanic v USA. Zahájení nasazování se očekává v roce 2027. Qualcomm dohodu označuje za svůj dosud největší 5G kontrakt.

    vencour | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (8%)
     (7%)
     (4%)
     (21%)
     (30%)
     (9%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 3073 hlasů
     Komentářů: 36, poslední 11.11. 22:38
    Rozcestník

    Dotaz: Princip lokalizace souborů v ext2/3/4

    19.4.2011 09:34 morales
    Princip lokalizace souborů v ext2/3/4
    Přečteno: 618×
    Ahoj. Nevíte někdo jak přesně se systém dostane k souboru na souborovém systému ext2/3/4? Dejme tomu, že chci soubor /home/pepa/text.txt. Z toho co jsem pochopil musí systém projet inode tabulku adresáře / aby našel /home, pak /home aby našel /home/pepa a pak už projíždí inode tabulku /home/pepa než najde text.txt. Mám pravdu nebo jsem to špatně pochopil? Používají se nějaké optimalizační metody (nějaké indexy apod.) nebo je náročnost nalezení souboru v adresáři lineární rovnající se N-tému umístění souboru? Jde mi hlavně o to zjistit, kdy se vyplatí vytvářet nové podadresáře, než mít všechny soubory v jednom.

    Odpovědi

    Heron avatar 19.4.2011 09:54 Heron | skóre: 53 | blog: root_at_heron | Olomouc
    Rozbalit Rozbalit vše Re: Princip lokalizace souborů v ext2/3/4
    Vyhledání cílového adresáře funguje zhruba tak, jak jsi popsal (vyhledání ve stromě, logaritmická složitost).

    Vyhledání v adresáři funguje buď lineárně, nebo (při povoleném rozšíření ext3 a ext4 dir_index) je vyhledání dané položky konstantní v hashovací tabulce.

    Ovšem pokud chceš ukládát skutečně velké množství souborů, obecně se doporučuje mít nějaký adresářový strom takový, aby v každém adresáři bylo jisté maximum položek. Update malého indexu daného adresáře je rychlejší, než update indexu megadresáře.

    Je také nutno upozornit, že výpis obsahu adresáře má vždy lineární složitost, i proto je lepší udržovat adresáře rozumně malé.
    rADOn avatar 19.4.2011 16:49 rADOn | skóre: 44 | blog: bloK | Praha
    Rozbalit Rozbalit vše Re: Princip lokalizace souborů v ext2/3/4
    Záleží to na filesystému a na tom jak je nastavený. Třeba reiser3 neměl s milionem souborů v adresáři žádný problém, naopak na ext2 to bylo nemožné. xfs a ext4 mají tolik ladících knoflíků, že je nejspíš možné přimět je k čemukoliv.
    "2^24 comments ought to be enough for anyone" -- CmdrTaco
    19.4.2011 22:45 Michal Kubeček | skóre: 72 | Luštěnice
    Rozbalit Rozbalit vše Re: Princip lokalizace souborů v ext2/3/4
    naopak na ext2 to bylo nemožné

    Jen aby nedošlo k nedorozumění, pro jistotu zdůrazním slovo "bylo".

    19.4.2011 17:31 Sten
    Rozbalit Rozbalit vše Re: Princip lokalizace souborů v ext2/3/4
    Adresář je mapa jméno => inode. inode tabulka je mapa inode => (atributy, data). Takže Linux nejdříve projde adresář, najde podle jména inode dané položky (adresáře či souboru) a potom v inode tabulce najde jeho obsah. inode tabulka je extrémně optimalizovaná, tam je složitost hledání většinou konstantní.

    Adresáře mohou být různě indexované, záleží na konkrétním nastavení daného souborového systému, takže to hledání nemusí být lineárně složité, ale může to být v logaritmickém čase.

    Obecně ať už je to nastavené, jak chce, tak hledání ve stromu nebo v ploše je stejně náročné, protože buď je to O(N) pro plochu, O(X * N/X) pro dvě úrovně dělené podle X a tak dále. Rozdělení do podadresářů se vyplácí kvůli jiným výkonnostním důvodům (čtení obsahu celého adresáře, vytvoření nového souboru ap.)

    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.