Организация самостоятельного кэширования для высоконагруженных проектов

[Popoff]

Alexandre
"Линейная зависимость" - это ограничение сверху в данном случае. Внутри она может быть нелинейной за счёт того, что быстрее будет производиться выборка, если файл в начале списка, если эти соседние экстенты расположены последовательно на диске и т.п., но за пределы линейного ограничения сверху не должно быть выхода, так как это самое большое О уже учитывает, что все экстенты могут быть расположены в разных концах диска, что размер экстента может быть таким, что в нём помещяется только одно имя файла, что для сравнения одного имени файла требуется сколько угодно (главное, что одинаковое для всех) проходов по имени файла и т.п.

 

[AlexBB]

Совершенно верно.
Более того, даже линейная зависимость c коэффициентом 1 слишком высокая оценка. Поиск файла не занимает в 100 раз больше времени, если файлов в 100 раз больше.
Так что скорее действительно O(lnN) или на худой конец O(sqrt(N))

 

[Alexandre]

Popoff иAlexBB а не хотите ли создать отдельный топик на эту тему и спорить до посинения...?

 

[hermit_refined]

Alexandre
AlexBB
А чего тут спорить, когда и так понятно, что множество файлов в одной директории - зло (хотя зависимость - линейная ). Но кто мешает их распределять по n-директориям-то k-того уровня вложенности?..

 

[mak_sim2001]

Вот так вроде достаточно серьёзный разговор о кешировании пришел к спору и выводу что хранить много файлов в одном каталоге зло. =)))))
А где бы про кеширование прочитать ещё???