Специфическая БД

Есть задача:
Программа обрабатывает текстовые данные (по одному файлу за запуск).
Для корректной обработки файла N необходимо иметь 
информацию об обработке предыдущих N-1 файлов.

Информация может иметь любую структуру (например одна строка).
Каждой единице информации в соответствие поставлен некий ключ.

Если при обработке файла N будет обнаружен ключ, то по этому ключу должен происходить быстрый поиск и выборка данных из некого хранилища.

Мне на ум пришла лишь идея с файловой БД, но скорее всего это не
лучший вариант.
Информация должна обладать живучестью файловой системы (т.е. 
организовать хранилище в Shared Memory невозможно)

Не хотелось бы использовать реальные БД (Oracle, MySql, PS-SQL)
для достаточно простой задачи.

Имеются ли какие-нибудь средства для решения данной задачи?