Leonid KudryavtsevBasil A. SidorovДвоичное дерево не отменяет необходимость полного чтения каталога для целого ряда сценариев...
что значит "сценария" и "необходимость полного чтения каталога" ?

понятно, что зайти в такой директорий FAR'ом или эксплорером может быть достаточно долго, когда пойдет создание говно-GUI для ляма файлов. Но к файловой системе это никакого отношения не имеет. Сами же операции с файлами (открыть файл и так далее) от кол-ва файлов в директории сильно зависеть не должны, в отличие от FAT

Автор свои требования назвал "добавлять, читать, и удалять". Подозреваю, что NTFS для данных сценариев замечательно миллион файлов переварит. Директории по > 50 тысяч файлов на компьютере Pentium 166 с 16 Mb RAM на NT 2000 жили замечательно

вы в своём коде как открываете файл? с проверкой существования или без?

Leonid KudryavtsevBasil A. Sidorov...Из неразумных - только один: "Да мы вообще не заморачивались".
При ограниченных сроках и бюджете, имплиментация более менее адекватной реализация фичи "хранить в тысячи директориев" может быть более неразумна ))), чем "просто не заморачиваться". И потратить усилия на что нибудь более бизнес ценное.

Но я уже говорил, что лично мы, в результате, вообще все положили в БД Oracle и перестали "заморачиваться" с файло-помойкой )))

это ерунда... при любом лимите времени, а особено если нету времени дублировать код то будет чтото типа

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