Ваша таблица страдает дурной спроектированностью. В ней налицо нарушения нормализации. В частности, хранение ФИО в одном столбце - это нарушение первой нормальной формы. По-хорошему следует разбить ФИО на атомарные сущности - Фамилию, Имя и Отчество. Судя по вашим словам "проверить наличие дубликатов с таким же полем fio" у вас то ли возможна ситуация, когда одному человеку соответствкут несколько записей (несмотря на наличие первичного ключа number) то ли вы хотите идентифицировать человека не по первичному ключу, а по фио, что само по себе плохо и неправильно. Впрочем, для данного случая это не столь важно.
Вторым проблемным местом является наличие номеров телефонов в таблице persons, а точнее ситуация, когда у одного человека может быть как один телефон, так и два (а теоретически - три, четыре и даже одиннадцать, что в вашей структуре отобразить невозможно). Так вот, по-хорошему следовало бы создать таблицу Phones, в которой должны храниться три поля - ключ, PersonId - внешний ключ на таблицу persons, идентифицирующий человека и PhoneNumber - номер телефона. Тем самым вы смогли бы достигнуть гибкости в плане количества телефонных номеров, позволяя одному человеку иметь любое число номеров - от нуля до бесконечности (в настоящий же момент вы, помимо всего прочего, вынуждены также записывать NULL или пустую строку в поле phone_2? если такового номера нет)
Впрочем, это все - сослагательное наклонение. В текущей же реализации тот запрос, что вы привели страдает излишним (нет, даже вопиющим) количеством подзапросов. Разумеется, это существенно бьет по производительности (скажем, чтобы указать обычное условие phone_2 != "" совсем не обязательно делать для этого отдельный подзапрос, который будет снова перебирать все 120 000 записей. И так по 120 000 итераций на каждую из 120 000 записей. Словом, число итераций идет на миллиарды)
В принципе, подобный запрос должен сводиться к использованию GROUP BY и hAVING и представлять собой что-то вот такое:
SELECT fio, phone_2
FROM persons
WHERE
phone_2 != ''
AND ACTIVE = 1
GROUP BY fio, phone_2
HAVING COUNT(*) = 1
однако конкретно ваш случай осложняется тем, что в результате нужно получить поле, не входящее в условие GROUP BY, поэтому потребуется дополнительный запрос. Например так:
SELECT p.number
FROM persons p
JOIN
(
SELECT fio, phone_2
FROM persons
WHERE
phone_2 != ''
AND ACTIVE = 1
GROUP BY fio, phone_2
HAVING COUNT(*) = 1
) p2 ON p2.fio = p.fio
не стану утверждать, что он выполнится в мгновение ока (чтобы быть в чем-то уверенным, стоило бы попробовать это на ваших данных), однако должен занять существенно меньше пяти часов