Кэширование и количество файлов в папке

Ребят, прошу подсказать. С меня плюсик в Помог.

Сейчас у меня такая функция кэширования.

Пользователь заходит на страницу. Функция проверяет есть ли файл вида /folder/[идентикатор].cache. Если нет, то запрос в базу, помещение текста в /folder/[идентикатор].cache и вывод из этого файла.

Сейчас около 1000 файлов создалось по кэшированию. И у меня такой вопрос, а когда эта сумма будет 30 000, то функция будет работать медленнее? Верно? Т.к. Надо просканировать 30 тысяч файлов на совпадение. Или как?

antobra ну разумеется замедлится
можно разбить папку folder на подпапки по первому знаку идентификатора например (или по 2ум знакам)
тоесть /folder/xx/[идентикатор].cache.

Проблемы могут быть в зависимости от ФС. Есть такие, которые работают медленно с большим количеством маленьких файлов. Есть те - которые быстро. Ко вторым отнесу ReiserFS, например.
30000 - не такая уж большая цифра.
В приведенном Вами алгоритме разумнее, я думаю, попросту воспользоваться кешированием на стороне БД или же используйте memcached.

-----
Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.

но если база не удаленная наверное будет быстрее вообще без кэша))
в базе есть свой кэш + своя индексация
(предложенные подпапки это как раз типа индексации)

Аргументируйте, почему

Подпапки - решение проблемы "в ширину". Что, если объектов кеширования станет еще на порядок больше?

-----
Есть в мире две бесконечные вещи - это Вселенная и человеческая глупость. Но насчет первой .. я не уверен.

У меня за открытие 1 страницы делается 5-ть запросов в БД, делать еще запрос на данные, а именно на дизайнерскую часть как то не разумно. Каждый запрос в БД в среднем увеличивает время открытия страницы на 5-10% от предыдущего результата.

Да, я думал про первые буква логина, но я сделаю тогда по-другому.

Допустим лимит в папке 30 000 файлов будет. Я получаю айди, например 32500. Потом делю айди на макс. размер файлов в папке и округляю, т.е. ceil(32500/30000), получим 2. В эту папку этот кэш и поместится. Разумно?

Я себе 1 раз написал скрипт кэша в ФС и везде им пользуюсь. Папки создаются так: ...\2 первых символа из строки хэша\3,4 символ из строки хэша\хэш.лог