Olexander Shtepa
September 28, 2010 04:38AM
> Во многих файловых системах время поиска в каталоге пропорционально числу записей в нем. Если поместить много файлов в один каталог, то открытие файла будет сильно тормозить. Решение -- использовать хэшированные каталоги. А именно -- создать иерархию каталогов и по некоторому принципу определять в каком именно каталоге находится тот или иной файл. В иерархии каталогов время поиска будет логарифмическим.

Желательно в каждом конкретном случае тестировать.
Для примера в ext3 с включённым dir_index время поиска файла в каталоге O(1).
В чем лично я убедился проведя тесты с различным уровнем вложенности - быстрее всего была схема "все файлы в одном каталоге".

Правда, это касается только чтения. У записи могут быть свои нюансы. Поэтому нужно тестировать комплексно, максимально реально к рабочему режиму.
_______________________________________________
nginx-ru mailing list
nginx-ru@nginx.org
http://nginx.org/mailman/listinfo/nginx-ru
Subject Author Posted

levels=уровни

Dmitry Veselov September 27, 2010 11:25AM

Re: levels=уровни

Maxim Dounin September 27, 2010 11:56AM

Re: levels=уровни

Dmitry Veselov September 27, 2010 12:11PM

Re: levels=уровни

Dmitry Veselov September 28, 2010 03:56AM

Re: levels=уровни

Valery Kholodkov September 27, 2010 12:30PM

Re: levels=уровни

Olexander Shtepa September 28, 2010 04:38AM

Re: levels=уровни

Валентин Бартенев September 27, 2010 12:42PM

Re: levels=уровни

Dmitry Veselov September 28, 2010 04:40AM

Re: levels=уровни

Dmitry Veselov September 28, 2010 05:00AM

Re: levels=уровни

Dmitry Veselov September 28, 2010 05:08AM

Re: levels=уровни

Igor Sysoev September 28, 2010 04:48AM

Re: levels=уровни

Igor Sysoev September 28, 2010 05:04AM

Re: levels=уровни

Kirill A. Korinskiy September 28, 2010 06:14AM

Re: levels=уровни

Валентин Бартенев September 28, 2010 07:02AM



Sorry, only registered users may post in this forum.

Click here to login

Online Users

Guests: 240
Record Number of Users: 8 on April 13, 2023
Record Number of Guests: 421 on December 02, 2018
Powered by nginx      Powered by FreeBSD      PHP Powered      Powered by MariaDB      ipv6 ready