abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 11:55 | Nová verze

    Na čem aktuálně pracují vývojáři GNOME a KDE? Pravidelný přehled novinek v Týden v GNOME a Týden v KDE.

    Ladislav Hagara | Komentářů: 0
    včera 22:33 | Komunita

    Nintendo žaluje Tropic Haze, tj. společnost zastřešující vývoj open source emulátoru přenosné herní konzole Nintendo Switch yuzu (Wikipedie).

    Ladislav Hagara | Komentářů: 0
    včera 13:00 | Nová verze

    Komunita kolem Linuxu From Scratch (LFS) vydala Linux From Scratch 12.1 a Linux From Scratch 12.1 se systemd. Nové verze knih s návody na instalaci vlastního linuxového systému ze zdrojových kódů přichází s Glibc 2.39, Binutils 2.42 a Linuxem 6.7.4. Současně bylo oznámeno vydání verze 12.1 knih Beyond Linux From Scratch (BLFS) a Beyond Linux From Scratch se systemd.

    Ladislav Hagara | Komentářů: 0
    1.3. 22:22 | Upozornění

    Google blokuje Chaty RCS (Rich Communication Services neboli rozšířené komunikační služby) na telefonech s rootnutým Androidem nebo odemčeným zavaděčem [9to5Google].

    Ladislav Hagara | Komentářů: 14
    1.3. 12:22 | Komunita

    Bylo spuštěno hlasování o přednáškách a workshopech pro letošní Installfest, jenž proběhne o víkendu 16. a 17. března v Praze na Karlově náměstí 13. O open source hardwaru bude přednášet Mitch Altman.

    Ladislav Hagara | Komentářů: 1
    1.3. 08:00 | IT novinky

    Počítač NitroPC Pro 2 od společnosti Nitrokey s corebootem Dasharo byl oficiálně certifikován pro Qubes OS verze 4. Qubes OS (Wikipedie) je svobodný a otevřený operační systém zaměřený na bezpečnost desktopu.

    Ladislav Hagara | Komentářů: 1
    1.3. 07:00 | Nová verze

    Mobilní operační systém /e/OS (Wikipedie) založený na Androidu / LineageOS, ale bez aplikací a služeb od Googlu, byl vydán ve verzi 1.20. Přehled novinek na GitLabu.

    Ladislav Hagara | Komentářů: 21
    29.2. 13:00 | IT novinky

    Jednodeskový počítač Raspberry Pi slaví 12 let. Prodej byl spuštěn 29. února 2012 (Wikipedie, 𝕏).

    Ladislav Hagara | Komentářů: 13
    29.2. 12:00 | Nová verze

    Byla vydána verze 3.2 multiplatformního integrovaného vývojového prostředí (IDE) pro rychlý vývoj aplikaci (RAD) ve Free Pascalu Lazarus (Wikipedie). Přehled novinek v poznámkách k vydání. Využíván je Free Pascal Compiler (FPC) 3.2.2.

    Ladislav Hagara | Komentářů: 0
    29.2. 11:44 | Nová verze

    Byla vydána nová verze 1.6.0 grafického správce diskových oddílů GParted (GNOME Partition Editor) a také verze 1.6.0 živé distribuce GParted Live, která obsahuje tohoto správce a další nástroje pro zálohování či obnovu dat. Linux byl povýšen na verzi 6.6.15-2.

    Ladislav Hagara | Komentářů: 8
    Steam
     (27%)
     (29%)
     (7%)
     (9%)
     (29%)
    Celkem 70 hlasů
     Komentářů: 0
    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: 312×
    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á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.