Назад | Перейти на главную страницу

Оптимальная глубина каталога по сравнению с количеством файлов в каталоге для ext3?

Для доступа к файлам на ext3 и (если dir_index не используется) какова оптимальная глубина каталога по сравнению с количеством файлов в каталоге? Влияет ли на это размер файла? Общее количество файлов может быть фактором, но я думаю, что все равно должно быть уравнение ...

Если у вас нет тестов для подтверждения, мне все равно будет интересно, что вы думаете мощь быть оптимальным и почему? Может быть, определенные системные вызовы занимают больше времени, или, может быть, ваши знания в области компьютерных наук подсказывают, какой ответ может быть. Или, если у вас есть примеры из других файловых систем, которые тоже могут быть очень интересными, но я хочу знать, каков будет ответ, не имея отдельного механизма индексации, такого как опция dir_index tune2fs.

Я видел, как этот вопрос танцевал, задавался вопросом, но так и не нашел. На данный момент ответом может быть практически база данных. Однако я все еще хочу знать, каков будет ответ для файловой системы.

Для доступа к файлам на ext3 и (если dir_index не используется) какова оптимальная глубина каталога по сравнению с количеством файлов в каталоге?

Вы захотите запустить свои собственные тесты для этого.

Влияет ли на это размер файла? Общее количество файлов может быть фактором, но я думаю, что все равно должно быть уравнение ...

Размер файла не влияет на это, это функция, связанная с количеством записей заголовка файла для любой файловой системы, которую вы используете.

Если у вас нет тестов для подтверждения, мне все равно будет интересно узнать, что, по вашему мнению, может быть оптимальным и почему?

32 000 файлов - это почти верхний предел, но исходя из моего эмпирического опыта, я предлагаю менее 10 000 файлов, если вы не хотите подождать минуту или две. Несколько тысяч можно выполнить примерно за 5-20 секунд, в зависимости от ввода-вывода, нагрузки на сервер и т. Д. Несколько сотен, почти мгновенно.

Последующее редактирование (к опубликованному комментарию):

Имея 8 каталогов по 2500 файлов в каждом, далеко лучше, чем иметь два каталога по 10 000 файлов в каждом. Секрет в сокращении времени поиска в каждом каталоге.

Достаточно странно, Я только что опубликовал аналогичный ответ на аналогичный вопрос здесь.