В общем в поиске вроде ничего не нашел.

Проблема в следующем:
Есть набор позиций в БД принадлежащих разным фирмам. Необходимо выбрать записи таким образом, чтобы фирмы чередовались как можно чаще.
Допустим есть две фирмы.
Запись 1 - фирма 1
Запись 2 - фирма 2
Запись 3 - фирма 2
Запись 4 - фирма 2
Запись 5 - фирма 1
Необходимо чтобы результат запроса был следующим:
Запись 1 - фирма 1
Запись 2 - фирма 2
Запись 5 - фирма 1
Запись 3 - фирма 2
Запись 4 - фирма 2


Причем необходимо в будущем учесть постраничную навигацию. То есть в конце запроса необходим limit.

Что посоветуете? Может ссылки есть уже на готовые решения или статьи?


Была мысль формировать спектр названий фирм и выбирать по одной записи каждой фирмы с лимитом (i,1), где записи отсутствовали ничего не возвращалось. Но это уж слишком сложно (количество одиночных запросов=кол-во фирм*кол-во записей) получается, наверняка должно быть решение покрасивше.


Буду рад совету, помощи.

Спасибо за ответ! Потестировал на таблице с малым количеством записей! Работает великолепно. Но к сожалению, в таблице для которой запрос пишется 550 000 записей. И на ней запрос можно сказать виснет капитально.
Может подскажешь как избежать этого? Или с таким количеством записей в принципе такое сложно реализовать?

Решение очень красивое.

Diabloпоставь LIMIT 0,50(100, 150) в конце запроса и индексы построить правильно надо
Ставил конечно.

kulpavelв статье же написано, что это самый не эффективный способ...попробуйте второй метод через создание временных таблиц, который "Вариант 2 «Эффективный, специфический для T-SQL»."...
Попробую