Размерът на директориите не оправдава нашите усилия

Това е абсолютно безполезен, ненужен в практическото приложение, но забавен малък пост за директориите в *nix системите. Все пак е петък.

На интервюта често се задават скучни въпроси за айнодите, всичко-каквото-има-файлове, на които малко хора могат да отговорят разумно. Но ако се копае малко по-дълбоко, може да се намерят интересни неща.

За разбирането на поста малко тези:

• всичко е файл. директорията също е файл
• в айнода се съхраняват метаданни за файла, но името му не се съхранява там
• името на файла се съхранява в данните на директорията
• размерът на директорията, този, който се показва в ls и по подразбиране е 4Кб, зависи от броя на файловете в директорията и дължината на имената им
• очевидно е, че колкото повече файлове, толкова по-голям е размерът на директорията

А сега нещо интересно: създаваме директория с милион файла, проверяваме размера на директорията, а след това изтриваме всички файлове и гледаме на размера на директорията.

$ mkdir niceDir && cd niceDir
# в зависимост от скоростта на носителя, следващата команда може да отнеме 2-10 минути
$ 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 Aug 2 13:37 .
$ find . -type f -delete
$ ls -l
total 0
$ ls -lhd .
drwxr-xr-x 2 user user 8.1M Aug  2 13:37 .

Както може да се забележи, размерът на директорията не се е променил, въпреки че би изглеждало 🙂

Размерът на директорията (без да се изтрива) може да бъде поправен само с помощта на fsck (и опцията -D) в размонтирано състояние.

А когато тръгнах да търся защо е така, се оказа, че 10 години по-рано такова поведение вече е било описано обсъждахме в lkml. И по мнението на разработчиците, поправката просто не си заслужава вложените усилия.

Източник: habr.com