Это скорее причина НЕ хранить этот файл в озу

Можно по подробнее, какого рода эти строки

Почему база данных не годится?

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

Такое большое кол-во данных НУЖНО хранить в БД. Не умеете - учитесь.

1. Делаете таблицу трехбуквенных сочетаний. Айдишник по инкременту.
2. В таблицу миллиона строк добавляете поле цифровое индексированное идентификатора первых трех букв строки.
Молотите час или сколько понадобится, чтобы в таблице с миллионом строк просчитались и записались айдишники вариантов трех букв.
3. При поиске делаете 2 запроса. Сначала запрос к таблице трехбуквенников по первым трем буквам искомой строки, получаете айдишник этого трехбуквенника. Вторым запросом поиск нужной строки, ограничив зону поиска идентификатором.

У меня сейчас на этом принципе работает проект семантического анализа текстов, основная база к 10 миллионам строк приближается. Ничего, работает.
На 5-миллионной базе можно посмотреть в действии демо-версию: http://phpforum.ru/index.php?act=module&module=sema

немного не ясно - как будут составляться/выглядеть эти трехбуквенные сочетания

Думаю, что если Вы хотите запихать файл с 24 млн строками в озу, то php вежливо сообщит Вам, что это не есть хорошо

Почему?
Первый раз проиндексируете, а дальше при вводе новой строки сразу берете первые 3 буквы, запросом по базе трехбуквенников получаете айдишник, и записываете новую строку уже с айдишником. Тогда искаться будет всегда по всей базе.

А текстовый поиск по многомиллионной базе будет тормозить так, что не дай бог.
Предложенный мной метод справится с проверкой и добавлением новой строки в несколько сотых долей секунды.

Идентификатор первых трех букв это получается аналог хеша
Его можно генерировать и без второй таблицы:
1) Самый простой способ: сложить все символы строки и взять остаток от деления на какое-то большое число:

function hash($string){
    $len = strlen($string);
    $hash = 0;
    for ($i = 0; $i < $len; $i++) $hash += ord($string[$i]);
    return $hash % K; // K - кол-во групп. Для большой базы число должно быть большим
}
// На выходе получается число от 0 до K - 1 - идентификатор группы строк

2) Можно в принципе генерировать те же трех-буквенный id-шники так:

function hash2($string){
    return (ord(@$string[2]) << 16) | (ord(@$string[1]) << 8) | ord(@$string[0]);
}
// Для строки 'sad' ("\x73\x61\x64")
// hash2: 6578547 (0x646173)  - идентификатор группы строк

Возможно странный вопрос, но вы спрашиваете, есть ли в mysql индексы?
Если да, то да