Можно ли хранить хеш-таблицу в файле? C++

Ситуация такая, мне нужно хранить хеш-таблицу в файле. Изначально я предполагал хранить ее в .txt формате, затем считывать в unordered_map. Но возникла такая проблема. Например, при удалении элемента из unordered_map сложность константная, но как удалить элемент из .txt файла с такой же сложностью, непонятно. Полностью перезаписывать .txt файл на основе новой unordered_map нельзя(по ТЗ). Поэтому вопрос, есть ли способ хранить хеш-таблицу в файле, чтобы удаление элемента из этого файла тоже было константным?