Нужен алгоритм внешнего хэш-поиска. Там в отличии от внутреннего как-то всё блоками организовано
Задача : Внешний поиск хэшированием:алгоритм удаления ключа