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