Ради любви к Богу, перейдите к варианту 1. Не прибегайте к # 2, если у вас нет серьезных вариантов производительности с # 1, и вы исчерпали все другие варианты (включая индексацию), чтобы решить эту проблему.
Вариант № 2 - ужасная идея. По сути, вы заново изобретаете колесо, внедряя версию индекса для бедного человека ... плохо.
Никогда, никогда, никогда не нормализуйте (это то, что вы делаете в варианте 2) ваши данные для производительности, пока вы не выявите проблему с производительностью. Даже тогда вы, вероятно, не должны этого делать.
К вашему сведению: 2 миллиона записей НЕ являются большой базой данных, если ваши индексы настроены правильно.