Как организовать быстрый поиск по 78 млн строк?
Зависит от того какой поиск и какие данные.
Опять же - если данных уж очень много, то вряд ли получится всё в ОЗУ загрузить
Если по точному соответствию, и все они уникальные - используй хэш таблицы.
Если они сортируемые - отсортируй и используй бинарный поиск.
Если нужен полнотекстовый/нечёткий поиск - проще  взять стороннюю СУБД.
Чтобы не городить огород, достаточно импортировать в SQLite. Ну и, добавить индекс на нужную колонку. Если нужно, там есть и полно-текстовый поиск.