[etc]

Раз данных много, а выборка небольшая, вероятность повторения не очень высока. Лично я бы не стал заморачиваться в угоду производительности. Конечный пользователь не особо-то и заметит повторения.