Storleken på kataloger är inte värt vår insats

Detta är ett helt värdelöst, icke-användbart i praktisk tillämpning, men roligt litet inlägg om kataloger i *nix-system.

På intervjuer dyker ofta tråkiga frågor om inoder, allt-är-filer, som få kan ge ett vettigt svar på. Men om man gräver lite djupare kan man hitta intressanta saker.

För att förstå inlägget några punkter:

• allt är en fil. en katalog är också en fil
• i inoden lagras metadata om filen, men filnamnet lagras inte där
• filnamnet lagras i katalogens data
• katalogens storlek, den som visas i ls och som standard är 4KB, beror på antalet filer i katalogen och längden på deras namn
• det är uppenbart att ju fler filer, desto större blir katalogens storlek

Och nu till det intressanta: skapa en katalog med en miljon filer, kolla katalogens storlek och sedan ta bort alla filer och titta på katalogens storlek.

$ mkdir niceDir && cd niceDir
# beroende på lagringsmediumets hastighet, kan nästa kommando ta 2-10 minuter
$ for ((i=1;i<133700;i++)); do touch long_long_looong_man_sakeru_$i ; done
$ ls -lhd .
drwxr-xr-x 2 user user 8.1M 2 aug 13:37 .
$ find . -type f -delete
$ ls -l
total 0
$ ls -lhd .
drwxr-xr-x 2 user user 8.1M 2 aug  13:37 .

Som man kan se har katalogens storlek inte ändrats, även om det verkar så 🙂

Att reparera katalogens storlek (utan att ta bort) kan endast göras med hjälp av fsck (och alternativet -D) i avmonterat tillstånd.

Och när jag började leta efter varför det är så, visade det sig att detta beteende redan diskuterades för 10 år sedan diskuterades i lkml. Och enligt utvecklarna är en lösning inte värd den insatta ansträngningen.

Källa: habr.com