Для хранения данных и поиска строк на таком объеме данных лучше всего подойдет Aerospike или Neo4J. Aerospike является высокопроизводительной NoSQL базой данных, которая специализируется на хранении и обработке больших объемов данных. Она обеспечивает быстрый доступ к данным и поддерживает операции CRUD.

Neo4J, с другой стороны, является графовой базой данных, которая хорошо подходит для хранения и поиска связанных данных. Она обеспечивает эффективный поиск и анализ взаимосвязей между данными.

MySQL тоже может подходить для такой задачи, однако он может быть менее эффективен при работе с большими объемами данных по сравнению с Aerospike или Neo4J.

Таким образом, для достижения максимальной производительности и эффективности при хранении и поиске данных на несколько сотен миллионов строк рекомендуется выбрать Aerospike или Neo4J.