Зачем файлы? Используй любую БД...
В данном случае подойдет даже Access или MySQL
Цитата
как добиться максимальной скорости поиска в такй базе
Не думай об этом - в твоем случае все и так будет быстрым.
Для примера - поиск в БД пользователей этого форума занимает менее 0.1 секунды.
Если файлы - необходимость то используй XML файлы.
В любом случае их можно будет достаточно просто перегнать в БД.
Фотку храни в отдельном каталоге с именем файла - уникальным ключем, который единственным образом можно соотнести с личностью. А в БД в качестве фото храни этот самый ключ.