Вектор или карта или хэш-карта для C ++?

У меня есть большое количество записей, например, около 4 000 000, которые я хочу неоднократно обращаться к ним и помещать информацию в класс, связанный с этой записью. Я не уверен, какую структуру данных мне следует использовать? Должен ли я использовать векторы, карты или хэш-карты. Мне не нужно вставлять запись, но мне нужно прочитать таблицу, которая содержит наборы номеров (или имен) этих записей, а затем взять некоторые данные, которые связаны с этой записью, и выполнить с ними некоторые процессы. Достаточно ли быстрое нахождение на карте, чтобы не использовать хеш-карты для этого примера? Записи имеют класс в качестве своей структуры, и я ничего раньше не делал с использованием карты или хэш-карты, у которой в качестве значения есть класс (если это возможно).
Заранее спасибо, ребята.

Отредактировано:

Сейчас мне не нужно одновременно хранить все записи в памяти> Сначала мне нужно дать ей структуру, а затем извлечь данные из некоторых записей. Общее количество записей составляет около 20 миллионов, и я хочу прочитать каждую из этих необработанных записей, а затем, если ее базовая информация не существует на моей новой карте или векторе, который я хочу создать, и поместить остальные данные туда как вектор. Поскольку у меня есть 20 миллионов записей, я думаю, было бы очень мучительно, если бы каждая запись прошла через 4 миллиона записей, чтобы найти, существует ли базовая информация об этой записи или нет. У меня около 4 миллионов типов пакетов, и каждый из этих пакетов может иметь более одного типа услуг (примерно 5 (20/4) на пакет). Я хочу прочитать каждую из этих записей, а затем, если идентификатор пакета не существует в векторе или что-либо еще, что я хочу использовать, и вставить основную информацию в вектор, а затем сохранить сервисы, связанные с этим пакетом, в векторе внутри класса упаковки.